c分支和循环案例分析.ppt

《c分支和循环案例分析.ppt》由会员分享，可在线阅读，更多相关《c分支和循环案例分析.ppt（39页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、高级语言程序设计C流程控制上海理工大学 计算机基础教研室2010年11月分支案例分析案例分析分支程序设计简单分支简单分支双分支双分支多分支多分支简单分支程序设计求绝对值求绝对值显示三个数中的奇数显示三个数中的奇数三数中取极值三数中取极值main()int x,y;printf(“请输入一个数请输入一个数n”);scanf(“%d”,&x);y=x;if(xmax)max=b;if(cmax);max=c;printf(The max number is%dn,max);双分支程序设计两数的比较两数的比较判断一数能否被另一数整除判断一数能否被另一数整除两数的比较两数的比较main()int x,

2、y;printf(please input x,y.n);scanf(%d%d,&x,&y);if(xy)printf(The max number is%dn,x);else printf(The max number is%dn,y);判断一数能否判断一数能否被另一数整除被另一数整除main()int x,y;printf(please input x,y.n);scanf(%d%d,&x,&y);if(x%y)printf(“No);else printf(“Yes”);多分支程序设计分段函数求解分段函数求解一元二次方程求解一元二次方程求解显示学生成绩与等级显示学生成绩与等级分段函数求解

