西工大C语言POJ习题答案.docx

《西工大C语言POJ习题答案.docx》由会员分享，可在线阅读，更多相关《西工大C语言POJ习题答案.docx（141页珍藏版）》请在课桌文档上搜索。

1、一、1、第一季10题全（注：第五题问题已经解决，确认AC!）Submissions 0TimeLimit3000ms,MemoryLimit10OOOKB.Accepted0.TotalDescription计算A+BInput输入整数A和整数B的值，用空格隔开Output输出A+B的结果Sample Input12rfuThaintmain()ainta,b,sum;scanf(%d%dab);sum=a+b;printf(%dn5sum);return0;1415926intmain()adoubler5h5l5s5sq5vq,vz;ascanf(n%lf%lfn5&r,&h);1=2*P

2、s=Pr*r;sq=4*PI*r*rjvq=4*PI*r*r*r3;VZ=s*h;aprintf(%2lfn%21fn%2Ifn%2Ifn%、21fnJ,s,sq5vq5vz)jreturn0;#includehintmain()ainta5b5c;doubled,escanf(%d%d%d,&a,&b,&c);d=a+b+c;ae=d/3;printf(%lfn%In,d,e)5areturn0;)#includehintmain()ita5b,c;ascanf(n%d%d%dn3&a5&b,&c)；if(ab)a=b;aif(a0;i一)aif(aj=ai-l)j+；acontinue;e

3、lsek=0;break;aif(k=l)aprintf(zzyesn)；elseaprintf(non);fmcImt600DnS,McnoryLimrtIOXOCKE.AceptcdO,TatalSUtmiSSiOnSDDescription位业发的约关经程据利居接成。利山基于或并于10万示时。条金可维IQ间是于10万元。恶于2C万对，低于10元拔IOU成高于10万元的部分，可记成75与20万支40万之或创高于20万元的部分，可提成540万到60万又间时于40万元的少，可括成接：60万到100万之间时，法于60方元开导式L58高于100万元，到过100万元体部分独1穿比从体查偏入当月利河家

4、时差放效全总教长流入升实型理位办万元角出力实型。保客大位小态（华位为方先SampleInptit35钮Iude2Intmain()doublea3c;scanf(%lf,&a);switch(int)a10)回case0:c=a*01;break;casekc=(a-lO)*O075+10*01;break;case2:case3:c=(a-20)*0、05+10*0075+10*01;break;case4：?Case5:c=(a-40)*003+20*0、05+10*0、075+10*0、1;break;case6:case7:?case8:case9:c=(a-60)*0、015+20*

5、00320*0、05+10*0075+10*01;break；default:c=(a-100)*001+40*0、015+20*0、03+20*0、05+10*0、075+10*01;0printf(,%lfn5c);returnO;TimeLmt:3000m5.MemergUmtIO（X）OKH.AeceptedO;ToUSubmissians0Description西安出相车的收悬标准起于价2公单以间合2公里）为7元秋招过2公单甘在15众里以内（含15公里）时毒公里收费1.5元担过5农里时每丝里成药2.1元不足公里顶照1公里收有，病入为英型（单世为公重）病出为实毕你安支流上教单应力而Sa

6、mple-Inyut#includeZintmain()doublea,b,c;scanf(%lfa);c=(int)a;if(ac)a=c+1;if(a15)kF(aT5)*2、1+7+13*1、5;elseif(a2)b=(a-2)*L5+7;0eIseb=7;printf(%In,b);re turn; 1 人Qif(a%400=0)|(a%100!=0&a%4=0)ae=29;e1see=28;switch(b)xaCase1:n=c;break;eak;case4:se5:n=g+e+case2:n=g+c;break;case3:n=g+e+c;bn=g+e+g+c;break;c

7、ag+f+c;break;case6:n=g+e+g+f+g+c;break;case7:n=g+e+g+f+g+f+c;break;case8:n=g+e+g+f+g+f+g+c;break;case9:n=g+e+g+f+g+f+g+g+c;break;case10:n=g+e+g+f+g+f+g+g+f+c;break;casell:n=g+e+g+f+g+f+g+g+f+g+c;break;default:n=g+e+g+f+g+f+g+g+f+g+f+c;apritf(%d,n);returnO;T9、#incIudehitmai()aitx;scanf(,%d,x);if(x=90

