个人所做ACM部分试题

1、1365温度转换表Description某人在国外留学，不熟悉当地天气预报中的华氏温度值，请编程按每隔10度输出 40度到110度之间的华氏温度到摄氏温度的对照表，以方便他对照查找。已知华氏温度和摄 氏温度的转换公式为C=5/9* (F-32),其中，C表示摄氏温度，F表示华氏温度。Input无 需输入 Output每行输出两个数，以空格分隔，分别代表华氏温度和摄氏温度，其中摄 氏温度的值小数点后保留一位有效数字Sample InputSample Output-40 -40.0-30 -34.4-20 -28.9#inc ludeiiit main()int F;double C;for(F

2、=-40;F=l 10;F=F+10)C=(5.0/9.0)*(F-32); printff%d %lfiV,F，C);return 0;1366整存零取# include#define MONTHS 12#define CAPITAL 1000#define YEARS 5int main()int i;double x; scanf(“lf&x); double deposit = 0; for(i=0;iYEARS ;i+)deposit=1.0*(deposit+CAPITAL)/(l+x*MONTHS);printf(u%.2fndeposit);retiun 0;1378求平均数

3、Description求n个元素的整型数组的平均数。Input首先输入一个非负整数n (n=1000), 然后是n个整数。Output输出为一个实数，即n个整数的平均数，结果保留两位小数，单 独占一行。Sample Input51 2 345Sample Output3.00#inc ludeiiit main()int a1100，n,i,sum;sum=0;double A;scanf(M%dH,&n);for(i=0;in;i-H-) scanf(H%d,&an);stuii=sum+an;A=sum* 1.0/n;printf(”.2fn“,A);return 0;1367、整数统计输

4、入一些整数，编程计算并输出其中所有正数的和，输入负数或零时，表示输入 数据结束。要求最后统计出累加的项数。Input输入若干个整数Output输出累加和与输入数据的总数Sample InputSample Output 1 2 3 4 5 1Hint 15 5Source Wj#in cludeint main()int a,sum;sum=O;for(i=l; ;i+) scanf(T&a);讦(a0) sum=sum+a;elsebreak;printf(%d %dn/sumj-l);return 0;1368、#in cludeint main()unsigned long int n,

5、suma;int m;scanf(l,%d,/&n);a=l;sum=0;for(m=l;sum=n;m+)sum=sum+a; a=a*m; printf(m=%dn,/m-3); return 0;1369、#inc ludeiiit main()int mji4j,k,flag=0; scanf(H%d&n);for(i=0;i=m;i+)for(j=0;j=m;j+)k=mi寸；if(3*i+2*j+k=n)flag=l;printf(n%d %d %diT,ij,k);if(flag=0)printf(MNo answernu);return 0;1370、# include iii

6、t main()long gx=0，a=l;int i;scanf(%ldM,&n); n=30*n*10000;for(i=l ;i=30;i+)x=x+a;a=2*a;x=x/100;printf(n%ld %ldiT,x 卫); retxini 0;1371、#includenstdio.hHiiit main()int h,m,nj,p=l; scanf(,%d%d%d,&h,&m、&n);for(i=l;l0) p+; h=h+n; else break; piintf(n%dii,p); return 0;(2)#includeint main()int h,m 卫 J,p=l;s

7、canf(n%d %d %d,&h,&m,&n);for(i=l; ;i+)h=h-m; if(h0) p+;h=h+n;elsebreak;piintf(n%dirp);return 0;1372、#inc ludeiiit main()int i5n,a5b,c,dXg,e;scanf(M%d %d %d %d”,&a&a,&b,&c); d=3*n;fbr(i=l;i=ii;i+)Ua*(il); g=b*(i-l)； e=c*(i-l); if(i=l) d=d-2;elseif(a*(i-l )%b=0) & & f=g)d=d-l;if(a * (i-1 )%c=0)&f=e)d=

8、d-l;if(b * (i-1 )%c=0)& &g=w&chv=Z)|(ch=A&chv=Z) if(ch=A&chZ)chl=ch+33; printf(n%cM,chl);else if(ch=lz,| |ch=,Z,)printf(MaH);else if(ch=W) chl=ch+l; printff%c 笃(ch+1); elsechl=ch;piintfC%c”,chl); scanf(n%c,&ch);piintf(nnH);return 0;1374、#inc ludeiiit main()int jXn；scanf(n%dn,&11);k=n;j=o；while(lb)t=

9、m; m=b; b=t;i=l;while(i=n-2)int a;scanf(n%d,&a); if(ab) if(am) x=m;m=a; b=x;elseb=a;i+；printf(H%d %dn”,m,b);return 0;1377、#inc ludeiiit main()char a;int letter=0,digit=0,othei-0J=1;scanf(n%cn,&a);while(a !-nf&i=,a,&a=,A,&av=z) letter+;else if(a=,0,&a=,9,) digit+;elseother+; scanf(n%c,&a);printf(nlet