3、分段函数求解main()int y;float x;printf(“input x:n”);scanf(“%f”,&x);switch(x=0 x2=sqrt(d)/2a输出x1x2x2=sqrt(-d)/2a输出x1x2i结 束YesNoYesNo#include“math.h”main()float a,b,c,a2,x1,x2;printf(“输入系数输入系数a,b,cn”);scanf(“%f%f%f”,&a,&b,&c);if(a=0)printf(“root=%fn”,x1=-c/b);else d=b*b-4*a*c;a2=2*a;x1=-b/a2;if(d=0)x2=sqrt(

4、d)/a2;printf(“root1=%f,root2=%fn”,x1+x2,x1-x2);else x2=sqrt(-d)/a2;printf(“root1=%f+%fin”,x1,x2);printf(“root1=%f-%fin”,x1,x2 显示学生成绩与等级显示学生成绩与等级main()float score;int num,i=0;printf(please input the total students.n);scanf(%d,&num);printf(please input each students score.n);while(i=100)|(score0)print

5、f(error!repeat inputn);continue;switch(int)(score/10)case 10:case 9:printf(“%d is grate A”,score);break;case 8:printf(“%d is grate B”,score);break;case 7:printf(“%d is grate C”,score);break;case 6:printf(“%d is grate D”,score);break;case 5:case 4:case 3:case 2:case 1:case 0:printf(“%d is fail”,score

6、);i=i+1;照猫画虎1.输输入入三三角角形形的的三三条条边边,若若构构成成直直角角三三角角形形,则则输出相应信息。输出相应信息。2.一一个个5位位数数,判判断断它它是是不不是是回回文文树树.即即12321是是回文数回文数,个位与万位相同个位与万位相同,十位与千位相同。十位与千位相同。3.请请输输入入星星期期几几的的第第一一个个字字母母来来判判断断是是星星期期几几,如如果果第第一一个个字字母母一一样样,则则继继续续判判断断第第二二个个字字母。母。课外作业（思考）课外作业（思考）1.和积计算和积计算 求和求和:s=1*2+2*3+99*1003.求特定数判断一数能否被另一数整除求特定数判断一数

7、能否被另一数整除求从键盘任意输入的两个整数的最大公约数与最小公倍数求从键盘任意输入的两个整数的最大公约数与最小公倍数水水仙仙花花数数：三三位位数数的的各各位位数数字字的的立立方方和和等等于于该该三三位位数数即即为为水水仙花数，求出所有水仙花数。仙花数，求出所有水仙花数。2.素数探求素数探求 打印输出打印输出100200之间的素数。之间的素数。质质因因数数分分解解：输输入入自自然然数数n，将将其其表表示示为为质质因因数数从从小小到到大大顺序连乘形式。如：顺序连乘形式。如：90=2*3*3*54.不定方程求解一元二次方程求解不定方程求解一元二次方程求解中国古代数学家张丘建在他的算经中提出了著名的“

8、百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？5.利用迭代公式求值利用迭代公式求值用迭代法求某个数用迭代法求某个数a的平方根。的平方根。已知求平方根的迭代公式为：已知求平方根的迭代公式为：循环案例分析1.和积计算求和求和:s=1*2+2*3+99*100main()long I,s;s=0;for(i=1;i=99;i+)s+=i*(i+1);printf(1*2+2*3+99*100=%ldn,s);问题变通问题变通1:求求s=1*2+2*3+n*(n+1)2.求和求和:s=1*3+3*5+(2n-1)*(2n+1)累加和：累加和：1.和积

9、计算求求n!=1*2*3*nmain()int I,n;long t;scanf(“%d”,&n);t=1;for(i=1;i=n;i+)t=t*i;printf(“%d!=%ldn,n,t);问题变通问题变通1:求求s=1+1/1!+1/2!+1/3!+1/n!问题引申问题引申:求阶乘和数求阶乘和数:一个正整数如果等于组成它的各位数字的一个正整数如果等于组成它的各位数字的阶乘之和阶乘之和,该正整数称为阶乘和数该正整数称为阶乘和数.阶乘计算：阶乘计算：2.素数探求打印输出打印输出100200之间的素数。之间的素数。main()int i,j;for(i=100;i=200;i+)for(j=2

10、;ji-1)printf(%5d,i);探求区间素数：探求区间素数：思考：如何改进可提高程序的判别效率？思考：如何改进可提高程序的判别效率？2.素数探求输入自然数输入自然数n，将其表示为质因数从小到大顺序连乘形式。，将其表示为质因数从小到大顺序连乘形式。如：如：90=2*3*3*5#includemain()long n,k,t;scanf(“%ld”,&n);t=n;for(k=2;k1)printf(“%ld*”,k);continue;if(t=1)printf(“%ldn”,k);if(t1&tn)printf(“%ldn”,t);if(t=n)printf(“%ldn是素数是素数”,

11、n);质因数分解：质因数分解：3.求特定数求从键盘任意输入的两个整数的最大公约数与最小公倍数求从键盘任意输入的两个整数的最大公约数与最小公倍数 main()int a,b,temp,k;printf(Input a&b:);scanf(%d%d,&a,&b);k=a*b;if(ab)temp=a;a=b;b=temp;while(b!=0)temp=a%b;a=b;b=temp;printf(“最大公约数是最大公约数是:%dn,a);printf(“最小公倍数是最小公倍数是:%dn”,k/a);最大公约数与最小公倍数：最大公约数与最小公倍数：main()int a,b,t;printf(Inp

12、ut a&b:);scanf(%d%d,&a,&b);if(a=1;t-)if(a%t=0&b%t=0)break;printf(“最大公约数是最大公约数是:%dn,t);printf(“最小公倍数是最小公倍数是:%dn”,a*b/t);3.求特定数三位数的各位数字的立方和等于该三位数即为水仙花数，求出所有水仙花数。三位数的各位数字的立方和等于该三位数即为水仙花数，求出所有水仙花数。main()int i,a,b,c;for(i=100;i=999;i+)a=i/100;b=(i/10)%10;c=i%10;if(i=a*a*a+b*b*b+c*c*c)printf(%d”,i);水仙花数：水

13、仙花数：main()int i,j,k,n;for(i=1;i=9;i+)for(j=0;j=9;j+)for(k=0;k=9;k+)n=i*100+j*10+k;if(n=i*i*i+j*j*j+k*k*k)printf(%d”,n);1.有有100100克的药需用天平秤量，现在砝码只有克的药需用天平秤量，现在砝码只有1 1克、克、2 2克和克和5 5克共克共3 3种，问要求加的种，问要求加的砝码总数为砝码总数为3030个，有几种不同的加法？个，有几种不同的加法？#include main()int i,j,k,sum;sum=0;for(i=0;i30;i+)for(j=0;j30-i;j

14、+)k=30-i-j;if(i+2*j+5*k=100)sum=sum+1;printf(one result:%2d,%2d,%2dn,i,j,k);printf(sum=%d,sum);4.不定方程求解1.中国古代数学家张丘建在他的中国古代数学家张丘建在他的算经算经中提出了著名的中提出了著名的“百钱买百鸡问题百钱买百鸡问题”：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问：鸡翁一，值钱五，鸡母一，值钱三，鸡雏三，值钱一，百钱买百鸡，问翁、母、雏各几何？翁、母、雏各几何？题目分析与算法设计题目分析与算法设计 设设鸡鸡翁翁、鸡鸡母母、鸡鸡雏雏的的个个数数分分别别为为x,y,z，

