上机题及答案

1、1温度转换 描述 已知华氏温度到摄氏温度的转换公式为：摄氏温度= (华氏温度- 32)×5/9，写程序将给定的华氏温度转换为摄氏温度输出 输入说明 只有一个整数，表示输入的华氏温度 输出说明 输出一个表示摄氏温度的实数，小数点后保留2位有效数字，多余部分四舍五入 输入样例 50 输出样例 10.00 2计算球体重量 描述 已知铁的比重是7.86，金的比重是19.3。写一个程序，分别计算出给定直径的铁球与金球的质量，假定PI=3.1415926 输入说明 输入两个整数，分别表示铁球与金球的直径（单位为毫米） 输出说明 输出两个浮点数，分别表示铁球与金球的质量（单位为克），小数点后保留3

2、位小数，两个浮点数之间用空格分隔 输入样例 100 100 输出样例 4115.486 10105.456 提示 #include<stdio.h>int main()double Fe=7.86,Au=19.3,Pi=3.1415926;int m,n;float M1,M2;scanf("%d %d",&m,&n);/注意，要使输出的两个数据中间无逗号，“”之间要无逗号，下面也如此M1=(4.0/3)*Pi*m/2*m/2*m/2*Fe/1000;M2=(4.0/3)*Pi*n/2*n/2*n/2*Au/1000;printf("%

3、.3f %.3f",M1,M2);return 0; 3阶梯电价计费 描述 电价分三个档次，0,110度电，每度电0.5元；(110,210度电，超出110部分每度电0.55元，超过210度电，超出210部分每度电0.70元，给出一个家庭一月用电量，请计算出应缴的电费（四舍五入，保留小数点后两位小数）。 输入说明 第一行为1个整数m（100 > m >0），表示有多少组数据。 其后一行为m个正实数，表示m个用电量数据 输出说明 一行输出1个电费数据（四舍五入保留2位小数）后，换行。 输入样例 3100 200 329.75 输出样例 50.00104.50193.82 （

4、1）自己的#include<stdio.h>double fare(double m)double n;if(m>=0&&m<=100)n=0.5*m;if(m>110)if(m<=210)n=0.5*110+0.55*(m-110);else n=0.5*110+0.55*(210-110)+0.70*(m-210);return n;int main () int a,b; double c; scanf("%d",&a); for(b=0;b<a;b+) scanf("%lf",&a

5、mp;c); printf("%.2fn",fare(c);return 0;（2）别人的# include <stdio.h>double money(double x)if(x>=100&&x<=110)return 0.5*x;if(x>110&&x<=210)return 0.5*110+0.55*(x-110);if(x>210)return 0.5*110+0.55*100+0.7*(x-210);int main ()int a,b;double c;scanf("%d&quo

6、t;,&a);for(b=0;b<a;b+)scanf("%lf",&c);printf("%.2fn",money(c);return 0;4计算某月天数 描述 每个月的1，3，5，7，8，10，12月有31天，4，6，9，11月有30天，闰年2月29天，其他年份2月28天，给定年份和月份求该月的天数 输入说明 多组数据，输入数据第一行为整数n（n<100），表示有几组数据数据，其后为n行，每行表示一组数据，每组数据由两个正整数a和b构成，a表示年份，b表示月份，a和b之间用空格分隔 输出说明 根据年份和月份计算该月天数并输

7、出，每输出一个天数后换行 输入样例 32000 32011 52008 2 输出样例 313129程序问题：输入时年份和月份在同一行，按空格分开，不能按回车换行1别人的#include<stdio.h>void tianshu(int x,int y) if(y=1|y=3|y=5|y=7|y=8|y=10|y=12)printf("%dn",31);else if(y=4|y=6|y=9|y=11)printf("%dn",30); else if(x%4=0&&x%100!=0|x%400=0)&&y=2)

8、 printf("%dn",29); else if(y=2) printf("%dn",28);int main() int a,b,m,n;scanf("%d",&n);for (m=1;m<=n;+m) scanf("%d %d",&a,&b);tianshu(a,b);return 0; 2 自己的#include<stdio.h>int main()int a,b;scanf("%dn",&a);for(b=0;b<a;b+)in

9、t year,month,days;scanf("%d %d",&year,&month);switch(month)case 2: if(year%4=0&&year%100!=0|year%400=0)days=29;elsedays=28;break;case 1:case 3:case 5:case 7:case 8:case 10:case 12:days=31;break;case 4:case 6:case 9: case 11:days=30;break;printf("%dn",days);return

10、0; 5计算整数各位数字之和 描述 假设n是一个由最多9位数字（d9, , d1）组成的正整数。编写一个程序计算n的每一位数字之和 输入说明 有多组数据，输入数据第1行为整数m（m<100），表示有多少组数据，其后一行m个正整数 输出说明 对每一个整数n输出它的各位数字之和后换行 输入样例 36 3704 170498 输出样例 61429 1别人的# include <stdio.h>void sum(int a) int x,y; int sum=0; for(x=100000000;x>0;x=x/10) y=a/x; a=a-y*x; sum+=y; print

11、f("%dn",sum);int main() int m,n,x; scanf("%d",&m); for(n=1;n<=m;+n) scanf("%d",&x); sum(x);return 0;2自己的#include<stdio.h>int main()int m,a;scanf("%d",&m);for(a=1;a<=m;a+)int sum=0,x,y,n;scanf("%d",&n);for(x=100000000;x>

12、0;x=x/10)y=n/x;sum+=y;n=n-x*y;printf("%dn",sum);return 0; 6完数 描述 请写一个程序，给出指定整数范围a，b内的所有完数，0<a<b<10000。一个数如果恰好等于除它本身外的所有因子之和，这个数就称为"完数"。例如6是完数，因为6=123 输入说明 只有一组数据，即一行上的两个整数a和b，a和b之间用空格分隔 输出说明 输出a，b内的所有完数，每个数字占一行 输入样例 1 10 输出样例 6 1别人的#include<stdio.h>#include<math

