循环结构例题.pptVIP

循环结构例题 穷举法 韩信点兵 韩信有一队兵，他想知道有多少人，便让士兵报数。按从1到5报数，最末一个士兵报的数是1；按从1到6报数，最末一个士兵报的数是5；按从1到7报数，最末一个士兵报的数是4；最后按从1到11报数，最末一个士兵报的数是10；你知道韩信至少有多少兵吗? 韩信点兵 #include stdio.h void main() { int i; for(i=1;;i++) if(i%5==1i%6==5i%7==4i%11==10) { printf(韩信共有%d名士兵。\n,i); break; } return 0; } 水仙花数 # includestdio.h int main() { int i,j,k,n; printf(水仙花数是：); for (n=100;n1000;n++) { i=n/100; j=n/10-i*10; k=n%10; if (n == i*i*i+j*j*j+k*k*k) printf(%d ,n); } printf(\n); return 0; } 找规律 输出以下4*5的矩阵(例题5-6) 求π的近似值. 求分数序列前20项之和 求分数序列前20项之和 t=m/n 初始 m=2 n=1 s=0 tt 循环体 t=m/n s=s+t tt=m N=m m=tt+n 求Sn=a+aa+aaa+……+aa……a a是一个数字， n表示a的位数 如2+22+222+2222+…… Fibonacci数列 例题5.8 求Fibonacci数列的前40个数. 巧发现,巧观察,得规律 试与珠峰试比高 有一张厚度为0.1毫米的纸，假设它足够大，重复将其对折，请编程求解对折多少次之后，其厚度可以抵达（再对折一次就超过）珠穆朗玛峰的高度？ 思考并回答: (1)此题目的循环条件是什么?适合采用哪种循环语句? (2)此题目的重复操作是什么? (3)源代码: 试与珠峰试比高 试与珠峰试比高 # includestdio.h # define h 8848000 int main() { float t; int i; t=0.1; i=0; do { t=2*t; i++; }while(t=h); printf(一共对折了%d次\n,i); return 0; } 猴子吃桃 猴子第一天摘下若干个桃子,当即吃了一半,还不过瘾,又多吃了一个.第二天早上又将剩下的桃子吃掉一半,又多吃了一个.以后每天早上都吃了前一天剩下的一半零一个.到第十天想再吃时,就只剩下一个桃子了. 求第一条猴子摘了多少个桃子? 自由落体 一个球从100米高度自由落下,每次落地后反弹回原高度的一半,再落下,再反弹 求它在第10次落地时,共经过多少米,第10次反弹多高? 字符问题 按一定规律将电文变成密码 例题5-11 统计字符个数 输入一行字符,统计其中英文字母、空格、数字和其他字符的个数。 常见数学问题 判断是否是闰年 闰年的条件?? 输入一个年份，判断是否是闰年。 素数 输入一个整数，判断其是否是素数? 求100~200之间的所有素数? 验证哥德巴赫猜想 编程验证哥德巴赫猜想： 任何一个大于6的偶数均可表示为两个素数之和。例如6=3+3，8=3+5，…，18=7+11。 年月日 求某日是一年中的第几天? 辗转相除法 求两个正整数m和n的最大公约数和最小公倍数 完数 一个数如果恰好等于它的因子之和，这个数就称为“完数”。 例如，6的因子为1，2，3，而 6=1+2+3 编程求出1000之内的所有完数，并按下面格式输出其因子： 6 its factors are 1 2 3 * * 韩信共有2111名士兵. 20 16 12 8 4 15 12 9 6 3 10 8 6 4 2 5 4 3 2 1 分子：1，-1，1，-1… 分母：1，3，5，7，... t=1,pi=0,n=1.0,s=1 当 |t| ?1e-6 pi=pi+t n=n+2 s=-s t=s/n pi=pi*4 输出pi t=1,pi=0,n=1.0,s=1 当|t|?1e-6 pi=pi+t n=n+2 s=-s t=s/n pi=pi*4 输出pi #include stdio.h #include math.h void main() { int s; float n,t,pi; t=1; pi=0; n=1.0; s=1; while((fabs(t))=1e-6) { pi=pi+t; n=n+2; s= -s; t=s/n;