实验6 循环结构程序设计(2)

实验6 循环结构程序设计(2)

一、实验目的：

1、继续熟悉循环程序设计，掌握不确定次数循环判定条件的设置；

2、掌握多重循环的使用，能够熟悉应用穷举法、迭代法、判定素数、求最大公约定等典型算法；

3、熟悉break语句和continue语句在循环中的应用，并区分两者的不同。

二、实验内容

1、(基础题)编写程序，输出从公元2000年到3000年所有闰年的年份，每行输出10个年份。判定闰年的条件是：

(1)年份能被4整除，但不能被100整除，则是闰年；

(2)年份能被400整除也是闰年。

(提示：循环变量从2000变化到3000，然后去判断每一个年份是否为闰年，若是，则输出。由于每行只能输出10年份，还要定义一个整型变量用于计数)

程序运行效果图如下图所示：

2、在全系1000学生中，征集慈善募捐，当总数达到10万元时就结束，统计此时捐款的人数，以及平均每人捐款的数目。请根据题目要求完善代码。

思路：①循环次数不确定，但最多循环1000次：在循环体中累计捐款总数，用if语句检查是否达到10万元，如果达到就不再继续执行循环，终止累加；②计算人均捐款数。

#include

______________//定义符号常量SUM，值为100000

int main()

{

float amount,aver,total;

int i;

for (i=1,total=0;i<=1000;i++)

{

printf("please enter amount:");

scanf("%f",_____);//输入用户捐款数额，存入amount变量

___________;//用户捐款数额累加进total变量中

if(total>=SUM) //判断捐款数额是否已够

_______;

}

//计算平均每人捐款的数目

if(i>1000) //循环正常结束

aver=total/(i-1);

else //循环提前结束

________;

printf("num=%d\naver=%10.2f\n",i,aver);

return 0;

}

3、(基础题)已知有式子：xyz+yzz=532, 其中x、y、z为数字，编写程序输出所有满足条件的x、y和z。(提示：可以利用三重循环去列举出所有可能组合，x、y、z

的值只能在0-9之间)。程序运行效果图：

4、(提高题)输入两个正整数，输出它们的最大公约数和最小公倍数。

(提示：参考课件例子，先求最大公约数，最小公倍数=这两个数的乘积/最大公约数)

⏹如果一个数既是数A的约数，又是数B的约数，称为A,B的公约数

⏹分析：用辗转相除法（欧几里德算法）

●先比较两个数的大小；

●(i)用较大数去除较小数，得到一个余数；

●(ii)如果余数为0，则除数(较小数)就是最大公约数，结束运算；

●(iii)如果余数不为0，则计算除数(较小数)和余数的最大公约数即可(舍去被除

数)。转向执行(i)。

以求288和123的最大公约数为例，操作如下：288÷123=2余42

123÷42=2余39

42÷39=1余3

39÷3=13

所以3就是288和123的最大公约数。

编程思路：

(1)输入两个正整数m,n(确保m大于n)

(2)用m除以n得到余数r;

(3)若r=0,则n为最大公约数，程序结束；否则用n取代m,用r取代n,转去执行第（2）

步。

程序运行效果图：