算法設(shè)計(jì)方法與優(yōu)化滕國(guó)文部分課后習(xí)題答案72頁

1、第二章：求值法2-1有三個(gè)數(shù)a,b,c，要求按從大到小的順序把他們輸出。 #include stdio.hvoid fun(int a,int b,int c) int t;if(ab)t=a;a=b;b=t;if(ac)t=a;a=c;c=t;if(bc)t=b;b=c;c=t;printf(%d,%d,%d,c,b,a);void main()int a,b,c;printf(input number:);scanf(%d%d%d,&a,&b,&c);fun(a,b,c);printf(n);2-2給定n個(gè)數(shù),求這些數(shù)中的最大值。#includevoidmain()inti,j,temp,

2、n;inta1000;scanf(%d,n);for(i=0;i9;i+)scanf(%d,ai);for(j=0;jn;j+)for(i=0;iai+1)temp=ai;ai=ai+1;ai+1=temp;printf(%dn,an);2-3求1+2+3+100的和。#include stdio.hvoid main()int num,sum=0;for(num=1;num=100;num+)sum+=num;printf(%dn,sum);2-4判斷一個(gè)數(shù)n能否同時(shí)被3和5整數(shù)。#include stdio.hint fun(int n)if(n%3=0&n%5=0)return n;el

3、sereturn 0;2-5將100至200之間的素?cái)?shù)輸出。#includestdio.h#include math.hint isp(int m)int i;for(i=2;i=sqrt(m);i+)if(m%i=0)return 0;return 1;void main()int n;for(n=100;n=200;n+)if(isp(n)printf(%dt,n);2-6求兩個(gè)數(shù)m和n的最大公約數(shù)。#includestdio.hint num(int m,int n)int r,t;if(mn)t=m;m=n;n=t;r=m%n;while(r)m=n;n=r;r=m%n;return

4、n;void main()int x,y,s;printf(input x and y:);scanf(%d%d,&x,&y);s=num(x,y);printf(%dn,s);2-7使給定的一個(gè)4*4的二維數(shù)組轉(zhuǎn)置，即行列互換。#include #define x 4 int axx; void main() void zhuan(int axx); int m,n; printf(please input %d nubbersn,x*x); for(m=0;mx;m+) for(n=0;nx;n+) scanf(%d,&amn); printf(n原數(shù)組：n); for(m=0;mx;m+

5、) for(n=0;nx;n+) printf(%5d,amn); printf(n); zhuan(a); printf(n轉(zhuǎn)置后的數(shù)組：n); for(m=0;mx;m+) for(n=0;nx;n+) printf(%5d,amn);printf(n); void zhuan(int axx) int c,d,e; for(c=0;cx;c+) for(d=c+1;dx;d+) e=acd ; acd=adc; adc=e; 2-8輸出50個(gè)學(xué)生中成績(jī)高于80分者的學(xué)號(hào)和成績(jī)。#includeint main()int a105,i,j;printf(請(qǐng)輸入50個(gè)學(xué)生的成績(jī));for(i

6、=0;i10;i+)for(j=0;j5;j+)scanf(%d,&aij);for(i=0;i10;i+)for(j=0;j80)printf(這個(gè)學(xué)生的學(xué)號(hào)是%d,這個(gè)學(xué)生的成績(jī)是%dn,i*10+j+1,aij);return 0;2-9輸出年份1990-2500中的所有閏年。#includestdio.hvoid leap()int y;for(y=1990;y=2500;y+)if(y%4=0&y%100!=0)|y%400=0)printf(%d ,y);printf(n);void main()leap();2-10.求1-1/2+1/3-1/4+1/99-1/100的值。#in

