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

第二章：求值法2-1有三个数 a,b,c，要求按从大到小的顺序把他们输出。 #include “stdio.h“void 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“,fun(a,b,c);printf(“n“);2-2给定 n 个数,求这些数中的最大值。#include void main()int i, j, temp,n; int a1000; scanf(“%d“,n);for (i=0;i ai + 1)temp=ai; ai=ai+1; ai+1=temp;printf(“%dn“,an);2-3求 1+2+3+100 的和。#include “stdio.h“void main()int num,sum=0;for(num=1;num #define x 4 int axx; void main() void zhuan(int axx); int m,n; printf(“please input %d nubbersn“,x*x); for(m=0;mint main()int a105,i,j;printf(“请输入 50 个学生的成绩“);for(i=0;i80)printf(“这个学生的学号是%d,这个学生的成绩是%dn“,i*10+j+1,aij);return 0;2-9输出年份 1990-2500 中的所有闰年。#include“stdio.h“void leap()int y;for(y=1990;yint main()double sum;int i;for(sum=0,i=1;i0）#include“stdio.h“#include “math.h“void main()int a,b,c;float x1,x2;printf(“input a and b and c:“);scanf(“%d%d%d“,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=0elseprintf(“flasen“);2-13.输出成绩等级“优秀” 、 “良好” 、 “中等” 。 “及格” ， “不及格” 。其中 90 分（含 90 分）以上为优秀，80-89 分为良好，70-79 分为“中等” ，60-69 分为“及格” ，60 分以下为不及格。#include void main()int scrnum;printf(“请输入考试成绩 “);scanf(“%d“,if(scrnum=90)printf(“优秀n“);else if(scrnum=70 int isPrimer(int n); main() 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. 两个数之差为 2 的素数，称谓孪生素数。试输出 5 组孪生数。#include“stdio.h“main()int i,j;int flag,n=0;int a100;for(i=2;i=100;i+) flag=1;for(j=2;ji;j+)if(i%j=0) flag=0;b