《计算思维与Ｃ语言概述》-第四章

４.１三种循环语句

计算机运算的最大特点是不断重复执行相似的运算来获得最终的计算结果。循环结构(ｌｏｏｐｓｔｒｕｃｔｕｒｅ)是对一组语句重复执行若干次的语法结构。

其特点是:在给定条件成立时，反复执行一组语句，直到条件不成立为止。给定的条件称为循环条件，反复执行的一组语句称为循环体。循环结构可以处理的数据量大大增加，为了处理大批量的同类数据，程序设计语言提供了一种称为数组的组合数据类型。循环语句允许程序在循环条件成立时，反复执行循环体，循环语句的流程图如图４－１所示。Ｃ语言提供了ｗｈｉｌｅ语句、ｄｏｗｈｉｌｅ语句、

ｆｏｒ语句等三种语句描述循环结构。

本节以一个简单示例为基点，阐述应用这三种循环语句的程序设计过程。下一页返回４.１三种循环语句

【例４－１】求自然数１~ｎ的累加和。【分析】求１~ｎ的累加和的一个基本方法是反复进行ｎ次加法运算。尽管对于每次加法运算，参与运算的数据不同，但执行的都是相同的操作。因此，可以使用循环结构来解决这个问题，其中要重复执行的操作是加法运算，循环体执行一次，便将累加和加上一个整数。在此，定义变量ｓｕｍ用于存储累加和，其初值为０，利用ｓｕｍ＋＝ｉ来完成求和(ｉ依次取１，２，···，ｎ)。

ｉ被称为循环变量。算法的伪代码如下:(１)输入一个自然数ｎ；(２)将ｉ的初值置为１，

ｓｕｍ的初值为０；(２.１)执行ｓｕｍ＋＝ｉ，

ｉ增１；(２.２)当ｉ>ｎ时，

转向(３)；

否则，

重复执行(２１)；(３)输出ｓｕｍ的值，

即１~ｎ的累加和。上一页下一页返回４.１三种循环语句

４.１.１

ｗｈｉｌｅ语句ｗｈｉｌｅ语句是最基本的循环语句。语法格式:ｗｈｉｌｅ(表达式)语句其中，小括号中的表达式用于描述循环条件，小括号后面的语句为循环体。表达式两边必须要加有小括号。当循环体内需要包含一条以上的语句时，应用大括号括起来，构成复合语句(复合语句是一个程序块，在语法上可以被看成一条语句)。ｗｈｉｌｅ语句的执行过程如下:(１)计算表达式的值，

如果其值不为０(即真值)，

就转向(２)；

否则，

转向(３)。(２)执行循环体，

然后转向(１)。(３)循环过程停止，

程序转移到ｗｈｉｌｅ语句后面的语句。上一页下一页返回４.１三种循环语句

例４－１应用ｗｈｉｌｅ语句的程序代码如下:上一页下一页返回４.１三种循环语句

上一页下一页返回４.１三种循环语句

４.１.２

ｄｏｗｈｉｌｅ语句ｄｏｗｈｉｌｅ语句和ｗｈｉｌｅ语句非常相似，

它们在本质上是相同的，

仅有的区别是ｄｏｗｈｉｌｅ语句是在执行完循环体之后再判断循环条件是否成立。

ｄｏｗｈｉｌｅ语句的语法格式如下:ｄｏ语句ｗｈｉｌｅ(表达式)；和ｗｈｉｌｅ语句一样，表达式用于描述循环条件，语句可以是一条语句或一个复合语句。注意:小括号后面的分号是必需的。上一页下一页返回４.１三种循环语句

ｄｏｗｈｉｌｅ语句的执行过程如下:(１)执行循环体。(２)计算表达式的值，

如果表达式的值不为０(即值为真)，

则转向(１)。(３)循环过程终止，

程序转移到ｄｏｗｈｉｌｅ语句后面的语句。例４－１应用ｄｏｗｈｉｌｅ语句的程序代码如下:上一页下一页返回４.１三种循环语句

上一页下一页返回４.１三种循环语句

４.１.３