7、cludeint main() double sum; int i; for(sum=0,i=1;i0）#includestdio.h#include math.hvoid main()int a,b,c;float x1,x2;printf(input a and b and c:);scanf(%d%d%d,&a,&b,&c);x1=(-b)+sqrt(b*b-4*a*c)/(2*a);x2=(-b)-sqrt(b*b-4*a*c)/(2*a);if(b*b-4*a*c=0&a!=0)printf(%.2f,%.2fn,x1,x2);elseprintf(flasen);2-13.輸出成績(jī)

8、等級(jí)“優(yōu)秀”、“良好”、“中等”。“及格”，“不及格”。其中90分（含90分）以上為優(yōu)秀，80-89分為良好，70-79分為“中等”，60-69分為“及格”，60分以下為不及格。#includevoidmain()intscrnum;printf(請(qǐng)輸入考試成績(jī));scanf(%d,&scrnum);if(scrnum=90)printf(優(yōu)秀n);elseif(scrnum=70&scrnum=60&scrnum70)printf(及格n);elseif(scrnum60)printf(不及格!n);2-14. 給定一個(gè)正整數(shù)，求它的位數(shù)并分別輸出每一位數(shù)字。#includestdio.hv

9、oid main()int n,i=0,k;printf(input n:);scanf(%d,&n);while(n!=0)k=n%10;printf(%d ,k);n=n/10;i+;printf(n%dn,i);2-15. 輸出所有水仙花數(shù)（水仙花數(shù)是指一個(gè)三位數(shù)，其各個(gè)數(shù)字立方和等于它本身）。#includestdio.hvoid main()int a,b,c,i;for(i=100;i=999;i+)a=i/100;b=(i%100)/10;c=i%10;if(i=a*a*a+b*b*b+c*c*c)printf(%dt,i);printf(n);2-16. 求1！+2！+3！+.

10、30！的值。2-17. 求Fibonacci數(shù)列前N個(gè)數(shù)。Fibonacci數(shù)列的特點(diǎn)；第一個(gè)和第二個(gè)數(shù)都為1，從第三個(gè)開始，每個(gè)數(shù)都等于其前兩個(gè)數(shù)的和。#includestdio.h#define N 100void main()int n,i,fN;f0=f1=1;printf(input n:);scanf(%d,&n);for(i=2;in;i+)fi=fi-1+fi-2;for(i=0;in;i+)printf(%dt,fi);printf(n);2-18. 把200以內(nèi)不能被3整除的數(shù)輸出。#includestdio.hvoid main()int i;for(i=0;i200;i

11、+)if(i%3!=0)printf(%dt,i);printf(n);2-19. 班級(jí)有20名小學(xué)生，有語文，數(shù)學(xué)，英語的成績(jī)，求班級(jí)各科的平均分。#includestdio.hvoidmain()inti;floatavg1,avg2,avg3,s1=0,s2=0,s3=0,a20,b20,c20;for(i=0;i20;i+)scanf(%f%f%f,&ai,&bi,&ci);for(i=0;i20;i+)s1+=ai;s2+=bi;s3+=ci;avg1=s1/20;avg2=s2/20;avg3=s3/20;printf(%f,%f,%f,avg1,avg2,avg3);2-20.

12、輸出100以內(nèi)的所有素?cái)?shù)，并且5個(gè)一行。#includestdio.h#include math.hint isp(int m)int i;for(i=2;i=sqrt(m);i+)if(m%i=0)return 0;return 1;void main()int n,k;for(n=1;n100;n+)if(isp(n)printf(%dt,n);k+;if(k%5=0)printf(n);printf(n);2-21. 輸出1000到10000以內(nèi)的可逆素?cái)?shù)。#include #include int inverse(int n); int isPrimer(int n); main()

13、int i; for (i=1000;i0;n/=10) a=n%10; m=m*10+a; return(m); int isPrimer(int n) int i,judge=1; for (i=2;i=sqrt(n);i+) if (n%i=0) judge=0; break; return judge; 2-22. 兩個(gè)數(shù)之差為2的素?cái)?shù)，稱謂孿生素?cái)?shù)。試輸出5組孿生數(shù)。#includestdio.hmain()inti,j;intflag,n=0;inta100;for(i=2;i=100;i+)flag=1;for(j=2;ji;j+)if(i%j=0)flag=0;break;if