10、ter:%dn,letter);printf(ndigit: %diT； digit); printfeotheT：%dn 役 other); return 0;1378、#:includestdio.hiiit main()o女 =OPHU-SIxsewrp 黑=)Jueos (uvo)JOJ XUQXP*.卽。s Hmrunuoo 二 ertI . .】 ou-eu二.s -.01=10条2 宀 oEnpJ xxruJZW=mupd H、s*oI(oIqnop)HX宀 匸土e+SHS (电=P*=)JUS. (U=VD当 qM (口电二 pxkUEOS XtvIqnop OHS 二HdMo

11、EnpJ=u p* s-.aur)七启 jdSPHU-SI (启 mvsE)七(丰一日 V 二I MVOJ BH、富坦SOF二OE n i rpx.JJUEOS(+44日 V 二0 MVOJ01rSI001J2.SpJguMt )npd ($=p$=)Jueos (二 E JguMt )npd=0二盲曰d-sIrUJ ) (poA)UIeu二.s Aqojplsvopnolq# e 宀 oEnpJ wuyurMP* p%kJUK宀宀工二 ehu-si=殳(三尺启目七1380.#inc ludeiiit main()int iiidexjiJ,a1000; scanf(” d,&n);for(i

12、=0;iindex&i=0;i) ai+l=ai;ai+l=index; for(i=0;i=ii;i+) printff%d n,ai);printfen”)；return 0;1381.#inc ludeiiit main()int j index,i,a 1000;for(i=0;in;i-H-) scanf(n%df&ai); scanf(,%df&index);for(i=0;in;i+) if(i=index) for(j=i;jn-l;j+) aj=aj+l; for(i=0;in-l;i+) printff%d n,ai);printfen”)；return 0;1382.#:

13、includestdio.hiiit main()int k,i=0;char a32; scanf(M%df&k);if(k=0;i-)printfC%d”,ai);printf(niiM); return 0;1383、# includeMstdio.hHiiit main()char a1000;int i;gets(a);for(i=0;ai!-0i+)if(i=0)if(a0= f)piintf(n%cn,ai);piintf(nnH);return 0;1384、#inc lude#define N 1000000iiit main()static int a|N,bN,c2*NJ

14、j5k,m,n5d,e; scanfC%cT,&m);for(i=0;im;i+) scanf(n%d,&ai);scanf(H%dn,&n);ford=0;j=0&jvn)1386、#inc ludeiiit main()int n,ij,a100100;scanf(H%d,&n);for(i=0;in;i-H-)for(j=0;jn;j+) scanf(n%dH,&aij);for(j=0;j=O;i)printf(”d printf(Hnn);printf(Hnn);for(i=ii-l;i=0;i)fora=0;jn;j+)printfC%d faji);printf(Hnn);ret

15、urn 0;1387、#:includestdio.h#:includeHstiing.huiiit maiii()char a1000;int tflag=l,b;gets(a);b=strlen(a); for(i=0;i=b/2;计+)if(ai!=ab-i-l)flag=0;if(flag=0) piintf(nNonH);elseprintf(nYesnn);return 0;1388、#includeMstdio.hMiiit main()int km,i、j，h 丄 tem,x=0,a300300、flag; scanf(H%d%d,&n,&m);for(i=0;in;i-H-)

16、血(j=0；jvm;j+)scanf(n%dn,&aij);fbr(i=O;in;i-+)tem=aiO;for(j=0;jm;j+)if(temaij)teni=aij,h=i4=j;for(k=0;kakl)flag=O;break;else flag=l;if(flag!=O)piintf(n%d %dirh,l),x=l;if(x=O)printf(nNo Answeriin);return 0;1389排序DescriptionRT对n个数进行升序排序(n100)o Input首先第一行输入一个数n,表示数组的个数。第二行输入n个数，用空格隔Output排序后的数组。Sample I

17、nput5543 2 1Sample Output1 2 345Hint冒泡#inc ludeiiit main()int a100,n,i,j,K; scanf(%d,&11); for(i=0;in;i-H-) scanf(” d,&ai);for(i=l;in;i+) fdi(j=O;jaU+l)K=aj;aUHLj+1；aj+l=K;for(i=0;in;i+) printf(n%d n,ai);retiun 0;#include int main() int mflagxa10;scanf(,%d,z&n);if(n 10) return 0;for(i=0;i n ;i+)scanf(”d”, &ai);scanf(,%d,z&x);flag=-l;for(i=0; in; i+)if(ai=x)flag 二 i;break;if(flag-l)printf(HNot FoundnH)；else for(i = 0; i n;i +) if(flag = i) continue; printf(%4cT：ai);puts(”“)；return 0;# includeHstdio.hHiiit main()int