实验循环结构程序设计

实验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）

步.

程序运行效果图：