13、.h>int wanshu (int n)int m;intsum=0;for(m=1;m<n;+m)if(n%m=0) sum+=m;if(n=sum)return 1;elsereturn 0;int main()int m,n,i;scanf("%d %d",&m,&n);for(i=m;i<=n;+i)if(wanshu(i)=1)printf("%dn",i);return 0;2自己的#include<stdio.h>void wanshu(int n)int m,sum=0;for(m=1;m&

14、lt;n;m+)if(n%m=0)sum+=m;if(sum=n)printf("%dn",n);int main()int a,b,n;scanf("%d %d",&a,&b);for(n=a;n<=b;n+)wanshu(n);printf("n");return 0;# include <stdio.h>int main()int a,b,m,x,sum=0; scanf("%d %d",&a,&b);for(x=a;x<=b;x+) for(m=1;m

15、<x;m+) if(x%m=0) sum+=m;if(sum=x)printf("%dn",x); return 0;7最大公约数 描述 最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质，gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大公约数为1。定义函数：int gcd(int a,int b),返回两个参数的最大公约数。并写一个主函数调用该函数，实验各种输入参数情况。输入说明 多组数据，每组数据由同一行的两个正整数a和b构成（0<=a,b<10000），a和b

16、之间用空格分隔，当a和b都为0时表示输入结束输出说明 对每组数据输出其最大公约数后换行 输入样例 2 412 63 50 0 输出样例 261输入实例：2 4 12 6 3 5 0 0 #include<stdio.h>int gcd(int a,int b)int n;if(a=0&&b=0)return 0;if(a=0)return b;if(b=0)return a;for(n=(a>b?b:a);a%n!=0|b%n!=0;n-);return n;int main()int a,b;while(1)/也可写为for（； ；）scanf("

17、%d %d",&a,&b);if(a=0&&b=0)break; printf("%dn",gcd(a,b);return 0; 8角谷定理 描述 测试， 角谷定理：输入一个自然数，若为偶数，则把它除以2，若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可得到自然数1。如：例如数据22的变化过程： 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1，数据变化次数为16。可用迭代法或递归法实现。 输入说明 第一行1个整数m（100 > m >0），表示有

18、多少组数据。 其后一行为m个正整数，表示m个数据。 输出说明 一行输出1个数据变换次数后，换行 输入样例 322 33 43 输出样例 162730 #include<stdio.h>int jg(int n)static i=0,m;+i;if(n=1)m=i;i=0;return m;elseif(n%2=0)n=n/2;elsen=n*3+1;jg(n);int main()int a,b,n;scanf("%d",&a);for(b=0;b<a;b+)scanf("%d",&n);printf("%dn

19、",jg(n);return 0; 9递归数列 描述 下列给定程序中，用递归实现函数fun，其功能是：根据整型参数n，计算如下公式的值。 A(1)=1，A(2)=1/(1+A(1)，A(3)=1/(1+A(2)，A(n)=1/(1+A(n-1)。 输入说明 第一行1个整数m（100 > m >0），表示有多少组数据。 其后一行为m个正整数，表示m个整数。 输出说明 一行输出数列对应数据，换行。小数点后保留6位有效数字，多余部分四舍五入。 输入样例 33 5 8 输出样例 0.6666670.6250000.617647 #include<stdio.h>dou

