实验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(\

scanf(\输入用户捐款数额，存入amount变量 ___________;//用户捐款数额累加进total变量中 if(total>=SUM) //判断捐款数额是否已够

_______;

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

aver=total/(i-1);

else //循环提前结束

________;

printf(\ 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）步。

程序运行效果图：

本文来源：https://www.bwwdw.com/article/u4cp.html