8、&x=80)printf(Bn);elseif(x=70)printf(Cn)jaeIseif(x=60)printf(Dn);elseprintf(En);return0;10ncudehintmain()(2)doubIex,y,s;Oscanf(%lf,%ifH,&x,&y);s=(x+2)*(x+2)+(y-2)*(y-2);if(s1)s=(x+2)*(x+2)+(y+2)*(y+2);if(s1)回S=(x-2)*(x-2)+(y+2)*(y+2);if(si)回s=(x-2)*(x-2)+(y-2)*(y2);if(s1)printf(On);return1;回回printf(n

9、10nn);return;第二季15题全11TineLmit.30(X)ms,MemoryLimit.10000KB,Aceplcd.O,TotalSubmissionszODescription编写程序求一个整数的任意次方的最后三位数。即2Input输入均力整型，首先为X,其后为a.用空格隔开。Output输出为整型SampleInput#includeintmain()intx=0,a=0,c=0,i=1;scanf(%d%dxa);图C=X;for(i=1;ia;i+)c=(c*x)%1000;0；if(c1OO)if(c=1OO)87printf(u%dn,c);retumO;112T

10、imtLimit3000s.Memer),Limit1OOOOKBAccepiedO.TotalSubmissioesO5R一起了1堆性子，因均木界了，两豆决定北城一米再分，过了下和件久，IR探子生了，它见列的发于经来，低河途带以子平均为成5份，结开多工11,就将态的这个应了，三在其千门理，又过了不训多久，求之只孩子先了.它不教活有1个国件故疫未过在别为自己号第1个方历配，于是将地上的故子精起干，干均方成55,发现生参了同护随了这1个，李走犬中的堆，第3、年4只第5只农子部是处样回是5月子至以病了多政个出子第5小猴子走后还剩下争少个机子1InputOutput年45只程子至少地了多少个样子，不

11、5个家于是后还制于多少十林子，中间书定后开。SampIeiTTpn#includehintmain()(iti=1,a=0,b=0,c=1016,k=1jfor(;k=1;)c=c+4;a=C;b=c;for(i=l;i=4;i+)a=a4*5+l;if(a%4!=0)Hk=0;图;(3)a=a4*5+l;if(k=l)printf(,%d%dn,a,b);break;););returnO;melimit3000ms.MemoryLinit100(X)KB-AcreptedO.TntalSuhmissiansODescription编与程序求下面级数新n项的札,其中W键盘上输人。Input输

12、入n为整梨。Output输出和为实型，保密六位小数。SampleInput#includeincludehintmain()1 nti=1,n=O,b=O;8doubIej=0,k=0,m=0;Zscanf(M%d,&n);for(;i=n;i+)b=i%2-l;k=pow(-1,b);m=pow(2,i);0j+=k*m(m-k)(2*m+k);回;aprintf(,%6lfn,j);return0;两个整数之间所有的素数TimeLimit.3000.MemoryLint.1OOOOKB.AceptedO.TotalSubmissionsiODescription端写程序，求任烹两个整数之间

13、所有的三姓。Input城入两个整数用空格间隔。注意输入的环个整数谁大谁小是任意的,输出数据占一行。用空格间限。SampleInput100130#include#includeintmain()Iinta=O,b=O,i=O,t;scanf(%d%dM,&a,&b);if(ab)t=a;a=b;b=t;tor(;a=b;a+)intm=l;a2for(i=2;i=sqrt(a);i+)aR?if(a%i=O)0211f0;break;08if(m=1)0printf(%d,a);o(printf(n);Zreturn0;)15、TineIimt.300OmS,MemoryLimit.10COO

14、KB,Accepted.O,TotalSubnitssions0个白熟数约立方都并于n个连统芬数之和。例知：卜算并输出相应的连练奇数，InputI输入白然数n海整数。Output输出n个连该示数之和，格式如SamPleOUtPUn显示。SamnIeInnUtC#include#includehintmain()(inta=0,b=0,c=0;8scanf(,%d,a);b=(int)pow(a,2);c=(int)pow(a,3);if(a%2)printf(,%d*%d*%d=%d=%djajaja,c,b-a2*2);intn=1;图,for(;na;n+printf(+%d,b-a2*2

