上机实践复习

1、上机实践复习上机实践复习 ? 一数的距离差 给定一组正整数，其中的最大值和最小值分别为 max和 min，其中的一个数 x 到 max 和 min的距离差D定义为 abs(abs(x-max) - abs(x-min)。 其中，abs()表示求一个数的绝对值 输入 输入第一行为整数 n，剩余 n 行每行一个正整数。 输出 输出仅一行，它的值为使得距离差 D 最小的 x。 样例输入 5 3 1 7 5 9 样例输出 提示 函数 abs()定义在中 例： #include #include #define N 400 int main () int aN,DN; int i,n,max,m,min

2、,D_min; scanf(for(i=0;i max=a0; for(i=1;i if(max max=ai; min=a0; for(i=1;i if(min>ai) min=ai; for(i=0;i Di=abs(abs(ai-max)-abs(ai-min); D_min=D0; for(i=1;i if(D_min>Di) D_min=Di; m=ai; printf( #include #include #define N 500 int main() int aN,n,i,m,p,r,s,t; return 0; scanf(for(i=0;i scanf( p=m

3、=a0; for(i=1;i if(m>ai) m=ai; if(p p=ai; s=abs(abs(a0-p)-abs(a0-m); t=a0; for(i=1;ir) printf(return 0; s=r; t=ai; 二、按位转换整 数 到 英 文 单 词 题 目 描 述 请把输入整数的每位数字转换成英文。 如当输入 1024 时，输出：one, zero, two, four 输 入 输 入 为 一 个 整 数 输出 按整数每一位输出其英文单词，单词间用逗号加空格分隔，单词小写字母组成。 样例输入 20345 样例输出 two, zero, three, four, five

4、 提示 注意：大家要考虑数据为0的情况，此时如果取对 0 取对数会出错 例： #include #define N 200 int main() int n,k,j,s; int aN; scanf( j=0; s=0; while(n!=0) k=n?; n=n/10; aj=k; j+; s=s+j; for(j=s-1;j>0;j-) switch(aj) case 0: printf( case 1: printf( case 2: printf( case 3: printf( case 4: printf( case 5: printf( case 6: printf( ca

5、se 7 : printf( case 8 : printf( case 9 : printf( switch(a0) case 0: printf( case 1: printf( case 2: printf( case 3: printf( case 4: printf( case 5: printf( case 6: printf( case 7 : printf( case 8 : printf( case 9 : printf( return 0; #include #define N 500 int main() int m,i,aN,n; scanf( i=0; if(m=0)

6、 printf( else while(m!=0) ai=m?; i+; m=m/10; n=i-1; for(i=n;i>=0;i-) if(i!=0) switch(ai) case 0:printf( case 1:printf(case 2:printf(case 3:printf(case 4:printf(case 5:printf(case 6:printf(case 7:printf(case 8:printf(case 9:printf( else switch(ai) case 0:printf(case 1:printf(case 2:printf(case 3:p

7、rintf(case 4:printf(case 5:printf(case 6:printf(case 7:printf(case 8:printf(case 9:printf( ? ? return 0; 三、将字符串中的小写字母转换成大写字母 题目描述 给定一个字符串，将其中所有的小写字母转换成大写字母 输入 一个字符串 输出 将输入的字符串中所有小写字母转换成大写字母后的字符串 样例 输入 helloworld123Ha 样例输出 HELLOWORLD123HA 例： #include #define N 200 int main() int i; char c,strN; gets(

8、str); i=0; while(stri!=0) if(stri>=astri stri=stri-32; i+; puts(str); return 0; 例 #include #include #define N 500 int main() char aN; int i,n; scanf(n=strlen(a); for(i=0;i if(ai>=a ai ai=ai-32; an=0; printf(return 0; 四、最长最短单词 输入 1 行单词，空格和逗号都是单词间的间隔，试输出第 1 个最长的单词和第 1 个最短单词。 如果所有单词长度相同，那么第一个单词既是

9、最长单词也是最短单词。 输入 一行单词，空格和逗号都是单词间的间隔 输出 两行输出 第1行，第一个最长的单词 第 2 行，第一个最短的单词 样例输入 I am studying Programming language C in Nanjing University of Information and Technology 样 例 输 出 Programming #include #include char str4000; char out200200; int length200; int main(void) gets(str); int i,j=0,k=0,n=strlen(str)

10、; for(i=0;i if(stri= |stri=,) outjk=0; lengthj=strlen(outj); j+; k=0; continue; outjk+=stri; int max=0,min=0; for(i=1;i if(lengthmax if(lengthmin>lengthi) min=i; puts(outmax); puts(outmin); return 0; 五、计算绩点 题目描述 学校对本科生的成绩施行平均学分绩点制。将学生的实际考分根据不同的学科的不同学分按一定 的公式进行计算。 曾经使用的规定如下： 实 际 成 绩 绩 点 90-100 85-

11、89 82-84 78-81 75-77 72-74 68-71 64-67 60-63 60 以下 0 1一门课程的学分绩点=该课绩点*该课学分 2总评绩点=所有学科绩点之和/所有课程学分之和 现要求你编写程序求出某人 A 的总评绩点。 输入 第一行 总的课程数 n； 第二行 相应课程的学分； 第三行 对应课程的实际得分； 此处输入的所有数字均为整数。 输出 输出有一行，总评绩点，精确到小数点后 2 位小数。 样例输入 5 4 3 4 2 3 91 88 72 69 56 样 例 输 出 #include #include int main() int n,i; float a10,c10,

12、b10,sum=0,GPA,d; scanf( for(i=0;i scanf( if(bi>=90) ci=; else if(bi>=85) ci=; else if(bi>=82) ci=; else if(bi>=78) ci=; else if(bi>=72) ci=; else if(bi>=68) ci=; else if(bi>=64) ci=; else if(bi>=60) ci=; else bi=0; for(i=0;i GPA=sum/d; printf( return 0; 六、 按要求排序 输入 第一行为一个整数 N

13、（1 第二行为 N个绝对值不超过 10000 的整数，表示需要排序的序列输出 输出 N 行，为N 个整数按升序排序后的序列样例输入 6 100 201 6 8 10 99 样例输出 ? ? 6 8 10 99 100 201 提示 这 N 个数需要随机产生 例： #include #define N 1000 int main() int aN; int n,i,j,temp; scanf(for(i=0;i scanf( for(j=0;j for(i=0;i for(i=0;i if(ai>ai+1) temp=ai; ai=ai+1; ai+1=temp; 例 #include i

14、nt main() int i,j,m,n,a1000; scanf(for(i=0;i for(j=0;j for(i=0;i if(ai>ai+1) m=ai; ai=ai+1; ai+1=m; for(i=0;i printf( return 0; 七、计算多项式的值 题目描述 多项式 f(x) = ax3 + bx2 + cx + d 输入 输入仅一行，分别是 x，及参数 a、b、c、d 的值，每个数都是双精度浮点数。 输出 输出也仅一行，f(x)的值，保留小数点后 7 位。 样例输入 2 2 3 样例输出 提示 使用 printf(实现保留小数点后 7 位。 #include

15、int main() double x,a,b,c,d,y; scanf(y=a*x*x*x+b*x*x+c*x+d; printf(return 0; 例 #include double f(double x,double a,double b,double c,double d); int main() double x,a,b,c,d,e; scanf(if(x=) printf(else e=f(x,a,b,c,d); printf( return 0; double f(double x,double a,double b,double c,double d) 八、计算两个分数的和

16、double e,p=,g; int i; for(i=0;i p=p*x; g=x*x; e=a*p+b*g+c*x+d; return e; 题目描述 输入两个分数，形式如1/2，计算它们的和，以分数形式输出 输入 第一行为第一个分数第二 行 为 第 二 个 分 数 输 出 两个分数的和 样例输入 1/2 3/4 样例输出 5/4 #include int main() int x,y,a,b,m,n,temp,r,p,t,z; scanf( scanf( m=x*b+y*a;z=m; n=y*b;t=n; if(n temp=n; n=m; m=temp; while(m!=0) r=n

17、%m; n=m; m=r; p=n; printf( 九 、 登 山 五 一 到 了 ，NUIST-ACM 队组织大家去登山观光，队员们发现山上一个有 N 个景点，并且决定按照顺序来浏览这些景点，即每次所浏览景点的编 号都要大于前一个浏览景点的编号。同时队员们还有另一个登山习惯 ，就是不连续浏览海拔相同的两个景点，并且一旦开始下山， 就不再向 上走了。队员们希望在满足上面条件的同时，尽可能多的浏 览景点，你能帮他们找出最多可能浏览的景点数么？ 输入 Line 1： N (2 输出 最多能浏览的景点数 样例输入 8 186 186 150 200 160 130 197 220 样例输出 4 例

18、 #include int f(int a1000,int n); int main() return 0; int n,a1000,i,m; scanf(for(i=0;i scanf( m=f(a,n); printf(return 0; int f(int a1000,int n) int i,j=1,s,m,b1000; for(m=n;m>0;m-) for(i=1;i if(ai>ai-1) j+; for(i=m-1;i if(ai j+; bn-m=j; j=1; s=b0; for(i=1;i if(s s=bi; 十、 计算平均年龄 例： #include in

19、t main() int n,i,sum,age; double num; scanf( for(i=0,sum=0;i scanf( sum+=age; num=(double)sum/n; printf( return 0; 例 #include int main() 十一、数圈 以 1 为中心，用 2，3，。，n 的数字围绕着中心输出一个数圈，若 n=4 7 8 9 10 6 1 2 11 5 4 3 12 16 15 14 13 int n,m,i; float b,a=; scanf(for(i=0;i a=a+m; b=a/n; printf(return 0; 输入 一 个整数

20、n 输 出 一个数圈 样例输入 5 样例输出 21 22 23 24 25 20 7 8 9 10 19 6 1 2 11 18 5 4 3 12 17 16 15 14 13 #include #define N 10 int main() int numNN; int circle=2,row,column,n,i=1,j;/circle 为 每转半圈的数字个数 scanf( /*确定开 始 的 那 个 1 的 位 置 */ if(n%2) row=column=n/2; else row=column=n/2-1; numcolumnrow=i+; numcolumn+row=i+; w

21、hile(circle while(j /*当circle 为奇偶数时，行的增减不一样*/ if(circle%2) num-columnrow=i+; else num+columnrow=i+; j+; circle+; j=1; while(j if(circle%2) numcolumn-row=i+; else numcolumn+row=i+; j+; for(i=0;i for(j=0;j printf( printf( return 0; 十二、判断是否为闰年 #include int main () int year,leap; scanf( if(year%4=0 year?0!=0)|(year0=0) leap=1;