14、(flag=1)an=i;n+;for(i=0;in;i+)for(j=i+1;jn;j+)if(aj-ai=2)printf(%d,ai);printf(%d,aj);if(aj+1-aj=2)printf(%d,aj+1);i=3;printf(n);2-23. 試輸出1000到10000以內(nèi)的對(duì)稱數(shù)，并輸出對(duì)稱的個(gè)數(shù)。2-24.輸入10個(gè)學(xué)生5門課的成績(jī)，計(jì)算每個(gè)學(xué)生的平均分，每門課的平均分兵找出各門課最高分?jǐn)?shù)所對(duì)應(yīng)的學(xué)生。2-25. 輸入一行字符，統(tǒng)計(jì)其中數(shù)字，空格，小寫字母，大寫字母以及其他符號(hào)的個(gè)數(shù)。#include stdio.h void main() char s; int

15、i=0,j=0,k=0,m=0,da=0,xiao=0; printf(please input the stringn); while(s=getchar()!=n) /*循環(huán)從鍵盤讀入字符直到一行結(jié)束（輸入回車）*/ if(s=a)|(sA) if(s=A)da+; if(s=a)xiao+; i+; /*i存入字母數(shù)*/ else if(s= ) j+; /*j存入空格數(shù)，注意s= 里面是有一個(gè)空格的*/ else if(s47)k+; /*k存入數(shù)字?jǐn)?shù)*/ else m+; /*m存入其它符號(hào)數(shù)*/ printf(字符:%d 大寫字母:%d 小寫字母:%dn空格:%dn數(shù)字:%dn其它

16、:%dn,i,da,xiao,j,k,m); /*打印行中的字母，空格，數(shù)字，其它字符數(shù)*/ 2-26. 任意給定n值，按如下螺旋的方式輸出方陣：n=3時(shí)輸出123894765n=4時(shí)輸出12341213145111615610987#include Void spi(int n)int i=-1,j=0,k=n,a100100,r,s=1,t=1;while(s=n*n)for(r=0;rk;r+)i+=t;aji=s+;for(r=k;r2*k-1;r+)j+=t;aji=s+;k-;t=-t;for(i=0;in;i+)for(j=0;jn;j+)printf(%3d,aij);prin

17、tf(n);void main()int n;printf(input a number);scanf(%d,&n);spi(n);2-27. 輸出魔方陣（魔方陣是它的每一行，每一列和對(duì)角線之和均相等的方陣）如三階魔方陣為：816357492#includestdio.hvoid main() int a5050,n,x,y,i,j,k; printf(輸入魔方陣的階數(shù)n:n); scanf(%d,&n); if(n%2=0) n+; for (i=1;i=n;i+) for (j=1;j=n;j+) aij=0; i=1;j=(n+1)/2;aij=1; for (k=2;k=n*n;k+)

18、 i-;j+; if (in) i+=2;j-; if(in) j=1; if (aij!=0) i+=2;j-; aij=k; for (i=1;i=n;i+) for (j=1;j=n;j+) printf(%3d ,aij); if(j=n) printf(n); getchar();getchar();2-28編程打印形如下規(guī)律的n*n方陣?yán)缦聢D：使左對(duì)角線和右對(duì)角線上的元素為0,它們上方的元素為1,左方的元素為2,下方元素為3,右方元素為4,下圖是一個(gè)符合條件的階矩陣。0111020104220442030403330第三章：累加法3-1編程求1-2+3-4+5-6+7-+99-1

19、00。#includemain()inti,s;for(i=1,s=0;i=100;i+)if(i%2!=0)s+=i;elses-=i;printf(%dn,s);getch();3-21-1/2+1/3-1/4+-1/100#include void p2()float s=0;int p=-1;for(int i=1;i101;i+)p*=(-1);s+=p*1.0/i;printf(1-1/2+1/3-1/4+-1/100的結(jié)果是:%fn,s);void main()p2();3-3求100以內(nèi)所有素?cái)?shù)的和#includeint fun(int m)for(int i=2;im;i+)

