算法设计方法与优化滕国文部分课后习题答案精选.docxVIP

第二章：求值法2-1．有三个数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个数,求这些数中的最大值。#include?stdio.hvoid?main(){???int?i,?j,?temp,n;????int?a[1000];????scanf(%d,n);???for?(i=0;i9;i++)??????scanf(%d,a[i]);???for?(j=0;jn;j++)???{????for(i=0;in-j;i++){??????if?(a[i]??a[i?+?1])??{????????temp=a[i];?????????a[i]=a[i+1];?????????a[i+1]=temp;??}}???}?printf(%d\n,a[n]);}2-3．求1+2+3+…+100的和。#include stdio.hvoid main(){int num,sum=0;for(num=1;num=100;num++){sum+=num;}printf(%d\n,sum);}2-4．判断一个数n能否同时被3和5整数。#include stdio.hint fun(int n){if(n%3==0n%5==0)return n;elsereturn 0;}2-5．将100至200之间的素数输出。#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(%d\t,n);}}2-6．求两个数m和n的最大公约数。#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 n;}void main(){int x,y,s;printf(input x and y:);scanf(%d%d,x,y);s=num(x,y);printf(%d\n,s);}2-7．使给定的一个4*4的二维数组转置，即行列互换。#includestdio.h #define x 4 int a[x][x]; void main() { void zhuan(int a[x][x]); int m,n; printf(please input %d nubbers\n,x*x); for(m=0;mx;m++) for(n=0;nx;n++) scanf(%d,a[m][n]); printf(\n原数组：\n); for(m=0;mx;m++) {for(n=0;nx;n++) printf(%5d,a[m][n]); printf(\n);} zhuan(a); printf(\n转置后的数组：\n); for(m=0;mx;m++) { for(n=0;nx;n++) printf(%5d,a[m][n]);printf(\n);} } void zhuan(int a[x][x]) { int c,d,e; for(c=0;cx;c++) for(d=c+1;dx;d++) {e=a[c][d] ; a[c][d]=a[d][c]; a[d][c]=e; } }2-8．输出50个学生中成绩高于80分者的学号和成绩。#includestdio.hint main(){int a[10][5],i,j;printf(请输入50个学生的成绩);for(i=0;i10;i++){for(j=0;j5;j++){scanf(%d,a[i][j]);}}for(i=0;i10;i++)for(j=0;j5;j++){if(a[i][j]80){printf(这个学生的学号是%d,这个学生的成绩是%d\n,i*10+j+1,a[i][j]);}}return 0;}2-9．输出年份1990-2500中的所有闰年。#includestdio.hvoid leap(){int y;for(y=1990