ｆｏｒ语句ｆｏｒ语句是一种形式灵活、功能强大的循环语句，它适合应用在使用循环变量控制循环次数的循环结构中，同时也可以应用在其他类型的循环结构中。ｆｏｒ语句的语法格式如下:ｆｏｒ(表达式１；表达式２；表达式３)语句其中，表达式１和表达式２后面的分号是必需的，这里的分号是分隔符，表达式３后面没有分号。ｆｏｒ语句的执行过程如下:(１)计算表达式１的值。(２)计算表达式２的值，如果该值不为０(即值为真)，则转向(３)；否则，终止循环过程，程序转移到ｆｏｒ语句后面的语句。(３)执行循环体，计算表达式３的值，然后转向(２)。上一页下一页返回４.１三种循环语句

例４－１应用ｆｏｒ语句的程序代码如下:上一页下一页返回４.１三种循环语句

ｆｏｒ语句的使用非常灵活，通常ｆｏｒ语句使用三个表达式控制循环，但Ｃ语言允许省略任意或全部表达式。上一页下一页返回４.１三种循环语句

(１)如果省略表达式１，

那么需要在ｆｏｒ语句之前完成变量的初始化。

例如:(２)如果省略表达式３，

那么需要在循环体中包含使循环条件最终变为假的操作。例如:上一页下一页返回４.１三种循环语句

(３)如果同时省略表达式１和表达式３，

此时的ｆｏｒ语句和ｗｈｉｌｅ语句完全相同。

例如:上一页下一页返回４.１三种循环语句

(４)如果省略表达式２，

那么表达式２的值默认为真，

此时循环条件始终成立，

于是需要通过其他方式使ｆｏｒ语句终止，如使用ｂｒｅａｋ语句。在ｆｏｒ语句的表达式１或表达式３中，通常使用逗号表达式对多个变量进行初始化或同时使多个变量自增/自减。例如:上一页下一页返回４.１三种循环语句

【练习】(１)键盘输入整数ｎ，

输出ｎ!的值。提示:求１~ｎ的累加积的基本方法是进行ｎ次乘法运算。定义变量ｔｏｔａｌ用于存积，其初值为１，利用ｔｏｔａｌ∗＝ｉ来完成求积运算(ｉ依次取１，２，，ｎ)。(２)求１＋２!＋３!＋＋２０!的和。(３)判断数字为几位数:输入数字，

判断该数字是几位数，

并按照从低位到高位的顺序输出每一位的数值。如果输入的数字为负数，则将其转换为正数。上一页下一页返回４.１三种循环语句

４.１.４

使用ｂｒｅａｋ语句退出循环

使用ｂｒｅａｋ语句可以使程序控制从ｓｗｉｔｃｈ语句中转移出来。ｂｒｅａｋ语句还可以用在ｗｈｉｌｅ、ｄｏｗｈｉｌｅ、

ｆｏｒ语句中，

使程序控制从循环中转移出来，

从而使循环立即终止。【例４－２】判断正整数ｎ是否为素数。【分析】素数是只能被１和自身整除的数。为了判断ｎ是否为素数，可以利用一个循环，让ｎ依次除以２到ｎ－１之间的所有整数。一旦发现ｎ可以被某个整数整除，就立即跳出循环，而不需要继续进行后续检查。循环结束后，可以通过ｉｆ语句来判断循环是提前结束还是正常结束。如果提前结束，则ｎ不是素数；否则，ｎ是素数。上一页下一页返回４.１三种循环语句

定义循环变量为ｉ，则伪代码如下:(１)将ｉ的初值置为２。(２)如果ｉ<ｎ，

则重复执行:(２１)如果ｎ％ｉ＝＝０，

则判断ｎ不是素数，

跳出循环；(２２)否则，

ｉ＋＋；(３)如果ｉ<ｎ(提前结束)，

则输出ｎ不是素数的结果；

否则，

输出ｎ是素数的结果。上一页下一页返回４.１三种循环语句

程序的代码如下:上一页下一页返回４.１三种循环语句

【练习】(１)输出任意两个自然数之间的素数。(２)求一个整数的所有因数。上一页下一页返回４.１三种循环语句

４.１.５

使用ｃｏｎｔｉｎｕｅ语句跳过循环体语句ｃｏｎｔｉｎｕｅ语句也可以出现在ｗｈｉｌｅ、

ｄｏｗｈｉｌｅ、

ｆｏｒ语句的循环体中，

