实验6循环结构程序设计.docVIP

实验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 stdio.h ______________//定义符号常量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(i1000) //循环正常结束 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）步。 程序运行效果图：