15、+2*n);0printf(n);0;if(a%2=0)intn=l;Printfr%d*%d*%d=%d=%Craa对c,b+l-a);图tor(;n,b+1-a+n*2);prinKn);；return;16Sample inputsample Output040008841. 01includeh#inclucfeath、hintmain()inta=0,b=0,c=0,d=0,=0,x=0,y=0,Z=O1U=O1V=Ojdoublef=0;fr(a=0;a=2;a+)27doublem=0;for(b=0;b=(20-8*a)/5;b+)B2fbr(c=0;c=(20-8*a-5*b

16、)/3;c+)222for(d=0;d0084*12*8,a)*pow(1+0、0075*12*5,b)*POW(I+0、0069*12*3,c)*pow(1+00066*12*2,d)*pow(l+00063*12,e);if(f2lfr,x,y,z,u,v,f);returnO;17、I整数位数TimeLimit3000ms,Memoryim(1OOOOKBAcceptedO.TotalSubmussonsO维写程厅输入f 数。输出其整数部分应数（例筑氮，入1234则输出3输入-0. 6贝肺市+0）。Description#incIudeintmain()doublea=0;Zinti=O

17、,b=O;scanb=(int)a;for(;(int)(b/pow(101i);)回i十十；printf(%dn,i);ZreturnO;180奇特的分数数列TimeLimit3000ms,MemoryLimit1OOOOKB,AccrpIed.O,TotalSubmissions0有一个方数数列子子县骨求出这个数列前20项之和,Output谕出保留大位小数。SamnleInnur#includeintmain()doublea=1,b=2,i=1,m=0;for(;i61fn”,m);return0;19、TimeLimit3000ms,MemoryLimit10OOOKB.Accepte

18、dO1TotaISubmissionsO输土根为实型，保留两位小数。SampleInputTO,10#include#includeintmain()(doub1ea=0,b=0,c=0,e=0;ascanf(%lf%lf,&a,&b);for(jb-a0s0001;)c=2*pow(a,3)-4*pow(a,2)+3*a-6;e=2*pow(a+b)2,3)-4*pow(a+b)2,2)+3*(a+b)2-6;图if(c*e=O)(if(e=O)0a=(a+b)2;22break;99)if(c*e!=0)(if(c*e2lfn,a);return0；L大学丘丘球比赛meIimt30ObmS

19、,MemoyLmtr100ObktAkcephktO.TatnlsiabmtssionsDDeseripiior1.ol大学有两个子三环风进行“各出3人.甲从力A.B.C三人、乙从为X、Y、2-.人C推金决定比意石，在人向以系打玩彝+挖单A览他不午X上C优他而和X、2比清端写程厅长出习对客学的挖华.Input物出客手名单特一对,SimpleInput#includehAintmain()Achari,j,k;fr(i=,X,ri=,Z+)*for(j=X;j=fZ,;j+)Aif(i!=j)for(k=Xk=tZ,;k+)if(i!=k&j!=k)ift(k!=,X)A(k!=Z)(i!=X,

20、)printf(A=%cnB=%cnC=%cn,i,j,k)jareturn0;21、TtneLimt5060is,MemoryLintt16000KB,AcceptedOfotelSulnissionsODescription端写程沪什9500800丘们内示动的个生enl,十按所求索物的后从大到小的你子,再计实式而隔成，无之和叩落I个而数第2个工数1第3个：数页1不：数-加5小主效m在um.出nm用至楼田开.SampleInput#includeintmain()Zinta,b,i,j,cnt=O1sum=O;b=-l;for(i=500;i=800;i+)for(j=2J if(i%j=O

21、)77break;团ifOi-D0cnt+7Ra=b*i:22lsum+=a;a?b-b;) Zprintf(z*%d%dn,cnt,sum);Zreturn0;#includestdiintmain()inti=2,A1=1,A2=l,A3,A4,n,M=lO,j,S1=2,S2=0;for(n=l;n=3;n+)22)02M=M*10;22for(j=1;S1+A4M|S2=M;j+)77)ZA3=A1+2*A2;回A4=A2+2*A3;SI=S1+A3;S2=SI+A4;0A1=A2;a7A2=A3;i;32)a7printf(%dn,i);33)returnO;23、TimeDescr

22、iptionlimit:3000ms,MemoryLimicioOOOKB-Accepted(),TotalSubinissiorsiOx*G,+号)要求前后两次求出的X的差的缈寸值少于10,输入a为实型施出报力实型保留五位小数。#incIudestdincludeintmain()doublex1,x21x3=01a;scanf(,%lfa);xl=a;while(fabs(x1-x3)=0. 00001)x2=(xl+axl)2;3=x:xl=x2;)printf(%s5In,x1);retum0;24,#includeintmain()inti;doublea=l,sum=0;Zfor(

