c分支和循環(huán)案例分析

1、分支案例分析案例分析分支程序設(shè)計 簡單分支簡單分支 雙分支雙分支 多分支多分支簡單分支程序設(shè)計 求絕對值求絕對值 顯示三個數(shù)中的奇數(shù)顯示三個數(shù)中的奇數(shù) 三數(shù)中取極值三數(shù)中取極值main()int x,y;printf(“請輸入一個數(shù)請輸入一個數(shù)n”);scanf(“%d”,&x);y=x;if (xmax) max=b; if(cmax); max=c; printf(The max number is%dn,max); 雙分支程序設(shè)計 兩數(shù)的比較兩數(shù)的比較 判斷一數(shù)能否被另一數(shù)整除判斷一數(shù)能否被另一數(shù)整除兩數(shù)的比較兩數(shù)的比較main() int x,y; printf (please

2、 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); 判斷一數(shù)能否判斷一數(shù)能否被另一數(shù)整除被另一數(shù)整除main() int x,y; printf (please input x,y.n); scanf (%d%d,&x,&y); if(x%y) printf(“No); else printf(“Yes”); 多分支程序設(shè)計 分段函數(shù)求解分段函數(shù)求解 一元二次方程求解一元二次方程求解 顯示學生成

3、績與等級顯示學生成績與等級分段函數(shù)求解分段函數(shù)求解main() int y; float x; printf(“ input x:n”); scanf(“%f”,&x); switch(x=0 x2=sqrt(d)/2a輸出x1x2x2=sqrt(-d)/2a輸出x1x2i結(jié) 束YesNoYesNo#include “math.h”main()float a,b,c,a2,x1,x2;printf(“輸入系數(shù)輸入系數(shù)a,b,cn”);scanf(“%f%f%f”,&a,&b,&c);if(a=0) printf(“root=%fn”,x1=-c/b);else

4、d=b*b-4*a*c; a2=2*a; x1=-b/a2; if(d=0) x2=sqrt(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(p

5、lease input each students score.n); while (i=100)|(score0) printf (error!repeat inputn); continue; switch (int)(score/10) case 10 : c a s e 9 : p r i n t f ( “ % d i s g r a t e A”,score);break; c a s e 8 : p r i n t f ( “ % d i s g r a t e B”,score);break; case 7 : printf(“%d is grate C”,score);bre

6、ak; 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); i=i+1; 照貓畫虎1.輸入三角形的三條邊輸入三角形的三條邊,若構(gòu)成直角三角形若構(gòu)成直角三角形,則則輸出相應(yīng)信息。輸出相應(yīng)信息。2.一個一個5位數(shù)位數(shù),判斷它是不是回文樹判斷它是不是回文樹.即即12321是是回文數(shù)回文數(shù),個位與萬位相同個位與萬位相同,十位與千位相同。十位與千位相同。3.請輸入星期幾的第一個字母來判斷是星期請輸入星期幾的第一個

7、字母來判斷是星期幾幾,如果第一個字母一樣如果第一個字母一樣,則繼續(xù)判斷第二個則繼續(xù)判斷第二個字母。字母。c分支和循環(huán)案例分析 1.和積計算和積計算 求和求和:s=1*2+2*3+99*100 3.求特定數(shù)判斷一數(shù)能否被另一數(shù)整除求特定數(shù)判斷一數(shù)能否被另一數(shù)整除求從鍵盤任意輸入的兩個整數(shù)的最大公約數(shù)與最小公倍數(shù)求從鍵盤任意輸入的兩個整數(shù)的最大公約數(shù)與最小公倍數(shù)水仙花數(shù)：三位數(shù)的各位數(shù)字的立方和等于該三位數(shù)即為水水仙花數(shù)：三位數(shù)的各位數(shù)字的立方和等于該三位數(shù)即為水仙花數(shù)，求出所有水仙花數(shù)。仙花數(shù)，求出所有水仙花數(shù)。 2.素數(shù)探求素數(shù)探求 打印輸出打印輸出100200之間的素數(shù)。之間的素數(shù)。 質(zhì)因數(shù)

8、分解：輸入自然數(shù)質(zhì)因數(shù)分解：輸入自然數(shù)n，將其表示為質(zhì)因數(shù)從小到大，將其表示為質(zhì)因數(shù)從小到大順序連乘形式。如：順序連乘形式。如：90=2*3*3*5c分支和循環(huán)案例分析 4.不定方程求解一元二次方程求解不定方程求解一元二次方程求解中國古代數(shù)學家張丘建在他的算經(jīng)中提出了著名的“百錢買百雞問題”：雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一，百錢買百雞，問翁、母、雛各幾何？ 5.利用迭代公式求值利用迭代公式求值用迭代法求某個數(shù)用迭代法求某個數(shù)a的平方根。的平方根。 已知求平方根的迭代公式為：已知求平方根的迭代公式為：)(21001xaxxc分支和循環(huán)案例分析1.和積計算求和求和:s=1*2+2*

9、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)累加和：累加和：c分支和循環(huán)案例分析1.和積計算求求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!

10、+1/3!+1/n!問題引申問題引申:求階乘和數(shù)求階乘和數(shù):一個正整數(shù)如果等于組成它的各位數(shù)字的一個正整數(shù)如果等于組成它的各位數(shù)字的階乘之和階乘之和,該正整數(shù)稱為階乘和數(shù)該正整數(shù)稱為階乘和數(shù).階乘計算：階乘計算：c分支和循環(huán)案例分析2.素數(shù)探求打印輸出打印輸出100200之間的素數(shù)。之間的素數(shù)。main() int i,j; for(i=100;i=200;i+) for(j=2;ji-1) printf(%5d,i); 探求區(qū)間素數(shù)：探求區(qū)間素數(shù)：思考：如何改進可提高程序的判別效率？思考：如何改進可提高程序的判別效率？c分支和循環(huán)案例分析2.素數(shù)探求輸入自然數(shù)輸入自然數(shù)n，將其表示為質(zhì)因數(shù)從