20、if(m%i=0)return 0;return 1;void main()int i;for(i=2;i=100;i+)if(fun(i)printf(%dn,i);3-10輸入一個(gè)數(shù)n,求1+2+3+4+5+4+3+2+1的值#includeint fun(int n)int s=0;for(int i=1;i=n;i+)s+=i;return s;void main()int n;scanf(%d,&n);printf(%d,2*fun(n)-n);3-15求1000以內(nèi)所有的完全數(shù)的和（完全數(shù)是指一個(gè)數(shù)除其本身外的因子之和等于該數(shù)。例如，28=1+2+4+7+14,因此28為完全數(shù)）。

21、#includeint fun(int n)int s=0;for(int i=1;i=n-1;i+)if(n%i=0) s=s+i;if(s=n)printf(%d ,n); return s;elsereturn 0;void main()int sum=0;for(int i=1;i=1000;i+)sum+=fun(i);printf(n);printf(%dn,sum);3-19. 計(jì)算S=1+2+3+n+(n+1)+(n+2)+ 在累加過程過程中，求當(dāng)S的值首次大于3000時(shí)的n的n值是多少？#includevoidmain()intn,s;n=1,s=0;while(s3000)

22、s+=n;n+;/這句程序是怎樣實(shí)現(xiàn)功能的？n-;/這句程序放在這又有什么用？printf(n=%d,s=%dn,n,s);3-24輸入一行字符，統(tǒng)計(jì)其中的英文字母?jìng)€(gè)數(shù)。提示：輸入到字符n時(shí)停止輸入。#includevoid main()char a100;int count=0,i;for(i=0;i+) ai=getchar();if(ai=n)break;if(ai=a&ai=A&ai=Z)count+; printf(%d,count);3-30求e的值，根據(jù)輸入的n值，求前n 項(xiàng)的和。e=1+1/1!+1/2!+1/3!+1/n!。#includefloat fun(int n)in

23、t p=1;for(int i=1;i=n;i+)p*=i;return p;void main()int n;float sum=1;scanf(%d,&n);for(int i=1;i=n;i+)sum+=1/fun(i); printf(%f,sum);第四章：累乘法4-6已知s=1!*2!*3!*n!.#include void main() int i=1,t=1,s=1; while(s2000000) t*=i;s*=t;i+; printf(n=%d s=%dn,i-1,s/t);4-13求這樣一個(gè)三位數(shù)，該三位數(shù)等于其每位數(shù)字階乘之和#includefloat fun(int

24、 n)int p=1;for(int i=1;i=n;i+)p*=i;return p;void main()int a1,a2,a3;for(int a=100;a1000;a+)a1=a/100; a2=a%100/10; a3=a%10; if(a=fun(a1)+fun(a2)+fun(a3) printf(%d ,a);4-15老師給十個(gè)小孩分發(fā)糖果，第一個(gè)和第二個(gè)小孩各分一塊糖，之后為奇數(shù)的小孩可得到前個(gè)奇數(shù)小孩的2倍糖果，為偶數(shù)的小孩可得到前個(gè)偶數(shù)小孩的3倍糖果。問第9個(gè)、第10個(gè)小孩各獲得多少糖果。 #include void main() int i=1,j=1; for(i

25、nt k=3;k11;k+) if(k%2=0) j*=3; else i*=2; printf(%d %dn,i,j);4-17自守?cái)?shù)是指一個(gè)數(shù)的平方的尾數(shù)等于自身的自然數(shù)。例如：252=625,762=5776,93762=87909376.請(qǐng)求出200000以內(nèi)的自守?cái)?shù)。#include void main() long i,i2,m,k=1; for (i=0;i0) k*=10; i2 = i*i; m = i2%k; if (m=i) printf (%ld*%ld=%ldn,i,i,i2);4-18假設(shè)銀行一年整存零取的月息為0.63%。現(xiàn)在某人手中有一筆錢，他打算在今后的5年中

