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

《算法设计方法与优化滕国文部分课后习题答案》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第二章：求值法2-1．有三个数a,b,c，要求按从大到小的顺序把他们输出。#include"stdio.h"voidfun(inta,intb,intc){intt;if(a>b){t=a;a=b;b=t;}if(a>c){t=a;a=c;c=t;}if(b>c){t=b;b=c;c=t;}printf("%d,%d,%d",c,b,a);}voidmain(){inta,b,c;printf("inputnumber:");scanf("%d%d%d",&a,&b,&c);fun(a,b,c);printf("");}2-2．给定n个数,

2、求这些数中的最大值。#include void main(){   int i, j, temp,n;    int a[1000];    scanf("%d",n);   for (i=0;i<9;i++)      scanf("%d",a[i]);   for (j=0;j a[i + 1])  {        temp=a[i];         a[i]=a[i+1];         a[i+1]=temp;  

3、}}   } printf("%d",a[n]);}2-3．求1+2+3+…+100的和。#include"stdio.h"voidmain(){intnum,sum=0;for(num=1;num<=100;num++){sum+=num;}printf("%d",sum);}2-4．判断一个数n能否同时被3和5整数。#include"stdio.h"intfun(intn){if(n%3==0&&n%5==0)returnn;elsereturn0;}2-5．将100至200之间的素数输出。#include"stdio.h"#inc

4、lude"math.h"intisp(intm){inti;for(i=2;i<=sqrt(m);i++){if(m%i==0)return0;}return1;}voidmain(){intn;for(n=100;n<=200;n++){if(isp(n))printf("%dt",n);}}2-6．求两个数m和n的最大公约数。#include"stdio.h"intnum(intm,intn){intr,t;if(m

5、in(){intx,y,s;printf("inputxandy:");scanf("%d%d",&x,&y);s=num(x,y);printf("%d",s);}2-7．使给定的一个4*4的二维数组转置，即行列互换。#include#definex4inta[x][x];voidmain(){voidzhuan(inta[x][x]);intm,n;printf("pleaseinput%dnubbers",x*x);for(m=0;m

6、n]);printf("原数组：");for(m=0;m

7、]=a[d][c];a[d][c]=e;}}2-8．输出50个学生中成绩高于80分者的学号和成绩。#includeintmain(){inta[10][5],i,j;printf("请输入50个学生的成绩");for(i=0;i<10;i++){for(j=0;j<5;j++){scanf("%d",&a[i][j]);}}for(i=0;i<10;i++)for(j=0;j<5;j++){if(a[i][j]>80){printf("这个学生的学号是%d,这个学生的成绩是%d",i*10+j+1,a[i][j]);}}r

8、eturn0;}2-9．输出年份1990-2500中的所有闰年。#include"stdio.h"voidleap(){inty;for(y=1990