用于控制循环的执行过程。但ｃｏｎｔｉｎｕｅ语句和ｂｒｅａｋ语句的作用有所不同，ｂｒｅａｋ语句使程序控制跳出循环(转移到循环语句后面的语句)，而ｃｏｎｔｉｎｕｅ语句则是跳过循环体内的若干语句，提前结束一次循环体的执行，但不会终止循环。另外，ｃｏｎｔｉｎｕｅ语句只能用于循环。【例４－３】找出所有小于１００，能被３整除且个位数是６的整数。【分析】通过ｊ＝ｉ∗１０＋６(ｉ依次取０、１、、９)来构造所有小于１００且个位为６的整数，然后分别判断这些整数能否被３整除。上一页下一页返回４.１三种循环语句

算法的伪代码如下:(１)ｉ＝０；

ｊ＝ｉ∗１０＋６；(２)如果ｉ<１０，

就重复执行:(２.１)如果ｊ％３!＝０，

则不输出ｊ的值，

跳过；(２２)否则，

输出ｊ的值；程序的代码如下:上一页下一页返回４.１三种循环语句

【练习】输出互不相同、无重复数字且百位为非零的三位数。提示:可填在百位的数字为１~９，十位、个位的数字都是０~９。先组成所有的排列，再删除不满足条件的排列。上一页下一页返回４.１三种循环语句

使用ｃｏｎｔｉｎｕｅ语句的代码清单如下:上一页下一页返回４.１三种循环语句

思考:若程序不使用ｃｏｎｔｉｎｕｅ语句实现，该怎样修改?上一页返回４.２批量数据处理———数组

４.２.１

一维数组本节以一个简单示例为基点，阐述使用数组的必要性，

以及循环语句访问一维数组的过程。【例４－４】超市每天都要统计收银员的收款情况。编写一个程序，通过键盘输入每位收银员当天的收款额，然后输出其中的最大值。【分析】假设超市有４位收银员，于是可以定义４个变量来表示收银员的收款额。然而，如果超市有１００位收银员，难道需要定义１００个变量来表示其收款额吗?那变量就太多了。

Ｃ

语言中提供了数组来存储一组类型相同并且数量一定的数据。

每个数据称为数组的一个元素。在本例中，如果超市最多不会超过１００位收银员，

则可以定义含有１００个元素的数组。下一页返回４.２批量数据处理———数组

１一维数组的定义数组必须先声明再使用，声明数组的类型、名称和数组长度。在Ｃ语言中，

一维数组的定义形式如下:类型名数组名[常量表达式]；例如，

在例４－４中，

可用“ｆｌｏａｔｍｏｎｅｙ[１００]”

定义一个名字叫ｍｏｎｅｙ的数组，

这个数组含有１００个元素，且每一个元素的类型都是ｆｌｏａｔ型。上一页下一页返回４.２批量数据处理———数组

２一维数组的元素引用定义数组后，就可以通过数组名和下标来逐个引用其中的元素。语法格式:数组名[下标表达式]其中，[]称为下标运算符，下标表达式的值应为整数，其范围从０到数组长度减１。例如，

上面定义的数组ｍｏｎｅｙ，

它的第１个元素是ｍｏｎｅｙ[０]，

第２个元素是ｍｏｎｅｙ[１]、

第３个元素是ｍｏｎｅｙ[２]、

、

第１００个元素是ｍｏｎｅｙ[９９]。对于任意表达式，

只要其值符合下标值的要求，

就可用于引用数组元素，

如ｍｏｎｅｙ[５‖ｉ]、ｍｏｎｅｙ[ｉ∗３]都是合法的引用形式。上一页下一页返回４.２批量数据处理———数组