23、i=l;l/a=0OOOOOl;i+)if(i%2=0)sum=sum-1/a;eIsesum=sum+l/a;a=a+2;(图Sum=sum*4;Printf(%、61fn,sum);return0;IimeLmut30DCls,MemoryLmt1Ocud,AssepledD.TotalSubmssionsg个放如不论好度于亡的因子之和、这个教成行为院红,及加6习于为1、2、3,而6-142年3,团北6是完数，清编写程技士IoOo是内统折布完数。Sampleinput#includehintmain()inta,i,n;for(a=6;a=1000;a+)11=0;ZfOr(i=1;ia;

24、i+)22Eif(a%i=O)n=n+i;220if(n=a)87printf(%d=,a);a22for(i=1;ia;i+)a7Zif(a%i=0)322Bif(ia2)printf(%d+,i);elseprintf(%d,i);2printf(n)；B(BZretum0;)三Zintx,y,a,b,l,sl,s2,t；scanf(%d%d%d%d%d,&x,&y,&a,&b,&l)；Zif(xb)t=s1(a-b)printf(%dn,t);eIseif(ab)t=s2(a-b);printfC%dnz*,t);elseif(ab)t=sl(ba);printf(%dn”,t);eIs

25、eprintf(,impossiblen);return0;(22TimeLimit:3000ns,MemoryLmit:10000K8,Accepted0.TotalSutmissionsO出7和7的位数，还索色是7的数字列如（17,27.37.70.71.72.73从小引大排风的于大于N的与7有关的数平，甲空棉满开SampleinputSampleOutput71417#include#include(g)intmain()2intN,i,j,k,x,a,cnt=O;scanf(%dN);for(k=7;k=0;i-)0团a=(int)pow(10,i);x=j/a;Qif(x=7k%7=

26、0)徊Printf(%d,k);break;)elsej=卜a*x;retum0;23、dinta,b,cjd,e,f,g,h,i,j5n;scanf(%dn,&n);if(n79)printf(errorn);Zfor(j=0;j=9;j+)for(i=0;i=9;i+)if(i=j)continue;elsefor(h=0;h=9;h+)if(h=j|h=i)continue;elsefor(g=0;g=9;g+)if(g=h|g=i|lg=j)continue;elsetor(f=0;f=9;f+)if(f=g|f=h|f=i|f=j)continue;eIsefor(e=0;e=9;e

27、+)if(e=f|e=g|e=h|le=i|e=j)continue;R?elsefor(d=0;d=9;d+)if(d=e|d=f|d=g|d=h|d=i|d=j)continue;aaelsefor(c=0;c=9;c+)if(c=dc=elc=fc=glc=hc=ic=j)continue;lsfor(b=0jb=9jb+)if(b=clb=db=b=fb=glb=hb=ib=j)continue;elsefor(a=0;aintmain()inta=l,bl=0,b2,n;scanf(%d,&t);for(n=1;n=t;n+)b2=2*bl+3*a;a=bl;bl=b2;printf

28、(%d%dn,a,b2);return0;25、探索合数世纪TimeLimit:3000ms,MermeryLimit10OOOKB,Akceptad:Q,TotalSubmissions0Description活一个世纪的100个年与中不存在个素数，风这个世纪称力合数世纪。求第n个合效世纪（公元0年起始InputOutput输出合数世纪起施与节来年份，用空格隔开#includeh0#includeintmain()徊longs=0,1=0,m=0;intn=O,i=O,j=O,k=O；Oscanf(%d,fen);for(s=14000;s+for(i=1;i=99;i+=2)回I=s*10

29、0+i;for(m=3;m=(int)pow(1,0s5);m+=2)if(IM=O)回回gotOB;gotoA;B:;ICH；if(=k)printf%ld%ldn,z,s*100,1);break;回)A:;回IEtumO;#include#includevmath、hintmain()intm=0,n=0,g=0,s=0,i=0,k=0j=0;scanf(%d%d,&m,&n);Bfor(i=(int)pow(10,n-1)J(int)pow(10,n);i+)j=i；8for(k=l;k=n;k+)if(j%10=m)2Zif(i%m)?2Zg+;回Os+=i;2222);k=n;aR