20、ble fun(int n)return n=1?1:1/(1+fun(n-1);int main()int a,b,c;scanf("%d",&a);for(b=0;b<a;b+)scanf("%d",&c);printf("%.6fn",fun(c);return 0; 10水仙花数 描述 水仙花数是指一个 n 位数 ( n3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：13 + 53 + 33 = 153）。定义一个函数int fun(int a, int b)，计算区间a，b或b，a的水仙花

21、数。 输入说明 第一行1个整数m（100 > m >0），表示有多少组数据。每行表示一组数据，每组数据由两个整数a和b构成，计算a，b或b，a间的水仙花数，a和b之间用空格分隔。 输出说明 输出区间a，b或b，a的水仙花数数量，换行。 输入样例 23 1000 400 5000 输出样例 42 #include<stdio.h>#include<math.h>enumnum=100;int fun(int a,int b)int k,c,dnum,i,m=0,sum=0;if(a<100)a=100;for(;a>=100&&a&

22、lt;=b;a+)for(c=10,k=1;a/c>0;k+)c*=10;for(i=0;i<k&&i<num;i+)di=(a%(int)pow(10,i+1)/(int)pow(10,i);sum+=(int)pow(di,k);if(sum=a)m+;sum=0;return m;int main()int a,b,m;scanf("%d",&m);while(m-)scanf("%d %d",&a,&b);printf("%dn",fun(a,b);return 0;

23、11歌德巴赫猜想 描述 编写函数isPrime(long n)，说明如下：函数的功能是判断给定的正整数n是否为素数，函数的返回值1/0表示n是/不是素数。编写main()函数，调用isPrime()验证歌德巴赫猜想：任意一个大偶数都能分解为两个素数的和。 输入说明 第一行1个整数m（100 > m >0），表示有多少组数据。 其后一行为m个正偶数，表示m个数据。 输出说明 每行输出2个数据表示分解的素数（每个正偶数可能分解成多组素数和，仅输出分解值分别是最小和最大素数的一组，从小到大输出），换行。 输入样例 210 20 输出样例 3 73 17 #include<stdio

24、.h>int isprime(long n)int m;if(n<=1)return 0;for(m=2;m<n;m+)if(n%m=0)return 0;return 1;int main()int m,n;scanf("%d",&m);for(n=1;n<=m;n+)long a,b;scanf("%ld",&a);for(b=a-1;b>=2;-b)if(isprime(b)=1&&isprime(a-b)=1)break;printf("%ld %ldn",a-b,

25、b);return 0; 12矩阵 描述 请写一个程序，对于一个m行m列（2<m<20）的方阵，求其每一行、每一列及主、辅对角线元素之和（注：主对角线是方正从左上角到右下角的一条斜线，辅对角线是方阵从右上角到左下角的一条斜线），然后按照从大到小的顺序依次输出这些值。 输入说明 只有一组数据；输入数据的第一行为一个正整数，表示m；接下来为m行、每行m个整数表示方阵的元素。 输出说明 从大到小排列的一行整数，每个整数后跟一个空格，最后换行。 输入样例 415 8 -2 631 24 18 71-3 -9 27 1317 21 38 69 输出样例 159 145 144 135 81

26、60 44 32 28 27 #include<stdio.h>int main()int m,i,j,a2020=0,b42=0,k; scanf("%d",&m); for(i=0;i<m;+i) for(j=0;j<m;+j) scanf("%d",&aij); bi+=aij; if(j=m)printf("n"); for(j=0,k=m;j<m;+j,+k) for(i=0;i<m;+i) bk+=aij; for(i=0,j=0;i<m;+i,+j)bk+=aij

27、; for(j=m-1,i=0;i<m;-j,i=m-1-j)bk+1+=aij; for(i=1;i<2*m+2;+i) for(k=bi,j=i-1;j>=0&&bj>k;-j) bj+1=bj; if(j!=i-1)bj+1=k; for(i=2*m+1;i>=0;-i)printf("%d%c",bi,' '); printf("n"); return 0; /自己做的排序，比较简单for(i=1;i<=2*m+2;i+)for(j=1;j<=2*m+2;j+)if(bj-

28、1<bj)t=bj-1;bj-1=bj;bj=t;for(j=0;j<2*m+2;j+)printf("%d ",bj);13回文数 描述 若一个整数其各位数字按照正反顺序读完全相同，则称之为回文数，例如12321。判断给出的整数是否是回文数。若是，则输出该整数各位数字之和，否则输出no. 输入说明 输入包含多组数据，第一行为整数n表示有几组数据，其后为n行数据，每行一个整数。 输出说明 对每一个整数，若该整数为回文数，则输出整数各位数字之和，否则输出no，然后换行。 输入样例 213124 输出样例 5no #include<stdio.h>#in

29、clude<math.h>int main()int a200=0,b,c,d=0,m,n,i,k,p,sum=0;scanf("%d",&n);for(m=0;m<n;+m) scanf("%d",&b); for(k=1,c=10;b/c>0;+k)c*=10; /注意此处k与下面略有不同 for(i=0,p=k-1;i<k;+i,-p) ai=(b%(int)pow(10,i+1)/(int)pow(10,i); sum+=ai; d+=ai*pow(10,p); if(d=b)printf("

30、;%dn",sum);else printf("non"); sum=0;d=0;return 0; #include<stdio.h>#include<math.h>int main()int a200,m,n,i,k,p,c,d=0,sum=0;scanf("%d",&m);while(m-)scanf("%d",&n);for(k=0,c=10;n/c>0;k+)c*=10;for(i=0,p=k;i<=k;i+,p-)ai=(n%(int)pow(10,i+1)/(

31、int)pow(10,i);sum+=ai;d+=ai*(int)pow(10,p);if(d=n)printf("%dn",sum);elseprintf("non");sum=0;d=0;return 0;14排序 描述 给定N个不同的整数，要求对这N个整数按如下规则排序并输出。规则一：所有的偶数排在奇数前面。规则二：在规则一的前提下按照从大到小的顺序排序。 输入说明 只有一组数据。数据由两行构成，第一行为整数n（n<=100），表示代排序整数的数量。第二行是n个整数，每个整数的取值区间都为-3276832767，整数之间以空格间隔。 输出说明

32、 在一行输出排好序的整数，整数之间以空格间隔，然后换行。 输入样例 5 1 2 3 4 5 输出样例 4 2 5 3 1 #include<stdio.h>int da(int m,int n) if(m%2=0&&n%2!=0)return 0; else if(m%2!=0&&n%2=0)return 1; else if(m<n)return 1; else return 0;int main() int n,i,j,t,a100; scanf("%d",&n); for(i=0;i<n;+i) scan

33、f("%d",&ai); for(i=1;i<n;+i) for(t=ai,j=i-1;j>=0&&da(aj,t);-j) aj+1=aj; if(j!=i-1)aj+1=t; for(i=0;i<n;+i) printf("%d%c",ai,' '); /printf(“%d ”,ai); printf("n"); return 0;15拼数字 描述 对于给定的字符序列，从左至右将所有数字字符取出拼接成一个无符号整数（字符序列长度小于100，拼接出的整数小于231），计算并

34、输出该整数的最大因子（如果是素数或0，则其最大因子为自身）。 输入说明 有多组数据；每组数据为一行字符序列，当输入一个空行时表示输入结束。 输出说明 对每个字符序列，求出所得整数的最大因子；若字符序列中没有数字或找出的整数为0，则输出0。每个整数占一行输出。 输入样例 sdf0ejg3.f?9f?4afd0s&2d79*(gabcde 输出样例 138570 #include<stdio.h>#include<math.h>#include<ctype.h>int yin(int n) int p,k=2; for(p=n;k*k<=p;+k)

35、 if(n%k=0)n=p/k;break; return n;int main()int c,a100=0,b,k,i,d;while(c=getchar()!='n') i=0;b=0; /不能少while(c=getchar()!='n')if(isdigit(c)ai=c-'0'+i; for(k=0,d=i;k<d;+k,-i)b+=ak*(int)pow(10,i-1); printf("%dn",yin(b); return 0; 16马鞍点 描述 请写一个程序，找出给定矩阵的马鞍点。若一个矩阵中的某元素在

36、其所在行最小而在其所在列最大，则该元素为矩阵的一个马鞍点。 输入说明 输入数据由m+1行构成，第一行只有两个整数m和n（0<m<100,0<n<100），分别表示矩阵的行数和列数，接下来的m行、每行n个整数表示矩阵元素（矩阵中的元素互不相同），整数之间以空格间隔。 输出说明 在一行上输出马鞍点的行号、列号（行号和列号从0开始计数）及元素的值（用一个空格分隔），之后换行；若不存在马鞍点，则输出一个字符串“no”后换行。 输入样例 4 311 13 121 407 72 8823 58 1 134 30 62 输出样例 1 1 72 #include<stdio.h&

37、gt;int main() int a100100,b,c=0,i,j,k,p,m,n,t; scanf("%d%d",&m,&n); for(i=0;i<m;+i) for(j=0;j<n;+j) scanf("%d",&aij); for(i=0;i<m;+i)t=ai0;k=0; for(j=1;j<n;+j)if(t>aij)t=aij;k=j;t=a0k;b=0;for(p=1;p<m;+p)if(t<apk)t=apk;b=p;if(b=i) c=1;printf("

38、%d %d %dn",b,k,abk); if(c=0)printf("non"); return 0; 17等差数列 描述 请写一个程序，判断给定整数序列能否构成一个等差数列。 输入说明 第一行为整数T（T<=10），代表测试数据的数目。每组数据由两行构成，第一行只有一个整数n（<100），表示序列长度（该序列中整数的个数），第二行为n个整数，每个整数的取值区间都为-3276832767，整数之间以空格、跳格或换行间隔。 输出说明 对每一组数据输出判断结果，不能构成等差数列输出“no”，能构成等差数列输出表示公差（相邻两项的差）绝对值的一个整数，输出

39、后换行。 输入样例 2623 15 4 18 35 1152 6 8 4 10 输出样例 no2 #include<stdio.h>int main() int m,n,p,i,j,t,a100; scanf("%d",&n); for(m=0;m<n;+m) scanf("%d",&p); for(i=0;i<p;+i) scanf("%d",&ai); for(i=1;i<p;+i) for(t=ai,j=i-1;j>=0&&t<aj;-j)aj+1

40、=aj;if(j!=i-1)aj+1=t; for(i=2,j=a1-a0,t=1;i<p;+i) if(ai-ai-1!=j)t=0;printf("non");break; if(t=1)printf("%dn",j); return 0; 18寻找最长的行 描述 寻找若干行文本中最张的一行 输入说明 输入为多个字符串(每个字符串长度不超过100个字符)，每个字符串占一行，输入的行为“*end*”时表示输入结束 输出说明 输出其中最长的一行长度后换行再输出最长行的内容，如果最长行不止一个，则输出其中的第一行。 输入样例 abceabdf dlf

41、d*end* 输出样例 9abdf dlfd #include<stdio.h>#include<string.h>int main() int m,n=0;char a100,b100; while(strcmp(gets(a),"*end*")!=0) m=strlen(a); if(m>n)n=m;strcpy(b,a); if(m=n); printf("%dn%sn",n,b); return 0;19约瑟夫环 描述 编号为1,2,.,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。现在给定一个随机数m

42、>0，从编号为1的人开始，按顺时针方向1开始顺序报数，报到m时停止。报m的人出圈，同时留下他的密码作为新的m值，从他在顺时针方向上的下一个人开始，重新从1开始报数，如此下去，直至所有的人全部出圈为止。 输入说明 仅有一组数据，输入数据第一行为两个正整数n(0<n<100)和m(0<m<99999999)，分别表示人的个数及初始随机数，第二行为n个整数Ai(0<Ai<99999999，i=1.n），表示每个人持有的密码。 输出说明 在一行输出n个整数表示依次出圈人的编号，整数之间用空格分隔 输入样例 7 53 8 1 22 4 9 15 输出样例 5 2

43、 6 7 4 3 1 #include<stdio.h>int main() int m,n,i,j,k,p,q,a100; scanf("%d%d",&n,&m); for(i=0;i<n;+i) scanf("%d",&ai); for(k=0,i=0;k<n;+k) for(j=i,p=0,q=0;p<m;+p,+q)i=j+q; if(i>n-1)i=i%n; if(ai=0)-p; m=ai; ai=0; printf("%d%c",i+1,' ')

44、; for(+i>n-1?i=i%n:i;k<n-1&&ai=0;+i>n-1?i=i%n:i); printf("n"); return 0;20字符串压缩 描述 有一种简单的字符串压缩算法，对于字符串中连续出现的同一个字符，用该字符加上连续出现的次数来表示（连续出现次数小于3时不压缩），例如，字符串aaaaabbbabaaaaaaaaaaaaabbbb可压缩为a5b3aba13b4。请设计一个程序，将采用该压缩方法得到的字符串解压缩，还原出原字符串并输出。 输入说明 只有一组数据，数据为一个字符串（长度不大于50，只包含字母和数字） 输出说明 在一行上输出解压缩后的字符串（长度不超过100），最后换行。 输入样例 a5b3aba13b4 输出样例 Aaaaabbbabaaaaaaaaaaaa