個(gè)人所做ACM部分試題

1、1365溫度轉(zhuǎn)換表Description某人在國(guó)外留學(xué)，不熟悉當(dāng)?shù)靥鞖忸A(yù)報(bào)中的華氏溫度值，請(qǐng)編程按每隔10度輸出 40度到110度之間的華氏溫度到攝氏溫度的對(duì)照表，以方便他對(duì)照查找。已知華氏溫度和攝 氏溫度的轉(zhuǎn)換公式為C=5/9* (F-32),其中，C表示攝氏溫度，F(xiàn)表示華氏溫度。Input無(wú) 需輸入 Output每行輸出兩個(gè)數(shù)，以空格分隔，分別代表華氏溫度和攝氏溫度，其中攝 氏溫度的值小數(shù)點(diǎn)后保留一位有效數(shù)字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(“l(fā)f&x); double deposit = 0; for(i=0;iYEARS ;i+)deposit=1.0*(deposit+CAPITAL)/(l+x*MONTHS);printf(u%.2fndeposit);retiun 0;1378求平均數(shù)

3、Description求n個(gè)元素的整型數(shù)組的平均數(shù)。Input首先輸入一個(gè)非負(fù)整數(shù)n (n=1000), 然后是n個(gè)整數(shù)。Output輸出為一個(gè)實(shí)數(shù)，即n個(gè)整數(shù)的平均數(shù)，結(jié)果保留兩位小數(shù)，單 獨(dú)占一行。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、整數(shù)統(tǒng)計(jì)輸

4、入一些整數(shù)，編程計(jì)算并輸出其中所有正數(shù)的和，輸入負(fù)數(shù)或零時(shí)，表示輸入 數(shù)據(jù)結(jié)束。要求最后統(tǒng)計(jì)出累加的項(xiàng)數(shù)。Input輸入若干個(gè)整數(shù)Output輸出累加和與輸入數(shù)據(jù)的總數(shù)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 衛(wèi)); 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 衛(wèi) 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當(dāng) 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;計(jì)+)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對(duì)n個(gè)數(shù)進(jìn)行升序排序(n100)o Input首先第一行輸入一個(gè)數(shù)n,表示數(shù)組的個(gè)數(shù)。第二行輸入n個(gè)數(shù)，用空格隔Output排序后的數(shù)組。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