15、题题意意给给定定共共100钱钱要要买买百百鸡鸡，若若全全买买公公鸡鸡最最多多买买20只只，显显然然x的的值值在在020之之间间；同同理理，y的的取取值值范范围围在在033之之间间，可得到下面的不定方程：可得到下面的不定方程：5x+3y+z/3=100 x+y+z=100 所以此问题可归结为求这个不定方程的整数解。所以此问题可归结为求这个不定方程的整数解。4.不定方程求解#includevoid main()int x,y,z,j=0;printf(“下面程序是百钱买百鸡下面程序是百钱买百鸡.n);for(x=0;x=20;x+)for(y=0;y=33;y+)for(z=0;y=100;z+)

16、if(z%3=0&x+y+z=100&5*x+3*y+z/3=100)printf(“%2d:公鸡公鸡=%2d 母鸡母鸡=%2d 小鸡小鸡=%2dn,+j,x,y,z);#includevoid main()int x,y,z,j=0;printf(“下面程序是百钱买百鸡下面程序是百钱买百鸡.n);for(x=0;x=20;x+)for(y=0;y=33;y+)z=100-x-y;if(z%3=0&5*x+3*y+z/3=100)printf(“%2d:公鸡公鸡=%2d 母鸡母鸡=%2d 小鸡小鸡=%2dn,+j,x,y,z);改进程序改进程序:图形图案打印打印n n层用层用“*”“*”组成的

17、金字塔（如下图为组成的金字塔（如下图为5 5层）。层）。*main()int n,k,m;printf(“请输入金字塔的行数请输入金字塔的行数.n);scanf(“%d”,&n);for(k=1;k=n;k+)for(m=1;m=50-k;m+)printf(“);for(m=1;m=2*k-1;m+)printf(“*“);printf(“n”);循环程序典型例题分析1以下程序的输出结果是以下程序的输出结果是 。#include main()int i=1,j=1;for(;j5)break;if(j%2!=0)j+=3;continue;j-=1;printf(“%d,%d”,i,j);1

18、，92以下程序的输出结果是以下程序的输出结果是#include main()int k=0,m=0;int i,j;for(i=0;i2;i+)for(j=0;j3;j+)k+;k-=j;m=i+j;printf(”k=%d,m=%d”,k,m);Ak=0,m=3 Bk=0,m=5 Ck=1,m=3Dk=1,m=53以下程序的输出结果是_。#include main()int i,s=0;for(i=1;i=100;i+)if(i%2=0)continue;s+=i;printf(“s=%dn”,s);25001.求求s=a+aa+aaa+aaaa+aaaa的值，其中的值，其中a是一个数字。例

19、如是一个数字。例如2+22+222+2222+22222（此（此时共有时共有5个数相加），几个数相加由键盘控制。个数相加），几个数相加由键盘控制。2.求求s=1!+2!+3!+n!编程题main()int a,n,count=1;long int sn=0,tn=0;printf(please input a and nn);scanf(%d,%d,&a,&n);printf(a=%d,n=%dn,a,n);while(count=n)tn=tn+a;sn=sn+tn;a=a*10;+count;printf(a+aa+.=%ldn,sn);编程题编程题1参考答案参考答案:5.利用迭代公式求值

20、 用迭代法求某个数用迭代法求某个数a a的平方根。的平方根。已知求平方根的迭代公式为：已知求平方根的迭代公式为：算法设计算法设计:可假定一个初值可假定一个初值x0=a/2(估计值估计值)，根据迭代公式得到一个新的值，根据迭代公式得到一个新的值x1，这个新值这个新值x1比初值比初值x0更接近要求的值更接近要求的值x；再以新值作为初值，即：；再以新值作为初值，即：x1x0，重新按，重新按原来的方法求原来的方法求x1，重复这一过程直到，重复这一过程直到|x1-x0|(某一给定的精度某一给定的精度)。此时可将。此时可将x1作为作为问题的解。问题的解。#include void main()float x,x0,x1,a;printf(Enter a number a=?n);scanf(%f,&a);if(fabs(a)0.000001)x=0;else if(a0.00001)x0=x1;/*为下一次迭代作准备为下一次迭代作准备*/x1=0.5*(x0+a/x0);x=x1;printf(%f s sqrt is:%fn,a,x);自测题自测题