30、;QzRjZ=IO:日；0)；printf(%d%dn,g,s);return0；I27、TimeLimit:3000ms,MemoryLimt1OOOOKB,AcceptediO,TotalSubmissionsiO设n为正整数，求辩n便不等式输出n,力整教：若为区间，则输出区间上下限。用空格隔开#includeintmain()ainta=O,b=Oj=0;doublei=O,s=O,k=O;SCanf(%d%d”,&a,&b);for(i=1;svb;i+)0k+=1i;回s+=1/k;if(sa)j+;iRj=l)printfC,%d,(int)i);if(sb)Printfd%dn(

31、int)(i1);rturnO28、分数拆分TimeLimt3000ms,MemoryLimit1OOOOKB,Accepted0,TotalSubmissions0Descriptior输入正整数k,找出所有的正整数xNy,使得111二一十一kXyInputOutput1/4=1/20+1/51/4=1/12+1/61/4=1/8+1/8#includeintmain()(intk=0;scanf(%d,k);double=O,y=O;fr(y=k+l;y=l(double)k;x+)(图if(1(double)k=1x+1y)aaprintf(1%d=1%g+1%gn,(int)k,x,y

32、););retum0；29、#incIude#includeintmain()(inln=OJ=O,j=O,k=O,a=O,b=O,c=O,g=O;scanf(%d,n);for(i=0;i(int)pow(2,n);i+)k=i;for(j=l;j=n-2;j+)a=k%2;22b=(k2)%2;22c=(k4)%2;图k=2;园H(a&b&c)0g+；(2)3break;回.printf(%dn,1g);TetUrn0；#includehintmain()Zintn=0,i=0,k=1,d=1,m=0;Bscanf(%d,n);ints20;(3)for(i=1;i=n;i+)Bscai-

33、l);；for(i=0;im?d:m;回if(m0)printf(%dn,m);elseprintfC-1n);returnO;#includeintmain()inti=O,j=O,k=O,a=O,b=O,c=0,1=0,m=0,n=0,d=0,p=0,q=0;foKi=l;i=3;i+)回tor(j=1;j=9;j+)if(i!=j)for(k=1;k=9;k+)(if|k!=j&i!=k)回a=i*100+j*l+k;b=a*2;c=a*3;1=b%10,d=c%10;m=(b%00)10,p=(c%100)1o；=b100,q=c100;if(l!=0&m!=0&n!=0&d!=0&p

34、!=0&q!=0)if(i!=|&i!=m&i!=n&j!=l&j!=m&j!=n&k!=l&k!=m&k!=n)if(i!=d&i!=p&i!=q&j!=d&j!=p&j!=q&k!=d&k!=p&k!=q)if(l!=d&1!=p&l!=q&m!=d&m!=p&m!=q&n!=d&n!=p&n!=q)printf(%d%d%dr,a,b,c);回ireturn;回子序列的和TimeLimit:3000ms,Memorj,Limit1OOOOKB,AcceptcdiO,TotalSubmissionsQ输入两个正整数nnK1000000,输出保留5位小数。王息：本题有数掘陷进。Input输入

35、两个工整数n.m,用空格碾开Output输出计算结果，保留的徵。#includeh#includeintmain()(Zintn,m,i;doubleb=0;scanf(,%d%d,&n,&m);fbr(i=n;i=m;i+)(b=b+1/pow(i,2、0);(Printf(%、5In,1,b);return0;32、ecim zh-Mcnuytn Rdhr;Amtd ,Tu kNP数子1个， IoOie1的传奇Output出Samptenput】2#includeintmain()(Zintn1i,j,k,t;seanf(%d11);k=0;Zfor(i=1;i=n;i+)2但t=i:图w

36、hile(t!=0)27(Zj=t%10;t=V10;i0=1)#incIudeAintmain()Ainta,b,ci;SCanf(%d%d%d,&a,&b,&c)for(i=10;iif(i100)printf(-1n);return;)#includeincludehintmain()inta,b,c,i,A100;scanf(%d%d%d,&a,&b,&c);A0=a/b;oa=a%b;ofor(i=l;i三5)(Ac=Ac+1;for(i=c;i=0;i-)Sif(AH)=Io)Ai-l+=(iJ=O;)printf(,%d,A0);sof0r(i=l:i=c;i+)0printf(,%d,Ai);eprintf(,n);areturn;第四季齐全3includehintgetfloor(doublea)intb;Zif(a