26、每年的年底取出1000元，到第五年剛好取完，請(qǐng)算出他存錢時(shí)應(yīng)存多少。#include void main()float a=0;for(int i=1;i=5;i+)a=(a+1000)/(1+(0.0063*12); printf(%f n,a);4-19.找出100-999之間（含100和999）所有整數(shù)中各個(gè)位上數(shù)字之積為x（x為一正整數(shù)）的整數(shù)，然后輸出符合條件的整數(shù)個(gè)數(shù)作為函數(shù)值返回。例如，當(dāng)x為10時(shí)，100-999之間各個(gè)位上數(shù)字之積為10的整數(shù)有215，512共2個(gè)。#include int s(int n) int a,b,c,j=0; for(int i=100;i1000

27、;i+) a=i/100; b=(i%100)/10; c=i%10; if(a*b*c=n) j+; printf(%d ,i); return j;void main() int n; scanf(%d,&n); printf(一共%d個(gè)n,s(n);4-20.編寫fun函數(shù)，計(jì)算下式前n項(xiàng)的和作為函數(shù)返回值。 S=(1*3)/22+(3*5)/42+(5*7)/62+(2n-1)*(2n+2)/(2n)2#include double fun(int n) double S=0; for(int i=1;i=n;i+) float t1,t2; t1=(2*i-1)*(2*i+1); t

28、2=4*i*i; S+=t1/t2; return S;void main() int n; scanf(%d,&n); printf(%fn,fun(n);4-23.計(jì)算并輸出以下列數(shù)的前n項(xiàng)之積Sn ,直到Sn-1大于q為止，q的值通過形參傳入（q為輸入值）。#include float sum(int q) int n=1; float s=2/1; while(sq) s+=(n+1)/n; n+; return s;void main() int q; scanf(%d,&q); printf(Sn=%fn,sum(q);4-24.求s=aaaa-aaa-aa-a(此處aaaa表示n

29、和a,a和n的值在1-9之間)，例如：a=3,n=6,則以上表達(dá)式為：s=333333-33333-3333-333-33-3,其值為196298.#include int fun(int a,int n) int s=a,sum=a;for(int i=0;in-2;i+)a*=10;/得到 30 300 3000 s+=a;/得到 33 333 3333; sum+=s; / 3+(3+30)+(3+30+300) a*=10;s+=a;return s-sum;void main() int a,n; scanf(%d%d,&a,&n); printf(%dn,fun(a,n);4-25

30、將s所指字符串中ASCII值為奇數(shù)的字符累乘，并將其乘積返回給主函數(shù)。#include #include void main()char a100; gets(a); int sum=1; for(int i=0;istrlen(a);i+)if(ai%2!=0)sum = sum*ai;printf(%dn,sum);第五章：遞推法5-1. 已知數(shù)列 an ，通項(xiàng)an=n*an-1,a1=1,求第n項(xiàng)的值#include void main() int t,i,t1=1,n; printf(請(qǐng)輸入n:); scanf(%d,&n); for(i=1;i=n;i+) t=i*t1; t1=t;

31、 printf(%dn,t);5-2#include void fun(int n)int i,c,a=1,b=1,s;s=a+b; for(i=3;i=n;i+)c=a+b;s=s+c;a=b;b=c;printf(%d,s);void main()int n;printf(input n:);scanf(%d,&n);fun(n);5-4.#include void main()int s=0;for(int i=1;i100;i+=2)int t=1;for(int j=i;j=i+2;j+) t*=j; s+=t;printf(結(jié)果為%dn,s);5-5.#include int fu

32、n()int i,a=10;for(i=5;i1;i-)a=a+2;return a;int main()printf(%dn,fun();5-7有一組數(shù)規(guī)律如下：0,5,5,10,15,25,40,求出該數(shù)列第n項(xiàng)的數(shù)值。#includevoid fun(int n)int a1=0,a2=5,a3;a3=a1+a2;for(int i=0;in-3;i+) a1=a2; a2=a3; a3=a1+a2;printf(%dn,a3);void main()int n;scanf(%d,&n);fun(n);5-8.#include void main()int a44=2,6,2,1,8,4

33、,1,5,6,8;int s=2;for(int i=1;i4;i+) int min=ai0; for(int j=0;j=i;j+) /printf(%d,aij); if(aijmin) min=aij; /printf(n); /printf(%dn,min);/選擇路徑 s+=min;printf(最終得分：%dn,s);5-9一個(gè)富翁給他的兒子的四年大學(xué)生活存一筆錢，兒子每月只能取3000元作為下個(gè)月的生活費(fèi)，采用的是整存零取的方式。已知年利率為1.71%，請(qǐng)問富翁一次性需要存入多少錢#includedouble fun()double a=0;int i;for(i=1;i=48

34、;i+)a=(a+3000)/(1+(0.0171/12); printf(%.3fn,a);return a;void main()fun();5-10.#include void tao()int i,a;a=2;for(i=9;i=1;i-)a=(a+1)*2+2;printf(sum=%dn,a);void main()tao();5-11.#include int fun(int n) int s20,sum=0; s0=3,s1=7; for(int i=2;i=n;i+) si=2*si-1+si-2; /printf(%dn,si); return sn-1;void main

35、() int N; scanf(%d,&N); printf(%dn,fun(N);5-12.#includevoid main()int i,p,n,total; scanf(%d %d,&n,&p); total=2*p; for(i=p+1;i=0,y=0,輸入一個(gè)數(shù)n,求出元素從小到大排列的雙冪數(shù)列的第n項(xiàng)值，以及前n項(xiàng)和。#include int main()int n,i=2,k=2,m=3,a100=0,1,sum=0;scanf(%d,&n);while(i=n)/k=2;m=3;if(km)ai+=k;k*=2;elseai+=m; m*=3; for(i=1;i=n;i+)

36、printf(%dn,ai);sum+=ai;printf(sum=%dn,sum); return 0;5-15.#include void main() int s20,i; s1=1,s2=2; int n; scanf(%d,&n); for(i=3;i=n;i+) si=si-1+si-2+1; printf(%dn,sn);5-21一張圓薄餅，切100刀，最多能切成多少塊？#includevoid main()int n=100,a;a=1+n*(n+1)/2; printf(%dn,a);第六章：遞歸法6-1.#include float Avg(int a,int n); fl

37、oat Avg(int a,int n) if(n=0) return a0; else return Avg(a,n-1)+an; void main() int array100; int n;scanf(%d,&n);for(int i=0;in;i+) scanf(%d,&arrayi); /要這樣輸入吧 /Avg(array,n); printf(這%d個(gè)數(shù)的平均值是：%fn,n,Avg(array,n-1)/n); 6-2.#include void main()int n;long fun(int x);scanf(%d,&n);printf(%ldn,fun(n);long f

38、un(int x) if (x=1) return 1; return x+fun(x-1);6-3.#include int Func(int n) if(n 2)return 1; else return n*Func(n-1); int main() int n; printf(input n:n); scanf(%d,&n);printf(n! = %dn,Func(n);return 0; 6-4.#includevoid permute(int);#define N 7int aN;int n=0;void main() int i; for (i=0;iN;i+) ai=i+1;

39、 permute(N); printf(total is:%dn,n);void permute(int k) int i,j,temp; if (k=1) for (i=0;iN;i+) printf(%d ,ai); printf(.t); n+; if (n%4=0) printf(n); else permute(k-1); for (j=N-k+1;jN;j+) temp=aN-k; aN-k=aj; aj=temp; permute(k-1); temp=aN-k; aN-k=aj; aj=temp; 6-5.#include int s100;void Comb(int step, int n,