11、小到大順序連乘形式。，將其表示為質(zhì)因數(shù)從小到大順序連乘形式。如：如：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是素數(shù)是素數(shù)”,n);質(zhì)因數(shù)分解：質(zhì)因數(shù)分解：c分支和循環(huán)案例分析3.求特定數(shù)求從鍵盤任意輸入的兩個整數(shù)的最大公約數(shù)與最小公倍數(shù)求從鍵盤任意輸入的兩個整數(shù)的最大公約數(shù)與最小公倍數(shù)

12、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(“最大公約數(shù)是最大公約數(shù)是: %dn,a); printf(“最小公倍數(shù)是最小公倍數(shù)是:%dn”,k/a);最大公約數(shù)與最小公倍數(shù)：最大公約數(shù)與最小公倍數(shù)：main() int a,b,t; printf(Input a & b:); scanf(%d%d,&a,&b);

13、 if(a=1;t-) if(a%t=0&b%t=0) break; printf(“最大公約數(shù)是最大公約數(shù)是: %dn,t); printf(“最小公倍數(shù)是最小公倍數(shù)是:%dn”,a*b/t);c分支和循環(huán)案例分析3.求特定數(shù)三位數(shù)的各位數(shù)字的立方和等于該三位數(shù)即為水仙花數(shù)，求出所有水仙花數(shù)。三位數(shù)的各位數(shù)字的立方和等于該三位數(shù)即為水仙花數(shù)，求出所有水仙花數(shù)。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); 水仙花數(shù)：水仙

14、花數(shù)：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); c分支和循環(huán)案例分析1.有有100100克的藥需用天平秤量，現(xiàn)在砝碼只有克的藥需用天平秤量，現(xiàn)在砝碼只有1 1克、克、2 2克和克和5 5克共克共3 3種，問要求加的種，問要求加的砝碼總數(shù)為砝碼總數(shù)為3030個，有幾種不同的加法？個，有幾種不同的加法？ # include main( ) int i,j,k,sum; sum=0; for (i=0;

15、i30;i+) for(j=0;j30-i;j+) 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.不定方程求解c分支和循環(huán)案例分析1.中國古代數(shù)學家張丘建在他的中國古代數(shù)學家張丘建在他的算經(jīng)算經(jīng)中提出了著名的中提出了著名的“百錢買百雞問百錢買百雞問題題”：雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一，百錢買百雞，：雞翁一，值錢五，雞母一，值錢三，雞雛三，值錢一，百錢買百雞，問翁、母、雛各幾何？問翁、母、雛各幾何？題目分析與算法設(shè)計題目分析

16、與算法設(shè)計 設(shè)雞翁、雞母、雞雛的個數(shù)分別為設(shè)雞翁、雞母、雞雛的個數(shù)分別為x,y,z，題意給定共，題意給定共100錢要買百雞，若錢要買百雞，若全買公雞最多買全買公雞最多買20只，顯然只，顯然x的值在的值在020之間；同理，之間；同理，y的取值范圍在的取值范圍在033之間，可得到下面的不定方程：之間，可得到下面的不定方程： 5x+3y+z/3=100 x+y+z=100 所以此問題可歸結(jié)為求這個不定方程的整數(shù)解。所以此問題可歸結(jié)為求這個不定方程的整數(shù)解。4.不定方程求解c分支和循環(huán)案例分析 #includevoid main() int x,y,z,j=0; printf(“下面程序是百錢買百雞下

17、面程序是百錢買百雞.n); for(x=0;x=20;x+) for(y=0;y=33;y+) for(z=0;y=100;z+) if(z%3=0&x+y+z=100&5*x+3*y+z/3=100) printf(“%2d:公雞公雞=%2d 母雞母雞=%2d 小雞小雞=%2dn,+j,x,y,z); c分支和循環(huán)案例分析 #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*

18、x+3*y+z/3=100) printf(“%2d:公雞公雞=%2d 母雞母雞=%2d 小雞小雞=%2dn,+j,x,y,z); 改進程序改進程序:c分支和循環(huán)案例分析圖形圖案打印打印n n層用層用“* *”組成的金字塔（如下圖為組成的金字塔（如下圖為5 5層）。層）。 * * * * * main() int n,k,m; printf(“請輸入金字塔的行數(shù)請輸入金字塔的行數(shù).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(“ *“); pr

19、intf(“n”); c分支和循環(huán)案例分析循環(huán)程序典型例題分析1以下程序的輸出結(jié)果是以下程序的輸出結(jié)果是 。#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，9c分支和循環(huán)案例分析2以下程序的輸出結(jié)果是以下程序的輸出結(jié)果是#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

20、,m=3 Bk=0,m=5 Ck=1,m=3Dk=1,m=5c分支和循環(huán)案例分析3以下程序的輸出結(jié)果是_。# include main() int i,s=0; for (i=1;i=100;i+) if (i%2=0) continue; s+=i; printf(“s=%dn”,s);2500c分支和循環(huán)案例分析1. 求求s=a+aa+aaa+aaaa+aaaa的值，其中的值，其中a是一個數(shù)字。例如是一個數(shù)字。例如2+22+222+2222+22222（此（此時共有時共有5個數(shù)相加），幾個數(shù)相加由鍵盤控制。個數(shù)相加），幾個數(shù)相加由鍵盤控制。2. 求求s=1!+2!+3!+n!編程題c分支和循環(huán)案例分析main()int a,n,count=1;long int sn=0,tn=0;printf(please input a and nn);scanf(%d,%d,&a