北京理工大学09级C语言编程练习答案

2计算时钟的夹角成绩:10/折扣:0.8背景:钟面上的时针和分针之间的夹角总是在〇〜180之间(包括〇和180)〇举例来说,在十二点的时候两针之间的夹角为〇,而在六点的时候夹角为180,在三点的时候为90。本题要解决的是计算12:00到11:59之间任意ー个时间的夹角。输入:每组测试数据包含两个数字:第一个数字代表小时(大于0小于等于12),第二个数字代表分(在区间［0,59］上)〇输出:对应每组测试数据,用常用格式显示时间以及这个时候时针和分针间的最小夹角,精确到小数点后一位。输出格式如下所示。#include<stdio.h>intmain()(floatm;inth,p;scanf("%d%f'/&h/&m);P=h;if(p==12)P=0；floatd;if((p*30+m/2)>m*6)d=p*30+m/2-m*6;elsed=m*6-p*30-m/2;if(m<10)printf("At%d:O%.Oftheangleis%.lfdegrees.\n",h,m,d);elseprintf(HAt%d:%2.0ftheangleis%.Ifdegrees.\n",h,m,d);3温度转换成绩:10/折扣:0.8RT京:经常出国旅行的驴友都知道,需要时时了解当地的气温状况,但不少国家采用了不同的温度计量单位:有些使用华氏温度标准(F),有些使用摄氏温度(C)〇现在,请你根据温度转换公式设计ー个温度转换程序,可以进行温度转换。如果输入摄氏温度,显示转换的华氏温度;如果输入华氏温度,显示转换的摄氏温度。温度转换的公式为:F=(Cx9/5)+32；C=(F-32)x5/9;式中F-ー华氏温度,Cー摄氏温度。输入:第一个数据(1或2)确定转换的类型:华氏转摄氏(1)；摄氏转华氏(2)；第二个数据是相应需要转换的温度值。输出:相应的转换后的温度值(保留小数点后2位)。#include<stdio.h>intmain()(inta;floatx;floatfc(floatt);floatcf(floatm);scanf("%d%f"/&a/&x);switch(a)(printf("TheCentigradeis%.2f\n",fc(x));break;printf("TheFahrenheitis%.2f\n",cf(x));break;}floatfc(floata)(floatb;b=(a-32)・弱;returnb;}floatcf(floata)(floatb;b=(a*9万)+32;returnb;4判断三角形的形状成绩:10/折扣:0.85求解一元二次方程成绩:15/折扣:0.8初中的时候我们就会求解一元二次方程了,下面让我们来教计算机如何求解。输入a,b,c,就一元二次方程ax2+bx+c=O的根。输入:假设a,b,c均into输出:要求输出的根为double型,保留6位小数。#include<stdio.h>#include<math.h>intmain(){inta,b,c;intr=0; /X)一般scanf("%d%d%d',/&a/&bz&c);doublexl,x2;//I虚数根//I虚数根tn相等实数根IB输入错误/ん一元方程r=l；if(b*b-4*a*c==0&&a!=0)r=2;if(a==O&&b==O)r=3;if(a==O&&b!=O)r=4;switch(r)case0:doubled,e,f;d=a/e=b/f=c;xl=(-e+sqrt(e*e-4*d*f))/(2*d);x2=(-e-sqrt(e*e-4*d*f))/(2*d);if(d>0)printf(,,xl=%.6lf\nx2=%.6lf\n,,/xl/x2);elseprintf("xl=%.6lf\nx2=%.6lf\n"/x2/xl);break;}{doubled,e,f;d=a/e=b/f=c;xl=(-e)/(2*d);x2=(sqrt(4*d*f-e*e)/yd);if(b==O)(if(d>0)printf(,,xl=%,6fi\nx2=%.6lfi\n"/x2/-x2);elseprintf("xl=%.6fi\nx2=%.6lfi\n"/x2,-x2);}elseif(d>0)printf("xl=%.6lf+%.6fi\nx2=%.6lf-%.6lfi\n"/xl/x2,xl/x2);elseprintf("xl=%.6lf%.6fi\nx2=%.6lf%.6lfi\n",xl/x2/xl/-x2);)break;}(xl=(-b)/(2*a);printf(nxl=x2=%.6lf\n"/xl);break;}printf(Hlnputerror!\n");break;}(floatbb=b;floatcc=c;floatxx=-0;xl=-cc/bb;if(xl==xx)xl=-xl;printf("x=%.6lf\n,,/xl);break;6计算SUM的值成绩:5Z折扣:0.8已知公式:SUM=1+1/2+1/3+1/4+...+1/n输入:n输出:表达式sum的值。结果保留6位小数。#include<stdio.h>intmain(){doublen;scanf("%lf”,&n);doubles=0;for(doublep=l；p<=n；p++){s=s+l/p；}printf("sum=%.6lf\n';s);}?贪吃的猴子成绩:5/折扣:0.8有一只猴子,第一天摘了若干个桃子,当即吃了一半,但还觉得不过瘾,就又多吃了一个。第2天早上又将剩下的桃子吃掉一半,还是觉得不过瘾，就又多吃了两个。以后每天早上都吃了前一天剩下的一半加天数个(例如,第5天吃了前一天剩下的ー一般加5个)。到第n天早上再想吃的时候,就只剩下一个桃子了。输入:天数n输出:第一天的桃子个数#include<stdio.h>intmain()(intn;scanf("%d",&n);ints=l;for(inti=n;i>l;i-)(s=(s+i-l)«l;)if(s==l)printf("Themonkeygot%dpeachinfirstday.\n",s);elseprintf("Themonkeygot%dpeachsinfirstday.\n",s);8求最后3位数值成绩:5/折扣:0.8中学时我们就会求一个数的n次方了,但计算机不会,请你来编写ー个程序吧。由于计算机比较“笨”,所以我们编写程序的功能不用太强,只要能算出a的n次方的最后3位数就可以了。输入:a和n的值。假设a<=150〇输出:求a的n次方的最后3位数。#include<stdio.h>intmain(){inta,n;ints=l;intq=0;scanf(”％d%d”,&a,&n);for(intt=O;t<n;t++){s=s*a;if(s>1000){s=s%1000;q=l;}}inte=s%1000;if(q==O)printf("Thelast3numbersis%d.'nツe);elseprintf("Thelast3numbersis%03d.\n'\e);}9找出最大素数成绩:5Z折扣:0.8素数是指ー个只能被1和它本身整除的数,在数论中占有重要的研究地位,在当代密码学中也被广泛应用。输入:取值范围输出:该范围内的最大素数#include<stdio.h>voidmain()(intn;scanf("%d",&n);intyn(inta);intend;for(inti=n;i>0;i=i-l)(if(yn(i)!=0){end=i;break;}}printf("Themaxprimenumberis%d.\n，end);)intyn(inta)(intq=l;for(intp=2;p<a;p++)(if(a%p==O)(q=0;)if(q==O)break;)returnq;10黑色星期五成绩:5Z折扣:0.8在西方,星期五和数字13都代表着坏运气,两个不幸的个体最后结合成超级不幸的一天。所以,不管哪个月的十三日又恰逢星期五就叫"黑色星期五”。输入:年份输出:判断该年是否包含黑色星期五,如包含,给出具体日期#include<stdio.h>#include<math.h>voidmain()(intmonth[2][12]={{0,3,0,3,2,3,2,3,3,2,3,2,},{0,3,l,3,2,3,2,3,3,2,3,2}}; 〃1平年2闰年intyea^a;intcount=0;intday=0;scanf("%d"z&year);if(year%4==0)a=l；elsea=0;//2O12-1-13fridayintc=(year-2012)%4;intb=(year-c-2012)A；switch(c)(caselxase2:case3:day=(day+5*b+c+l)%7;break;)case0:day=(day+5*b)%7;break;})intdaytemp=day;for(inti=0;i<12;i++){daytemp=daytemp+month[a][i];if((daytemp)%7==0)count++;}if(count==l)printf(叮hereis%dBlackFridayinyear%d.\nltis:\n",count,year);elseprintf("Thereare%dBlackFridaysinyear%d.\nTheyare:\n，count,year);intdaytempl=day;for(inti=0;i<12;i++)(daytempl=daytempl+month[a][i];if((daytempl)%7==0)printf(“％d/%d/13\n”,year;i+l);11小学一年级的算术运算成绩:5Z折扣:0.8两个一年级小朋友在ー起玩游戏,小明给出ー堆一位的正整数和运算要求(+、ー、・、/、％),小丽要找出这些整数中的最大值和最小值,然后按照小明的要求算出最大数与最小数进行算术运算的结果。输入:用逗号分隔的一位正整数序列,及其运算符和等号输出:最大数op最小数=结果#include＜stdio.h＞intmain()(intop=0;intmax=0;intmin=9;for(コ;)(charc;scanf(“％c”,&c);if(c==7)continue;if(c=='+')op=l；elseif(c=='-')op=2；elseif(cニニ‘*')op=3；elseif(c=='/')op=4;elseif(cニニ‘%')op二5;elseif(c=='='){break;}elseif(c＜二9&&c＞二〇){讦((c,〇つ＞max){max二c,〇';}if((c-'O1)<min){min二c-O;}))switch(op){(printf("%d+%d=%d\n"/max/min,max+min);break;){printf("%d-%d二％d\n”,max,min,max-min);break;}(printf("%d*%d=%d\nn,max,min,max*min);break;){if(min==0)printf("Error!\n");else(printf("%d/%d=%d\n,,lmax,min,max/min);}break;}{if(min==0)printf("Error!\nh);else(printfr%d%%%d二％d\n”,max,min,max%min);)break;12寻找特殊整数成绩:10/折扣:0.8请编写一个程序寻找ー种特殊整数:ー个n位的正整数等于其各位数字的n次方之和。例如:407=4x4x4+0x0x0+7x7x7。所以407就是ー个特殊数。输入:正整数的位数n(n<=6)〇输出:所有此n位特殊数。每个数占一行。若不存在符合条件的特殊数,则输出提示："Nooutput;若存在,则从小到大进行输出。说明:假设输入为4,在4位整数中,有3个4位的特殊数,则输出格式为(输出中的1111.2222和9999并不是4位特殊数,只是格式样例)：111122229999#include<stdio.h>intf(intnjnta)(ints=l;for(inti=0;i<a;i++)s=s*n;returns;}intff(intn)ints=0;for(inti=0;n!=0;i++)s=s+((n/10)%10);n=n/10;}returns;}voidmain(){inta;scanf("%d",&a);intmax=l;intmin=l;intflag=l;if(a==l){printf("l\n2\n3\n4\n5\n6\n7\n8\n9\n");}else(for(inti=0;i<a;i++){max=max*10;}max=max-l;intcount=0;intsum=O;intcountl0=0;for(inti=O;i<a-l;i++){min=min*10;}if(a==6)(intcountl0=10;for(intt=540000;t<max;)(if(countl0==10){intttt=t;if(ff(t)%2==l)t=t+10;countl0=0;continue;)intsum=0;inttt=t;for(inti=0;i<a;i++)sum=sum+f(tt%10/a);tt=tt/10;if(sum==t){printf("%d\n"zt);flag=O;}t++；count++；countlO++;)if(flag==l)printf("Nooutput.\n");}else{for(intt=min;t<max;t++)(intsum=0;inttt=t;for(inti=0;i<a;i++){sum=sum+f(tt%10,a);tt=tt/10;}if(sum==t){printf("%d\n",t);flag=0;}count++;)if(flag==l)printf("Nooutput.\n");13空心的倒三角型成绩:5/折扣:0.8苦・&冃京:请根据要求打印可空心倒三角形。输入:输入三角形的高度(h>=0)〇输出:打印相应的空心倒三角形。图样参见测试用例。#include<stdio.h>voidmain(){intn;scanf("%d"z&n);for(inti=0;i<(2*n-l);i++){printf("*M)；}printf("\n");for(intp=l;p<n;p++){for(intq=l;q<=(2*n-l-p);q++){if(q==(p+l))printf("*")；elseif(q==(2*n-l-p))printf("*");elseprintf("");}printf("\n")；}}14空心字符菱形成绩:5Z折扣:0.8输入:菱型起始字母和菱形的高度。输出:参看测试用例,打印空心的由字符组成的菱形。#include<stdio.h>intmain(){intn;charc;scanf("%c%dツ&c,&n);if(n==l)printf(M%c\nH,c);else(for(inti=0;i<n-l;i++)(printf(M");}printf(“%へn”,c);for(inti=2;i<=n;i++)(for(intj=0;j<n-i;j++){printf("");)printf(”％c”,c+i・l);for(intk=0;k<2*(i-l)-l;k++){printf("");}printf(”％ヘn”,c+i-l);}for(inti=n<;i>=2;i-){for(intj=0;j<n-i;j++){printf("");}printf("%cM,c+i-l);for(intk=0;k<2*(i-l)-l;k++){printf("");}printf("%c\n",c+i-l);)for(inti=O;i<n-l;i++)(printf("");)printf("%c\n",c);H4：小蜜蜂（选作）成绩:5/折扣:0.8ー只小蜜蜂在如下图所示的蜂窝上爬行。它爬行时,只能从一个格爬到相邻的大号格子中。例如,从1号格子可以爬到2号或者3号格子,从2号则可以爬到3号或者4号格子。请问从ー个格子a爬到ー个格子b一共有多少种可行的路线。输入:分别是起始点a和终止点b的编号。(a和b在1〜100之间,且a<b〇)输出:#include"stdio.h"#defineN50intmain(){intb[N]={0};intc[N]={0};inti,j,k,n,al,a2,t,lニ0;b[l]=c[l]=l;scanf("%d%d,,/&al/&a2);n=a2-al+l;for(j=3;j<=n;j++){for(i=l;i<N;i++)t=b[i]+c[i];if(l==l){c[i]=b[i]-l;1=0;}elsec[i]=b[i];b[i]=t;if(b[i]>=10)(1=1；b[i+l]=b[i+l]+l;b[i]=b[i]%10;}}}k=N;while(b[-k]==0){}for(i=k;i>=l;i—)printf("%d"/b[i]);printf("\n");return0;}H5：数制转换(选作)成绩:5/折扣:0.8我们通常使用的都是十进制的数字,但其实在生活中也经常会使用其它进制。这个题目会给你两个不同的数字,它们不属于同一进制,要求你计算出当它们分别处于何种进制之中时,两个数字相等。譬如12和5,在十进制下它们是不等的,但若12使用3进制而5使用六进制或十进制时,它们的值就是相等的。因此只要选择合适的进制,12和5就可以是相等的。程序的输入是两个数字M和N(其十进制的值不超过100000000〇),它们的进制在2~36之间。对于十以下的数字,用〇~9表示,而十以上的数字,则使用大写的A-Z表示。求出分别在2-36哪种进制下M和N相等。若相等则输出相应的进制,若不等则输出错误信息。当然了,对于多种可能成立的情况，找出符合要求的进制最小的ー组就行了。信息的格式见测试用例。#include<stdio.h>longdoublemypow(intxjnty)(longdoubleresult=l;for(inti=0;i<y;i++)result=result*x;returnresult;}longdoublef(int*a,intlenthjntbase)(longdoubleresult=O;intk=0;for(inti=lenth;i>O;i-)(result=result+(*(a+k))*mypow(base,i-l);k++;returnresult;intchange(charc)//changeintonumberin36base(intresult="l;if((c>=,0,)&&(c<='9')){result=(c-'〇');}elseif((c>=W)&&(c<二Z)){result=(c-'A')+10;}elseif((c>='a')&&(c<='z')){result=(c-'a')+10;}returnresult;}intmain()(intflag=O;intnumtemp[2][40];for(inti=0;i<2;i++)(for(intj=0;j<40;j++){numtemp。][j]二-1;})charch[80];charchl[40]zch2[40];intchoice=0;intm=0;//getstringgets(ch);for(inti=0;i<l;i++)(if(ch[i]==''){for(intj=i;j<40;j++){ch[j]=ch[j+l];}i=i-l;)}for(inti=0;i<80;i++)if(ch[i]=='\O')break;elseif(ch[i]==32){choice=l;m=0;}else{numtemp[choice][m]=change(ch[i]);m++;}}//FINDmaxvalueintmaxl=l/max2=l;for(inti=0;i<40;i++)(if(numtemp[O][i]>maxl)maxl=numtemp[O][i];if(numtemp[l][i]>max2)max2=numtemp[l][i];}//findlenthintlenthl=0Jenth2=0;for(inti=0;i<40;i++)(if(numtemp[O][i]==-l)break;lenthl++;}for(inti=0;i<40;i++)(if(numtemp[l][i]==-l)break;Ienth2++;)//savestringintochl/ch2for(inti=0;i<40;i++)(if(ch[i]==t*){for(intj=i;j<40;j++)(chO]=chO+l];}i=i-l;)}char*chp;chp=&ch[O];for(inti=O;i<lenthl;i++)(chl[i]=*chp;chp++;)chl[lenthl]='\O";for(inti=0;i<lenth2;i++){ch2[i]=*chp;chp++;}ch2[lenth2]='\0';//caculatefor(inti=maxl+l;i<37;i++)(for(intj=max2+l;j<37;j++)(if(f(&numtemp[0][0]Jenthl/i)==f(&numtemp[l][0]Jenth2/j))(printf("%s(base%d)=%s(base%d)\n"/chl/izch2j);flag=1;if(flag==l)break;}if(flag==l)break;}if(flag==l)break;}if(flag==O)printf(”％sisnotequalto%sinanybase2..36\n,,/chl/ch2);H6：邮票组合(选作)成绩:5/折扣:0.9背景:我们寄信都要贴邮票,在邮局有一些小面值的邮票,通过这些小面值邮票中的ー张或儿张的组合,可以满足不同邮件的不同的邮资。现在,邮局有4种不同面值的邮票。在每个信封上最多能贴5张邮票,面值可相同,可不同。输入:四种邮票的面值。输出:用这四种面值组成的邮资最大的从1开始的一个连续的区间。说明:如结果为10,则表明使用4张邮票可组合出1、2,3,4、5、6、7、8、9、10这些邮资。名词解释:邮资:就是你寄东西需要花多少钱。邮票面额:是由国家发行的具有固定价格的花纸片,被称为邮票。如果你寄东西,邮局称了重量，告诉你要240分。这样你就要贴邮票了。如果现在邮局的邮票有面值为80分、50分、20分和10分的四种,你就可以采用不同的组合得到240的邮资，例如:采用3张80分的可以凑出240分;或者24张10分的凑起来240分也可以。显然不同邮票的组合都可以得到同样ーー种邮资。#include<stdio.h>voidmain()(intm[4];inttemp=0;scanf("%d%d%d%d"/&m[0]/&m[l]/&m[2]/&m[3]);intr=0;while(r==O)for(inti=0;i<3;i++){if(m[i]>m[i+l])(temp=m[i];m[i]=m[i+l];m[i+l]=temp;}}if((m[3]>=m[2])&&(m[2]>=m[l])&&(m[l]>=m[0])){r=l;})//printf("%d%d%d%d",m[0]/m[l]/m[2]/m[3]);//startints=0;intcount=0;intsss=O;intstemp=O;if(m[O]==l){while(l){for(inti=0;i<=5;i++)/A(for(intj=0;(j+i)<=5;j++)//3{for(intk=O;(k+j+i)<=5;k++)//2(for(intl=0;(l+k+j+i)<=5;l++)//l(s=i*m[3]+j*m[2]+k*m[l]+l*m[0];//printf("%d%d%d%d一一%d%d%d\n，i,j,k,l,stemp,s,count);if((s-stemp)>l){count++；}elseif((s-stemp)==l){stemp=s;count=0;}else{count++;}if(count>15504)break;}//lif(count>15504)break;}//kif(count>15504)break;}//jif(count>15504)break;}//iif(count>15504)break;}//whileprintf(*'Themaxis%d.\n",stemp);}〃ifelseprintf('*ThemaxisO.\n");15数字菱形成绩:5/折扣:0.8这是非信息类今年出的题目,大家来看看,你会做吗?输入n的值，输出如下例(n=4)所示的数字菱形。4434432344321234432344344输入:n输出:数字菱形友情提示:同学们总结ー下打印星号组成的实心图形程序的编程思路:第一步,打印星号组成的正方形;第二步,改变每行星号的个数,打印每行星号数量不ー样的图形:如果是空心图形,每行第一个和最后ー个位置输出星号，其他位置输出空格。现在我们练习输出变化的字符，在打印星号图形的基础上,原来输出・号的位置,将printf("*");改为printf("%2d",x);当然,原来输出ー个・号的地方只占ー个字符的位置,现在都要改为2个字符的位置,如果输出的是数字且多于2个,则要是％3d或％4d了。x是多少呢?则要寻找其规律,就是该输出位置与所在行列的关系。注意给出的测试用例，输出的数字是左对齐啊。不用数组就可以完成。#include<stdio.h>#include<math.h>intmain(){intn;scanf("%d",&n);if(n<=9)for(inti=n-l;i>=-(n-l);i--){introw=n-abs(i);for(intk=0;k<2*abs(i);k++)printf(T,");for(intt=0;t<row-l;t++)(printf("%dシn-abs(t));}printf("%d",abs(i)+l);for(intt=row-2;t>=0;t-)(printf("%dツn-abs(t));)printf{"\n");}}else(for(inti=n-l;i>=-(n-l);i-)(introw=n-abs(i);for(intk=0;k<2*abs(i);k++)printf("");for(intt=0;t<row-l;t++)(printf(',%-2d"/n-abs(t));)printf(H%-2d",abs(i)+l);for(intt=row-2;t>=0;t-)(printf("%-2d'\n-abs(t));)printf(ヘバ)；16谁能出线成績:10Z折扣:0.8背景:电视台举办“超级学生”オ艺大赛,由于报名人数狂多,所以要先进行分组预赛。按规定,每10名学生为ー个预赛小组,评委打出分数（〇〜100分）,各小组第一名可以进入下ー轮;如果有多名学生得分相同都是第一名,则可同时进入下ー轮。输入:按顺序给出一个小组10个人的最后得分（int）输出:能够出线的学生序号（〇〜9）。#include<stdio.h>intmain()(intgrade[10];for(inti=0;i<10;i++)scanf("%d"z&grade[i]);intmax=O;for(inti=0;i<10;i++)(if(grade[i]>max)max=grade[i];)for(inti=0;i<10;i++)(if(grade[i]==max)printf("%d\n",i);17等值数列段成绩:10/折扣:0.8如果ー个数列中的某一段(至少有两个元素)的各元素值均相同,则称之为等值数列段。等值数列段中元素的个数叫做等值数列段的长度。输入:由N个元素组成的整数数列A(其中N<=50)输出:A中长度最大的所有等值数列段的始末位置,如果没有等值数列段,则输出Noequalnumberlist.说明:始末位置是指数组下标,即〇表示第一个元素。如果有多个同等长度的等值数列,只输出第-个等值数列的起始位置。当在ー个LIST中出现两个等长的连续串的时候,我们的答案应该是第一个等长串。#include<stdio.h>intmain(){for(ロ;)(intnum[50]={0};intn=0;scanf(”%d”,&n);for(inti=0;i<n;i++){scanf(”％d，&num[i])；}intstarttemp=num[O];intstart=num[O];inta=-l;intb=0;intcount=l;intcounttemp=l;for(inti=l;i<n;i++)a=i;counttemp++;if(counttemp>count){b=a;count=counttemp;}continue;)else{counttemp=l;}}if(a==-l){printf("Noequalnumberlist.\nM);break;}elsebreak;}{printf("Thelongestequalnumberlistisfrom%dto%d.\n"/b+l-count,b);}break;}|18大家一起做游戏成绩:15/折扣:0.8幼儿园的小朋友们刚学习了如何数数,阿姨在下课时组织大家一起玩游戏。规则如下:所有的小朋友绕成一圈,顺序排号,从第一个小朋友开始报数,凡是报到固定数字(例如5)的,都退出该游戏,直到只剩下•・位小朋友游戏オ中止。每个小朋友都希望自己能有更多的练习数数的机会,所以都希望成为最终被留下的那位。现在,请大家帮小朋友们计算ー下，在第一次排号的时候排到第几位才能成为最终被留下的小朋友。输入:小朋友的个数(<=50) 要被练习的数字输出:最终被留下的小朋友的序号说明:如"要被练习的数字”是5,则每次数到5的同学要退出该游戏#include<stdio.h>intmain()(intn,a;intcounta=0;intcount=0;scanf("%d%d"/&n/&a);intbase[51]={0};for(inti=0;i<=n;i++){base[i]=i;}for(inti=0;l;){do{i++；if(i==n+l){i=l；})while(base[i]==O);counta++;if(counta==a+l)counta=l;if(count==n-l){printf("TheleftchildisNO%d.\n",base[i]);break;}if(counta==a)(base[i]=O;count++;})|19二年级小学生的题目成績:10Z折扣:0.8两个二年级小朋友在ー起玩游戏,小明给出ー堆不超过两位的正整数和运算要求(+、ー、・、/、％),小丽要找出这些整数中的最大值和最小值,然后按照小明的要求算出最大数与最小数进行算术运算的结果。输入:用逗号分隔的不超过两位的正整数序列,及其运算符和等号输出:最大数op最小数=结果#include<stdio.h>intmain()(intop=0;intmax=0;intmin=99;intmark=0;intnl二一l,n2二一l,n二。;for(;l;)(charc;scanf("%c”,&c);if(cニニン){if(markニニ1)n=nl;elseif(markニニ2)n=nl*10+n2;if(n>max){max=n;}if(n<min){min二n;}markニ〇;nl=-l,n2=-l;continue;)if(cニニ屮)op=l;elseif(c==,J)op=2;elseif(c=='*')op=3;elseif(c==7')op=4;elseif(c=='%')op=5；elseif(c=='='){break;}elseif(c<='9,&&c>='0,)(if(mark==O){nl=c-'O';mark=l;}elseif(mark==l){n2=c-'0';mark=2;}}switch(op)({printf("%d+%d=%d\n,'/max/min/max+min);break;)(printf("%d-%d=%d\n"/max/min/max-min);break;}{printf("%d*%d=%d\n"/max/min/max*min);break;}{if(min==0)printf("Error!\n");elseprintf("%d/%d=%d\n”,max,min,max/min);break;{if(min==O)printf("Error!\n");else(printf("%d%%%d=%d\n",max,min,max%min);)break;)}|H7：铺地板（选作）你是一名室内装潢工程队的配料员。你的伙伴们喜欢采用“之”字型的方式铺大理石地砖,图案如下:12671535814164913172210121821231119202425学了C语言以后,你决定编写ー个程序,帮助你的同伴生成这样的图形。输入:方阵N的大小。输出方阵。#include<stdio.h>intmain(){intn;scanf("%d"z&n);intnum[20];num[O]=l;num[l]=2;if(n==l){printf("l\n");}elseif(n==2){printf("12\n34\n");}else(intd=4;for(inti=2;i<n;i=i+2){num[i]=num[i-l]+d;num[i+l]=num[i]+l;d=d+4;switch(n%2)(case0:(d=2*n-2;inttemp=0;for(intj=0;j<n;j=j+2)(for(intk=0;k<n;k++)〃输出第2n行(printf(”％2d，num[k]);if(k!=n-l)printf(M*');)printf("\n");temp=num[n-l];for(intkニ〇水<n;k=k+2)〃生成第2n+l行(num[k]=num[k+l]+l;num[k+l]=num[k+2]-l;}num[n-l]=temp+d;d=d-4;for(intk=0水<n;k++)〃输出第2n+l行{printf("％2d”,num[k]);if(k!=n-l)printf("");}printf("\n");temp=num[n-l];for(intk=0;k<n;k=k+2)〃生成第2n+2彳了{num[k]=num[k+l]-l;num[k+l]=num[k+2]+l;}num[n-l]=temp+l;break;}case1:d=2*n-4;inttemp=O;for(intj=0;j<n;j=j+2)(for(intk=O;k<n水++)〃输出第2n行(printf("%2d",num[k]);if(k!=n-l)printf("H);}printf("\n");if(j==n-l)break;temp=num[n-l];for(intk=O;k<n;k=k+2)〃生成第2n+l行(num[k]=num[k+l]+l;num[k+l]=num[k+2]-l;}num[n-l]=temp+l;for(intk二〇;k<n;k++)〃输出第2n+l行(printf("%2d",num[kn；if(k!=n-l)printf("");}printf(H\nM)；temp=num[n-l];for(intk二〇;k<n;k=k+2)〃生成第2n+2行(num[k]=num[k+l]-l;num[k+l]=num[k+2]+l;}num[n-l]=temp+d;d=d-4;)break;}20组成最大数成績:10Z折扣:0.8任意输入ー个自然数,输出该自然数的各位数字组成的最大数。例如,输入1593,则输出为9531〇输入:自然数n输出:各位数字组成的最大数#include<stdio.h>#include<string.h>intmain(){chara[10000];intx[10]={0};scanf(”％s”,a);intn=strlen(a);for(inti=0;i<n;i++){x[a[i]-'0,]++;}for(inti=9;i>=0;i-)for(intj=0;j<x[i];j++){printf(H%d"/i);}printf("\n");21北理工的恶龙成績:10Z折扣:0.8背景:最近,北理工出现了一只恶龙,它长着很多头,而且还会吐火,它将会把北理工烧成废墟,于是,校长下令召集全校所有勇士杀死这只恶龙。要杀死这只龙,必须把它所有的头都砍掉,每个勇士只能砍ー个龙头,龙的每个头大小都不一样,ー个勇士只有在身高不小于龙头的直径的情况下才能砍下它。而且勇士们要求，砍下ー个龙头必须得到和自己身高厘米数一样的学分。校长想花最少的学分数杀死恶龙,于是找到你寻求帮助。输入:第一行龙头数n,勇士人数m(1<=n,m<=100)接下来n行,每行包含一个整数,表示龙头的直径接下来m行,每行包含ー个整数,表示勇士的身高I输出:如果勇士们能完成任务,输出校长需要花的最小费用:否则输出“bitisdoomed!"#include<stdio.h>intmain()(intdragon,hero;scanf("%d%d",&dragon/&hero);intdragonhead[100]={0};intherohight[100]={0};//inputfor(inti=0;i<dragon;i++)scanf("%d"z&dragonhead[i]);for(inti=0;i<hero;i++)scanf("%d”,&herohight[i]);//makethedateinorderinttemp;for(inti=0;i<dragon;i++)(for(intj=0;j<dragon-l;j++)if(dragonhead[j]>dragonhead[j+l])temp=dragonhead[j];dragonhead[j]=dragonhead[j+l];dragonhead[j+l]=temp;}}for(inti=0;i<hero;i++)for(intj=0;j<hero-l;j++){if(herohight[j]>herohight[j+l])(temp=herohight[j];herohight[j]=herohight[j+l];herohight[j+l]=temp;)//arrangeherotokillthedragonintstart=O;for(inti=0;i<dragon;i++){for(intj=start;j<hero;j++)(if(herohight[j]>=dragonhead[i]){dragonhead[i]=0;start++；break;)else{herohight[j]=0;start++;}}if(start>hero)break;)for(inti=start;i<hero;i++)herohight[i]=0;//caculatethegradeintsd=O;intsh=O;for(inti=0;i<dragon;i++)sd=sd+dragonhead[i];for(inti=0;i<hero;i++)sh=sh+herohight[i];if(sd==O)printf("%d\n",sh);elseprintfC'bitisdoomed!\nH)；}22删除重复字符背景:输入ー个长度不超过100的字符串,删除串中的重复字符。输入:输入要检查的字符串,长度不超过100个字符。例如:abacaeedabcdcdo输出:删除重复字符后的字符串。例如:abcedo#include<stdio.h>intmain(){charwords[1000];for(inti=0;i<1000;i++)words。卜‘#';gets(words);intcount=0;for(inti=0;i<1000;i++){if(words[i]=='\0')break;count++;)for(inti=0;i<count;i++){for(intt=i+l;t<count;t++){if(words[t]==words[i])words[t]="#';))for(inti=0;i<count;i++)if(words[i]!='#')print"%，,wordsロ]);printf("\nH);H8：五年级小学生的题目(选做)成绩:5/折扣:0.8那两个小朋友在不断进步,他们已经学会了负数和多位数,于是他们又开始进行游戏了。小明给出ー堆整数和运算要求(+、ー、・、/、％)，小丽要找出这些整数中的最大值和最小值,然后按照小明的要求算出最大数与最小数进行算术运算的结果。输入:用逗号分隔的整数序列,及其运算符和等号输出:最大数op最小数=结果说明：本题目应该可以不使用数组就可以完成,关键是如何处理负数和减法。#include<stdio.h>#include<string.h>intintpow(intajntb)//aAb(intresult=l;for(inti=0;i<b;i++)result=result*a;returnresult;}structdate(intmax;intmin;charop;intr;};structdatefunction(charp[]Jntn)(structdateresult;n=n-4;intmax=-10000;intmin=10000;intcount=0;//needbackto0intx[10]={0};//needbackto0inttemp=O;//needbackto0intsign=l;//needbackto1for(inti=O;i<=n;i++)(if(p[i]==7)//meet,meansendcaculatethevalueandcomparewithmaxandmin|for(intk=0;k<count;k++)temp=temp+x[k]*intpow(10,count-l-k);temp=temp*sign;if(temp>max)max=temp;if(temp<min)min=temp;count=0;temp=0;sign=l;continue;)if(p[i]==，J){sign=-l;continue;)else{x[count]=p[i]-'0';count++;})charopp;opp=p[n+l];if(opp=='+'){result.r=max+min;result.op=,+,;}elseif(opp=='-'){result.r=max-min;result.op='-';}elseif(opp=='*'){result.r二max*min;result.op二'*';}elseif(opp=='/')(if(min==0)result.r=0;elseresult.r=max/min;result.op=7,;)elseif(opp=='%'){result.r=max%min;result.op=,%';}result.max=max;result.min=min;returnresult;}intmain()(charw[100];gets(w);intl=strlen(w);structdatecc=function(w,l);if(cc.op=='/'&&cc.min==0)printf("Error!");else(if(cc.max<0)printf(',(%d)，cc.max);elseprintf(“%d”,cc.max);printf(H%c",cc.op);if(cc.min<0)printf(ヤ％d)”,cc.min);elseprintf(“％d”,cc.min);printf("=")；printf(”％d”,cc.r);printf("\n");H9Z扫雷（选做）成绩:5/折扣:0.8冃京你玩儿过扫雷游戏吧?有个操作系统中带了这个小游戏,那个系统叫什么来看?9在游戏中要想过关,就必须要在一个NxM的区域上找出所有的地雷。游戏过程中,计算机会在地图上显示ー些数字从而帮助你确定哪里有地雷。例如,在下面这个有两颗地雷的4x4的地图（・表示地雷）：*...根据上面的地图,可以计算出应该提供给游戏者的数字如下所示:*10022101*101110每个数字表示了该方格周围到底有儿个地雷,当然,ー个方格周围最多的时候只会有八个。输入输入中将包括一系列的地图，每个地图的第一行有两个整数n和m（0<n,m<=100）,它们表示了地图的行数和列数。下面的n行每行都有m个字符，其中表示安全而"*"表示地雷。如果地图的n和m都为0,则表示输入结束。输岀针对每ー个地图,首先输出一行：Field#x:其中x是当前地图的编号（从1开始）。下面的n行则将地图中的以数字表示,该数字表示该方格周围有多少颗地雷。来源#include<stdio.h>voidprint(char*a,char*b,char*cjntn)(intcount=0;if(*b=='*')printf("*");else{if(*a=='*')count++;if(*(a+l)=='*1)count++;if(*(b+l)=='**)count++;if(*(c+l)=='*')count++;ifドcニニ'*')count++;printf(n%d"zcount);}for(inti二l;i<n;i++)(count=0;printf("*");else(if(*(a+i-l)ニニ‘*')count++;if(*(a+i)=='*')count++;if(*(a+i+l)=='*')count++；if(*(b+i-l)ニニ'*')count++;if(*(b+i+l)ニニ,*')count++;if(*(c+i-l)ニニ'*')count++;if(*(c+i+l)=='*')count++;if(*(c+i)=='*')count++;printf("%d,'Jcount);}}printfCAn1');}intmain()intflagn=O;intnj;charempty[110];for(inti=0;i<110;i++)empty。]二’」;chara[110Lb[110]zc[110];char*aa;aa=&a[O];char*bb;bb=&b[O];char*cc;cc=&c[O];for(inti=l;l;i++)(for(intj=0;j<110;j++)〃清空(c[j]=empty[j];b[j]=empty[j];a[j]=empty[j];)scanf("%d%d",&r/&n);chartemp;temp=getchar();if(r!=O&an!=O&&flagn==l)printf("\n");if(rニニ0&&nニニ。)break;flagn=l;if(r==l){gets(b);b[n]=7;printf("Field#%d:\n"J);print(aa,bb,cc,n);)elseprintfC'Field#%d:\n"J);gets(b);b[n]='.';for(intj=O;j<r-l;j++)gets(c);c[n]='.';print(aa,bb,cc,n);〃输出第j行for(intk=O;k<n;k++)〃向上复制一行|a[k]=b[k];b[k]=c[k];}}for(intj=O;j<n;j++)c[j]=empty[j];print(aa,bb,cc,n);〃输出最后一行23大数分解成绩:5/折扣:0.8200y级在“计算机科学导论”的期末考试中有一道试题。下面请你看看那题目应该如何编写。从键盘输入的一个大于1的整数,通过算法将该整数分解为若干因子的乘积。输入:ー个正整数。输出:分解后的各个因子。#include<stdio.h>intmain(){inta;scanf(n%d"z&a);for(inti=2;i<=a;i++){ if(a%i==0){printf("%d\n"/i);a=a/i;i=l；}}}24单词排序输入5个单词,将它们按从大到小的顺序排列后输出。输入:5个单词输出:排序后的顺序#include<stdio.h>#include<string.h>intmain()(chars[5][30];intx=0;chartemp[30];for(inti=0;i<5;i++)(gets(s[i]);)for(inti=0;i<5;i++){for(intj=l;j<5;j++)(if(strcmp(s[j],s[j-l])<0){strcpy(temp,s[j]);strcpy(s[j],s[j-l]);strcpy(s[j-l],temp);}))for(inti=4;i>=0;i-)printf("%s\n",s[i]);25合并字符串成績:10Z折扣:0.8输入两个已经按从小到大顺序排列好的字符串,编写ー个合并两个字符串的函数,使合并后的字符串,仍然是从小到大排列。输入:两个已经排好顺序(升序)的两个字符串输出:一个合并在ー起的有序(升序)的字符串要求：设计ー个效率尽量高的算法,对每个字符串只扫描ー遍就可以了。如果采用先进行串连接,然后再进行排序的算法，则效率太低了。#include<stdio.h>intmain()(chara[50],b[50];gets(a);gets(b);char*pl;pl=&a[0];char*p2;p2=&b[0];for(;l;)(if(*pl=='\0')(printf("%s",p2);break;}if(*p2=='\0,)printf("%s",pl);break;)if(*pl>*p2)(printf("%c",*p2);p2++；)else(printf("%c",*pl);pl++；))printf("\n");26串的减法成績:10Z折扣:0.8输入字符串s和t（串长不超过80个字符）,将在字符串s中出现,但未在字符串t中出现的字符组成一个新的字符串放在u中,u中字符按原字符串中字符顺序排列,不去掉重复字符,输出Uo例如:当s="112345”,tゴ2467"时,u="1135"o输入:第一行为串s第二行为串t输出:串u#include<stdio.h>#include<string.h>intmain()(chara[80];charb[80];gets(a);gets(b);intl=strlen(a);for(inti=0;b[i]!='\0,;i++)(for(intj=O;j<l;j++)if(a[j]==b[i])aU]='\O'；}for(intk=O;k<l;k++)if(a[k]!ハ〇’)printf(”%c”,a[k]);printf("\n");H10:编码问题(选作)成绩:5/折扣:0.8设有一个整形数组AQ.N-1];存放的元素为〇〜№1(1〈Nv=10)之间的整数,且A[i]#A[j](i#j)〇例如,当N=6时,有:A=(4,3,0,5,1,2)〇此时,数组A的编码定义如下:A[0]编码为0；A[i]编码为:在A[〇],A[1],...,A[i-1]中比A[i]的值小的个数(i=1,2,...»N-1)例如上面数组A的编码为：B=(0,0,0,3,1,2)若给出数组A,则可求出其编码。同理,若给出数组A的编码,可求出A中的原数据。输入:推导方向(取值为1或2,如为1,则表示根据数组求数组编码;如为2,则表示根据编码反求数组)数组个数数组或数组编码元素输出:数组编码、或数组本身(元素之间以空格分隔)#include<stdio.h>intmain()(intchoice;intn;scanf("%d%d",&choice/&n);intnum[10]={0};intresult[10]={0};for(inti=O;i<n;i++){scanf("%d,'/&num[i]);}switch(choice)(case1:〃数组求数组编码(result[O]=O;intcount=0;for(inti=l;i<n;i++)for(intj=O;j<i;j++){if(num[j]<num[i])count++;}result[i]=count;count=0;)for(inti=O;i<n;i++)(printf(”％d”,result。]);if(i!=n-l)printf("");)printf("\n");break;)case2:〃编码反求数组(intbase[10]={0,l/23A5/6,7/8,9};intc=0;for(inti=n-l;i>=O;i-)(for(intj=O;l;j++)(if(base[j]!=-l)C++；/ッ〃〃〃〃〃〃〃〃〃〃〃〃〃〃〃〃〃〃printf("n=%di=%dj=%dc=%d\n"/n/i/j/c);for(inti=0;i<10;i++)printf("%d",base[i]);printfC'Xn");for(inti=0;i<10;i++)printf("%d,result同)；printf(“ヽn")；〃〃〃〃〃〃〃〃〃〃〃〃〃〃〃〃〃ノッ//system("pause");if((c-l)==num[i])result。]二base。];base[j]=-l;c=0;break;)}for(inti=O;i<n;i++){printf("%d”,result]]);if(i!=n-l)printf("");)printf("\n");break;H11：洗牌（选作）成绩:5/折扣:0.8假设我们有2n张牌,它们以1,2，…，n,n+1，…,2n编号并在开始时保持着这种顺序。一次洗牌就是将牌原来的次序变为n+1,1,n+2,2,...,2n,n,也就是将原来的前n张牌放到位置2,4,...,2n,并且将余下的n张牌按照他们原来的次序放到奇数位置1,3，…,2n-10已经证明对于任何ー个自然数n,这2n张牌经过一定次数的洗牌就回到原来的次序。但我们不知道对于ー个特定的n,需要儿次洗牌才能将牌洗回原来的次序。输入:牌张数的一半n,即初始情况下ー共有2n张牌,n为int型整数输出:将牌洗回原来的次序所需要的洗牌次数#include<stdio.h>intmain(){intn,count=l;scanf(“％d”,&n);ints=2;for(count=l;s!=l;count++){if(s<=n){s=2*s;}else{s=(s-n)*2-l;}}printf("％d\n”,count);}27杀鸡用牛刀——要用递归啊!成绩:5/折扣:0.8背景:哈哈!我们终于学了递归了,现在大家一定感到非常有意思吧,那个典型的“汉诺塔”问题,ー个非常短的程序居然可以完成如此复杂的工作,真是神奇啊!来吧,让我们也动手编写ー个递归程序,当然,我们要编写的不可能太复杂。功能:求整数n到m区间的累加和,其中n〈=m。输入:区间的起始点n区间的终止点m输出:累加和要求:使用递归算法完成。如此简单的题目当然要有隐含的测试用例啦,就3个,看看谁能猜出来。#include<stdio.h>intsum(intajntb)(intresult=0;if(b-a==l){result=a+b;}elseif(b==a){result=a;}else(result=sum(a,b-2)+sum(b-l,b);}returnresult;intmain(){inta,b;scanf("%d%dHz&az&b);printf("Thesumfrom%dto%dis%d.\n”,a,b,sum(a,b));成绩:5/折扣:0.8请使用递归算法计算正整数n和m的最大公约数GCD(n,m)o=m当m<=n且nmodm=0GCD(N,M)=GCD(m,n)当n<m时=GCD(m,nmodm)其他输入:n和m输出:n和m的最大公约数#include<stdio.h>intf(longajongb)(longresult;longtemp=a%b;if(temp==0)result=b;elseresult;f(b,temp);returnresult;}intmain()(longazb;scanf("%ld%ld"/&a/&b);longtemp;if(a<b)(temp=a;a=b;b=temp;)printf("%ld\n"/f(a/b));29回文字符串ーー递归有一种特殊形式的字符串,其正反序相同,被称为“回文字符串"。例如LeveL就是一个回文字符串。输入:字符串输出:Yes或者No说明:如输出Yes,说明输入的字符串是ー个回文字符串输出No,说明输入的字符串不是ー个回文字符串请使用递归算法实现。#include<stdio.h>intjudge(char*p,intstartjntn)(if((start==n/2)&&(*(p+start)==*(p+n-l-start)))return0;elseif(*(p+start)==*(p+n-l-start))returnjudge(p,start+l,n);elsereturn1;}intmain()(charword[50];intn=0;intstart=O;gets(word);for(inti=0;i<50;i++){if(word[i]=='\0")break;n++;)if(judge(word/start,n)==0)printf("Yes\n");elseprintf(MNo\nM);30子串反向——递归成绩:5/折扣:0.8请编写ー个递归函数reverse(charstr[],intstart,intend),该函数的功能是将串str中下标从start开始到end结束的字符颠倒顺序。假设start和end都在合理的取值范围。例如:执行前:str[]="0123456"；start=1；end=4执行后：strr[]="0432156"要求在该函数中不使用新的数组,没有循环。注意:只需要编写递归函数reverse,系统中已经设置好了main函数。预设代码前置代码/*PRESETCODEBEGIN-NEVERTOUCHCODEBELOW*/#include<stdio.h>intmain(){charstr[100];intstart,end;gets(str);scanf("%d%d"/&start,&end);reverse(str,start,end);printf("%s\n",str);return0;}/*PRESETCODEEND-NEVERTOUCHCODEABOVE*/#include<string.h>voidreverse(char*p,intstart,intend)if(end+l>strlen(p))end=strlen(p)-l;chartemp;if(start==end||end-start==l){temp=*(p+start);*(p+start)=*(p+end);*(p+end)=temp;}else(temp=*(p+start);*(p+start)=*(p+end);*(p+end)=temp;reverse(p,start+1,end-1);成绩:5/折扣:0.8请使用递归算法求下列序列的前n项之和。1+1/2-1/3+1/4-1/5……输入:n输出:序列的前n项和(精确到小数点之后第6位)#include<stdio.h>doublef(doublea)(if(a==1.0)return1;else{inttemp=a;intflag=temp%2;if(flag==O)flag=l;elseflag=-l;return(f(a-1.0)+flag/a);)}intmain()(doublea;scanf("％lf，&a);if(a==l)printf(エバ)；elseprintf(,,%.6lf\n"/f(a));H12:高精度加减法(选作)成绩:10/折扣:0.8RT京:计算机所能完成的一个基本功能就是完成数据的计算,譬如加法、减法等等。但是在任何ー种计算机上,计算中能够使用的数字都是有一定范围的,超过了范围,就没法得到精确的结果。你现在接受了一个任务,要编写•・个高精度计算器的核心部分。所谓高精度计算器,就是可以计算很大很大的数据的计算器。输入:输入的第一行是ー个正整数,表示下面有几组数据需要计算。之后的每一行是两个十进制的正整数和一个运算符，每个整数可以由最多500个数字组成。运算符可以是加号或者减号。输出:对应着输入的每一行数据,输出计算的结果,每个结果占一行。#include<stdio.h>#include<string.h>intmain()(intbasel[600Lbase2[600],end[600],n,Lx,flag;charw[1100];charopゴ」；scanf("%d\n",&n);for(inti=0;i<n;i++){for(intj=0;j<600;j++)(op二,」;basel[j]=O;base2[j]=0;end[j]=O;)