３一维数组的初始化一维数组的初始化是指在定义数组的时候指定数组元素的初始值。例如，定义了这样的一个字符数组ｈｉ:ｃｈａｒｈｉ[５]＝{'ｈ'，'ｅ'，'ｌ'，'ｌ'，'ｏ’}；通过一对大括号里面的初值列表分别给数组中的每一个元素指定初值。ｃｈａｒ是数组元素的类型，ｈｉ为数组名，５为数组的长度，此数组被初始化存储了５个字符。

数据元素由数组名和下标组成，

有ｈｉ[０]、ｈｉ[１]、ｈｉ[２]、ｈｉ[３]、ｈｉ[４]共５个元素，

引用ｈｉ[５]会出错，

因为超出了数组的长度。数组ｈｉ的内存存储如图４－２所示。可以看到，数组ｈｉ中一共有５个元素，每一个元素的类型都是ｃｈａｒ，它们是首尾相邻存放在存储空间中的。上一页下一页返回４.２批量数据处理———数组

数组的初始化也可以只给一部分元素指定初值。例如:ｉｎｔｘ[１０]＝{０，１，２，３，４}；这会使数组的前５个元素分别得到初值０、１、２、３、４，而后面的５个元素的初值被系统自动设置为０。如果写成ｆｌｏａｔｍｏｎｅｙ[１００]＝{０}；则使数组的每一个元素都得到初值０。注意:如果没有对数组进行初始化，则数组中各元素的值是不确定的。如果在初值列表中给每一个元素都指定了初值，那么数组定义中的常量表达式可以省略。例如:ｉｎｔａ[]＝{２，４，６，７，８}；等价于ｉｎｔａ[５]＝{２，４，６，７，８}；上一页下一页返回４.２批量数据处理———数组

例４－３使用一维数组的程序代码如下:上一页下一页返回４.２批量数据处理———数组

上一页下一页返回４.２批量数据处理———数组

【练习】查找整型数组中的最小值与次小值。从键盘上输入ｎ个整型数据，存入数组，然后输出其最小值与次小值。上一页下一页返回４.２批量数据处理———数组

４.２.２

字符串与字符数组字符串是一种重要的数据类型，有零个或多个字符组成的有限串。但是，Ｃ语言中并没有显示的字符串类型，它有两种风格的字符串:字符串常量、

字符数组。

字符串常量是用一对双引号括起来的字符序列，如"ｈｅｌｌｏｗｏｒｌｄ"就是一个字符串。Ｃ语言中的字符串实际上是按照字符数组来处理的。例如，字符串常量"ｈｅｌｌｏｗｏｒｌｄ"的存储空间是１２字节，在存储空间中将依次存放字符串中的每个字符，

以及一个额外的字符———空字符。

空字符称为“字符串结束标记”，用来表示一个字符串的结束，

空字符可以用字符转义序列'＼

０'来表示，

如图４－３所示。定义字符数组时，可以用字符串为其赋初值。例如:ｃｈａｒｓｔｒｉｎｇ[]＝"ｈｅｌｌｏｗｏｒｌｄ"；ｓｔｒｉｎｇ数组一共由１２个元素组成———可见的１１个元素以及字符串结束标记'＼０'。上一页下一页返回４.２批量数据处理———数组

【例４－５】从键盘输入一个字符串，计算字符串长度。【分析】当从键盘输入一个字符串时，

Ｃ语言将字符串常量存入一个字符数组，

因此遍历数组直至字符'＼０'，则可统计字符串的长度。字符串的输入与输出一般通过两类库函数实现:(１)通过库函数ｓｃａｎｆ和ｐｒｉｎｔｆ的格式说明符％ｓ提供字符串的输入与输出功能。(２)通过ｐｕｔｓ函数和ｇｅｔｓ函数直接输入和输出字符串。上一页下一页返回４.２批量数据处理———数组

例４－５使用第一类库函数实现输入和输出的程序代码如下:上一页下一页返回４.２批量数据处理———数组

运行结果:上一页下一页返回４.２批量数据处理———数组

例４－５使用ｐｕｔｓ函数和ｇｅｔｓ函数实现输入输出的程序如下:上一页下一页返回４.２批量数据处理———数组

运行结果:思考:应用两类库函数计算同一个字符串，字符串的长度不同，为什么?上一页下一页返回４.２批量数据处理———数组

注意:ｇｅｔｓ(ｓ)函数与ｓｃａｎｆ("％ｓ"，＆ｓ)相似，

但不完全相同。

在使用ｓｃａｎｆ("％ｓ"，＆ｓ)函数输入字符串时，如果输入了空格、制表符Ｔａｂ、回车等字符时，系统会认为字符串结束，空格后的字符将作为下一个输入项处理，但ｇｅｔｓ函数将接收输入的整个字符串，直到遇到换行为止。Ｃ语言标准库<ｓｔｒｉｎｇｈ>中定义了大量操作字符串的函数，常用函数有:(１)ｓｔｒｃｐｙ(ｓ１，ｓ２):复制字符串ｓ２到字符串ｓ１。(２)ｓｔｒｃａｔ(ｓ１，ｓ２):连接字符串ｓ２到字符串ｓ１的末尾。(３)ｓｔｒｌｅｎ(ｓ１):返回字符串ｓ１的长度。(４)ｓｔｒｃｍｐ(ｓ１，ｓ２):如果ｓ１＝ｓ２，

则返回值等于０；

如果ｓ１<ｓ２，

则返回值小于０；

如果ｓ１>ｓ２，则返回值大于０。上一页下一页返回４.２批量数据处理———数组

例４－５调用字符串操作函数实现字符串操作的程序代码如下:上一页下一页返回４.２批量数据处理———数组

运行结果:【练习】(１)从键盘输入两个字符串，

将这两个字符相连，

并输出。提示:若两个字符串为ｓ１、ｓ２，则函数ｓｔｒｃａｔ(ｓ１，ｓ２)连接字符串ｓ２到字符串ｓ１的末尾，函数值为两个字符串连接后的结果，调用函数后ｓ１为两个字符串连接的结果。(２)从键盘输入一个字符串和一个字符，

查找字符在字符串中的起始位置(索引值从０开始)。(３)从键盘输入一个字符串，

删除字符串中的除字母外的字符。上一页下一页返回４.２批量数据处理———数组

４.２.３

二维数组如果将一排桌子、一行树等事物对应一维数组，那么在Ｃ语言中，在现实中常常见到的由若干行、若干列组成的方队就对应二维数组，魔方就对应三维数组，另外还有很多事物可能会对应四维、五维等更多维的数组。在Ｃ语言中，把一维以上的数组统称为多维数组。本节以一个简单示例为基点，阐述使用二维数组的必要性，以及循环语句访问二维数组的过程。很多二维数组的概念可以推广到其他多维数组。【例４－６】从键盘输入两个矩阵，计算这两个矩阵之和并输出。【分析】将两个矩阵分别存入两个二维数组，并将这两个二维数组的对应元素相加，存入第三个二维数组。上一页下一页返回４.２批量数据处理———数组

１二维数组的定义定义二维数组的一般形式如下:类型名数组名[常量表达式１][常量表达式２]其中，常量表达式１给出了数组第一维的长度(即数组的行数)，常量表达式２给出了数组第二维的长度(即数组的列数)。定义多维数组的一般形式如下:类型名数组名[常量表达式１][常量表达式２][常量表达式ｎ]例如，

“ｄｏｕｂｌｅａ[３][４]”

定义了一个３行４列的由ｄｏｕｂｌｅ型元素组成的二维数组ａ，

数组ａ中包含１２个元素，

这１２个元素按逻辑顺序排列成３行４列；

“ｉｎｔｘ[５][６][７]”

定义了一个由ｉｎｔ型的元素组成的三维数组，该数组的三维长度分别为５、６和７。上一页下一页返回４.２批量数据处理———数组

２二维数组元素的引用引用二维数组元素的一般形式如下:数组名[下标表达式１][下标表达式２]其中，下标表达式１、下标表达式２分别给出了要访问元素的行号、列号，如ａ[２][０]、ａ[５－ｘ][８＋ｙ]等。二维数组每一维下标的范围与一维数组一样，都是从０开始的。例如，对于二维数组ａ[３][４]，它的下标表达式１的取值范围为０~２，下标表达式２的取值范围为０~３，１２个元素分别是:上一页下一页返回４.２批量数据处理———数组

３二维数组的初始化二维数组可以在定义时进行初始化。例如:ｉｎｔａ[３][４]＝{{０，０，０，０}，{１，１，１，１}，{２，２，２，２}}；通过将初值列表中的初值用大括号分成几个部分，可以按行对二维数组进行初始化。初始化后数组ａ各元素的值为二维数组也可以按如下方式进行初始化:ｉｎｔａ[３][４]＝{０，０，０，０，１，１，１，１，２，２，２，２}； 上一页下一页返回４.２批量数据处理———数组

二维数组还可以只对部分元素赋初值。例如:ｉｎｔａ[３][４]＝{{１}，{２}，{３}}；

这样，除了每行首列元素的值分别被赋为１、２、３之外，其余元素的初值都为０，如下:上一页下一页返回４.２批量数据处理———数组

如果在初值列表中给每一个元素都指定了初值，那么二维数组定义里面的常量表达式１(即第一维的长度)可以省略，但常量表达式２(即第二维的长度)必须指定。例如:ｉｎｔａ[][４]＝{１，２，３，４，５，６，７，８，９，１０，１１，１２}；

等价于ｉｎｔａ[３][４]＝{１，２，３，４，５，６，７，８，９，１０，１１，１２}； 在例４－６中，

可将两个二维数组定义为固定长度的二维数组(如定义数组Ａ[１００][１００]、Ｂ[１００][１００])，

矩阵的行数和列数不一定为１００，

但必须小于或等于１００，

否则矩阵元素不能存入数组。上一页下一页返回４.２批量数据处理———数组

例４－６应用二维数组的程序代码如下:上一页下一页返回４.２批量数据处理———数组

上一页下一页返回４.２批量数据处理———数组

上一页下一页返回４.２批量数据处理———数组

【练习】(１)从键盘输入一个矩阵，

将其行和列的元素互换并输出。(２)从键盘输入一个正整数ｎ(ｎ∈[１，１０])，

表示进行乘法运算的两个整型方阵的阶。然后，

输入两个整型方阵Ａ和Ｂ，

计算Ａ∗Ｂ后，

将结果输出到屏幕。上一页返回４.３实训与实训指导

实训１

数制转换编写一个程序，

实现将十进制整数Ｎ(Ｎ>０)转换成ｄ(２≤ｄ≤１６)进制数。

要求:从键盘接收一个正整数Ｎ和进制ｄ，输出Ｎ的ｄ进制表示。１实训分析十进制数Ｎ和其他ｄ进制数的转换是计算机实现计算的基本问题，其解决方法很多，其中一个简单算法基于以下原理:

Ｎ＝(Ｎ/ｄ)∗ｄ＋Ｎ％ｄ其中，“/”是整除运算，“％”是求余运算。下一页返回４.３实训与实训指导

例如，(２０１８)１０＝(３７４２)８＝(７Ｅ２)１６。

其运算过程如下:上一页下一页返回４.３实训与实训指导

数制转换是重复将Ｎ/ｄ整除取余，从低位到高位产生ｄ进制的各个数位，然后从高位到低位进行输出。因此，

将余数从低到高存入数组，然后倒序输出。因此，

可将循环变量设为整数Ｎ，循环变量变化的步长为Ｎ/ｄ，即循环变量Ｎ＝Ｎ/ｄ，循环条件是Ｎ不等于零。在十进制数转化为二进制、八进制数时，由于此时的基本数码均没有超过１０，所以都可以用数值表示。但是，当十进制数转化为十六进制数时，由于十六进制数的基本数码有Ａ、Ｂ、Ｃ、Ｄ、Ｅ、Ｆ，因此不能用数字存储，只能用字符存储。综合考虑二进制、八进制和十六进制的基本数码，可以把共有的基本数码存在一个字符数组ｎｕｍ中。语句如下:ｃｈａｒｎｕｍ[]＝"０１２３４５６７８９ＡＢＣＤＥＦ"；上一页下一页返回４.３实训与实训指导

从中可发现，某数码对应的下标处刚好是该数码对应的字符。例如，下标１０处存储了基本数码Ａ，

下标１５处存储了基本数码Ｆ。算法的伪代码如下:(１)初始化基本数字字符数组ｎｕｍ，

声明存放余数的整型数组ｍｏｄ；

(２)ｗｈｉｌｅ(Ｎ不等于零)执行下列情形:(２.１)将Ｎ％ｄ存入数组ｍｏｄ；(２.２)更新Ｎ的值，

即Ｎ＝Ｎ/ｄ；(３)倒序取出余数数组ｍｏｄ的元素值，

并输出基本数码字符数组相应下标处的字符。上一页下一页返回４.３实训与实训指导

程序的代码如下:上一页下一页返回４.３实训与实训指导

上一页下一页返回４.３实训与实训指导

２实训练习(１)判断一个数是否为回文数。

设ｎ是任意自然数。

若将ｎ的各位数字反向排列所得自然数ｎ１与ｎ相等，则称ｎ为一个回文数。例如，若ｎ＝１２３４３２１，则称ｎ为回文数。提示:此题与实训１相似，ｎ对１０重复求余可以获得ｎ的各位数，将各位的数字倒置计算，可得到反向自然数ｎ１，若ｎ１＝ｎ，则ｎ为回文数。(２)求水仙花数。

在三位整数中，

有一些这样的数，

它们的个位数的三次方加上十位数的三次方再加上百位数的三次方等于该数本身，这样的数称为水仙花数。例如，１５３＝１３＋５３＋３３。现在要求编写程序，找出所有水仙花数。提示:首先，确定其循环变量为三位整数ｎ，取值范围为１００~９９９；然后，判断ｎ是否为水仙花数。若ｎ的个位数为ａ、十位数为ｂ、百位数为ｃ，且ａ３＋ｂ３＋ｃ３＝ｎ成立，则ｎ为水仙花数。上一页下一页返回４.３实训与实训指导

实训２

输出乘法表按照如下所示样式，输出乘法表。上一页下一页返回４.３实训与实训指导

１实训分析乘法表由形如ｉ∗ｊ＝ｋ(ｋ表示乘积)的等式组成，共分成９行，第１行有１个等式，第２行有２个等式，，第９行有９个等式。确定循环变量为ｉ和ｊ，其中ｉ表示等式中的第一个乘数，也表示了乘法表的行号，其取值范围是１~９；ｊ表示等式中的第２个乘数，也表示了乘法表中的列号，其取值范围是１~ｉ。算法的伪代码如下:(１)循环输出每一行的等式(１≤ｉ≤９)；(１.１)按格式循环输出每一列的等式ｉ∗ｊ＝ｋ(１≤ｊ≤ｉ，

ｋ表示乘积)。上一页下一页返回４.３实训与实训指导

程序的代码如下:上一页下一页返回４.３实训与实训指导

２实训练习计算ｓ＝ｍ＋ｍｍ＋ｍｍｍ＋···＋ｍｍ···ｍ，

其中ｍ是一个在１到９之间的数字，

最后一项由ｎ个ｍ构成，ｍ、ｎ均由键盘输入。例如，ｍ＝３，ｎ＝５，则ｓ＝３＋３３＋３３３＋３３３３＋３３３３３。提示:这是典型的多项式求和问题，我们需要依次计算出每一项的值，然后将它们相加。如果多项式中各项的值按规律变化，后一项的值可以利用前一项的值得到，那么可以简化整个计算过程。上一页下一页返回４.３实训与实训指导

实训３

兑换硬币编写程序实现下述功能:将１元钱兑换成１分、２分、５分的硬币，且每种面值的硬币都不得少于一枚，列出所有兑换方法。１实训分析此类问题通常采用枚举法来解决，

即列出所有可能的解，

然后逐一验证，

从而找出正确的解，这种方法也称为暴力搜索法。在此，

假设兑换方案中的５分硬币数为ｉ枚，

２分硬币数为ｊ枚，那么可以得到１分硬币数为１００－５∗ｉ－２∗ｊ枚。为了列出所有可能的解(同时还要考虑程序执行的效率)，循环变量为ｉ、ｊ，ｉ的取值范围是１~１９，ｊ的取值范围是１~４９。

任意给定一组ｉ、

ｊ的值，

即可计算出１分硬币数，

然后利用１００－５∗ｉ－２∗ｊ>０来判断是否为正确的解。上一页下一页返回４.３实训与实训指导

算法的伪代码如下:(１)初始化计数器ｃｏｕｎｔ为零；(２)遍历ｉ的取值１≤ｉ<２０(２１)遍历ｊ的取值１≤ｊ<５０，

计算ｋ＝１００－５∗ｉ－２∗ｊ，

若ｋ>０，

则输出ｉ、

ｊ、ｋ的值，ｃｏｕｎｔ＋＋；程序的代码如下：上一页下一页返回４.３实训与实训指导

上一页下一页返回４.３实训与实训指导

２实训练习输入三位数Ｎ，

求两位数ＡＢ(个位数字为Ｂ，

十位数字为Ａ，

且有０<Ａ<Ｂ<９)，

使下述等式成立: ＡＢ∗ＢＡ＝Ｎ其中，ＢＡ是把ＡＢ中个、十位数字交换所得的两位数。接收控制台输入的三位整数Ｎ，求解Ａ、Ｂ，并输出。如果没有解，则输出“ＮｏＡｎｓｗｅｒ”。提示:首先确定循环变量Ａ、Ｂ，Ａ的取值范围为０~７，Ｂ满足Ａ<Ｂ<９，则Ｂ的取值范围为(Ａ＋１)~８。若ＡＢ∗ＢＡ＝Ｎ，则输出。若遍历后没有找到符合要求的Ａ、Ｂ，则输出“ＮｏＡｎｓｗｅｒ”。上一页下一页返回４.３实