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

一、1、第一季10题全（注：第五题问题已经解决，确认AC!）Submissions 0TimeLimit3000ms,MemoryLimit10OOOKB.Accepted0.TotalDescription计算A+BInput输入整数A和整数B的值，用空格隔开Output输出A+B的结果Sample Input12'rfuT<stdio>h>aintmain()ainta,b,sum;scanf(%d%dab);sum=a+b;printf("%dn"5sum);return0;1415926intmain()adoubler5h5l5s5sq5vq,vz;ascanf(n%lf%lfn5&r,&h);1=2*Ps=Pr*r;sq=4*PI*r*rjvq=4*PI*r*r*r3;VZ=s*h;aprintf("%>2lfn%>21fn%>2Ifn%>2Ifn%、21fnJ,s,sq5vq5vz)jreturn0;#include<stdio>h>intmain()ainta5b5c;doubled,escanf("%d%d%d",&a,&b,&c);d=a+b+c;ae=d/3;printf("%lfn%In",d,e)5areturn0;)#include<stdio>h>intmain()ita5b,c;ascanf(n%d%d%dn3&a5&b,&c)；if(a<b)a=b;aif(a<c)aa=c;printf("%dn",a);return0;ainti=0,j=O,k=l;chara6;while(ai=getchar()!=n!)i+；afor(;i>0;i一)aif(aj=ai-l)j+；acontinue;elsek=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穿比从体查偏入当月利河家时差放效全总教长流入升实型理位办万元角出力实型。保客大位小态（华位为方先SampleInptit35钮Iude<stdih>2Intmain()doublea3c;scanf("%lf",&a);switch(int)a10)回case0:c=a*0>1;break;casekc=(a-lO)*O>075+10*0>1;break;case2:case3:c=(a-20)*0、05+10*0>075+10*0>1;break;case4：?Case5:c=(a-40)*0>03+20*0、05+10*0、075+10*0、1;break;case6:case7:?case8:case9:c=(a-60)*0、015+20*003÷20*0、05+10*0>075+10*0>1;break；default:c=(a-100)*0>01+40*0、015+20*0、03+20*0、05+10*0、075+10*0>1;0printf(,%lfn"5c);returnO;TimeLmt:3000m5.MemergUmtIO（X）OKH.AeceptedO;ToUSubmissians0Description西安出相车的收悬标准起于价2公单以间合2公里）为7元秋招过2公单甘在15众里以内（含15公里）时毒公里收费1.5元担过5农里时每丝里成药2.1元不足公里顶照1公里收有，病入为英型（单世为公重）病出为实毕你安支流上教单应力而Sample-Inyut#include<stdioh>Zintmain()doublea,b,c;scanf(%lfa);c=(int)a;if(a>c)a=c+1;if(a>15)kF(aT5)*2、1+7+13*1、5;elseif(a>2)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;cag+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、#incIude<stdio>h>itmai()aitx;scanf(,%d,x);if(x>=90&&x<=100)xprintf("An");elseif(x>=80)printf("Bn);elseif(x>=70)printf(Cn)jaeIseif(x>=60)printf(Dn);elseprintf("En");return0;10ncude<stdio>h>intmain()(2)doubIex,y,s;Oscanf(%lf,%ifH,&x,&y);s=(x+2)*(x+2)+(y-2)*(y-2);if(s>1)s=(x+2)*(x+2)+(y+2)*(y+2);if(s>1)回S=(x-2)*(x-2)+(y+2)*(y+2);if(s>i)回s=(x-2)*(x-2)+(y-2)*(y2);if(s>1)printf(On);return1;回回printf(n10nn);return;第二季15题全11TineLmit.30(X)ms,MemoryLimit.10000KB,Aceplcd.O,TotalSubmissionszODescription编写程序求一个整数的任意次方的最后三位数。即"2'"Input输入均力整型，首先为X,其后为a.用空格隔开。Output输出为整型SampleInput#include<stdio、h>intmain()intx=0,a=0,c=0,i=1;scanf(%d%d"xa);图C=X;for(i=1;i<a;i+)c=(c*x)%1000;0；if(c<1OO)if(c<1O)Bprintf("OO%dn",c);2elseprintf("O%dn,c);2；if(c>=1OO)87printf(u%dn,c);retumO;112TimtLimit3000s.Memer),Limit1OOOOKBAccepiedO.TotalSubmissioesO5R一起了1堆性子，因均木界了，两豆决定北城一米再分，过了下和件久，IR探子生了，它见列的发于经来，低河途带以子平均为成5份，结开多工11,就将态的这个应了，三在其千门理，又过了不训多久，求之只孩子先了.它不教活有1个国件故疫未过在别为自己号第1个方历配，于是将地上的故子精起干，干均方成55,发现生参了同护随了这1个，李走犬中的堆，第3、年4只第5只农子部是处样回是5月子至以病了多政个出子第5小猴子走后还剩下争少个机子1InputOutput年45只程子至少地了多少个样子，不5个家于是后还制于多少十林子，中间书定后开。SampIeiTTpn#include<stdio>h>intmain()(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输入n为整梨。Output输出和为实型，保密六位小数。SampleInput#include<stdi0、h>include<math>h>intmain()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端写程序，求任烹两个整数之间所有的三姓。Input城入两个整数用空格间隔。注意输入的环个整数谁大谁小是任意的,输出数据占一行。用空格间限。SampleInput100130#include<stdioh>#include<mathxh>intmain()Iinta=O,b=O,i=O,t;scanf("%d%dM,&a,&b);if(a>b)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.10COOKB,Accepted.O,TotalSubnitssions0个白熟数约立方都并于n个连统芬数之和。例知：卜算并输出相应的连练奇数，InputI输入白然数n海整数。Output输出n个连该示数之和，格式如SamPleOUtPUn显示。SamnIeInnUtC#include<Stdioh>#include<math>h>intmain()(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=%d"jajaja,c,b-a2*2);intn=1;图,for(;n<a;n+printf("+%d",b-a2*2+2*n);0printf("n");0;if(a%2=0)intn=l;Printfr%d*%d*%d=%d=%Craa对c,b+l-a);图tor(;n<a;n+)0printf("+%d'>,b+1-a+n*2);prinKn");；return;16Sample inputsample Output040008841. 01include<stdio>h>#inclucfeath、h>intmain()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)/3;c+)222for(d=0;d<=(20-8*a-5*b-3*c)/2;d+)2?e=208*a5*b3*c-2*d;m=2000*pow(l+0>0084*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+0>0063*12,e);if(f<m)x=a,y=b,z=c,u=d,v=e;);printf("%d%d%d%d%dn%>2lfr,x,y,z,u,v,f);returnO;17、I整数位数TimeLimit3000ms,Memoryim(1OOOOKBAcceptedO.TotalSubmussonsO维写程厅输入f 数。输出其整数部分应数（例筑氮，入1234则输出3输入-0. 6贝肺市+0）。Description#incIude<math、h>intmain()doublea=0;Zinti=O,b=O;scanb=(int)a;for(;(int)(b/pow(101i);)回i十十；printf("%dn,i);ZreturnO;180奇特的分数数列TimeLimit3000ms,MemoryLimit1OOOOKB,AccrpIed.O,TotalSubmissions0有一个方数数列子子县骨求出这个数列前20项之和,Output谕出保留大位小数。SamnleInnur#include<stdio.h>intmain()doublea=1,b=2,i=1,m=0;for(;i<=20;i+)7m+=ba;b=a÷b;?a=b-a;图Printf(w%>61fn”,m);return0;19、TimeLimit3000ms,MemoryLimit10OOOKB.AcceptedO1TotaISubmissionsO输土根为实型，保留两位小数。SampleInputTO,10#include<stdio、h>#include<mathsh>intmain()(doub1ea=0,b=0,c=0,e=0;ascanf("%lf%lf",&a,&b);for(jb-a>0s0001;)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*e<O)b=(a+b)2;2elsea=(a+b)2;1；printf("%>2lfn",a);return0；L大学丘丘球比赛meIimt30ObmS,MemoyLmtr100ObktAkcephktO.TatnlsiabmtssionsDDeseripiior1.ol大学有两个子三环风进行“各出3人.甲从力A.B.C三人、乙从为X、Y、2-.人C推金决定比意石，在人向以系打玩彝+挖单A览他不午X上C优他而和X、2比清端写程厅长出习对客学的挖华.Input物出客手名单特一对,SimpleInput#include<stdio>h>Aintmain()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,)printf("A=%cnB=%cnC=%cn",i,j,k)jareturn0;21、TtneLimt5060is,MemoryLintt16000KB,AcceptedOfotelSulnissionsODescription端写程沪什9500'800丘们内示动的个生enl,十按所求索物的后从大到小的你子,再计实式而隔成，无之和叩落I个而数第2个工数1第3个：数页1不：数-加5小主效m在um.出nm用至楼田开.SampleInput#include<stdio、h>intmain()Zinta,b,i,j,cnt=O1sum=O;b=-l;for(i=500;i<=800;i+)for(j=2J<iJ+)o、h> if(i%j=O)77break;团ifO>i-D0cnt+7Ra=b*i:22lsum+=a;a?b-b;) Zprintf(z*%d%dn",cnt,sum);Zreturn0;#include<stdiintmain()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+A4<M|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、TimeDescriptionlimit:3000ms,MemoryLimicioOOOKB-Accepted(),TotalSubinissiorsiOx*G,+号)要求前后两次求出的X的差的缈寸值少于10°,输入a为实型施出报力实型保留五位小数。#incIude<stdincludeintmain()<math,h>doublex1,x21x3=01a;scanf(,%lf"a);xl=a;while(fabs(x1-x3)>=0. 00001)x2=(xl+axl)2;3=x:xl=x2;)printf("%s5In,x1);retum0;24,#include<stdio、h>intmain()inti;doublea=l,sum=0;Zfor(i=l;l/a>=0>OOOOOl;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#include<stdio>h>intmain()inta,i,n;for(a=6;a<=1000;a+)11=0;ZfOr(i=1;i<a;i+)22Eif(a%i=O)n=n+i;220if(n=a)87printf("%d=",a);a22for(i=1;i<a;i+)a7Zif(a%i=0)322Bif(i<a2)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(x<y)s1=(y-x);s2=1-s1;if(a>b)t=s1(a-b)printf("%dn'',t);eIseif(a<b)t=s2(b-a);printf("%dn”,t);elseprintf(',impossiblen,');else0sl=-yjs2=l-sl;if(a>b)t=s2(a-b);printfC%dnz*,t);©elseif(a<b)t=sl(ba);printf("%dn”,t);eIseprintf(',impossiblen");return0;(22TimeLimit:3000ns,MemoryLmit:10000K8,Accepted0.TotalSutmissionsO出7和7的位数，还索色是7的数字列如（17,27.37.70.71.72.73从小引大排风的于大于N的与7有关的数平，甲空棉满开SampleinputSampleOutput71417#include<stdio、h>#include<math、h>(g)intmain()2intN,i,j,k,x,a,cnt=O;scanf("%d"N);for(k=7;k<=N;k+)0j=k;Ofor(i=4;i>=0;i-)0团a=(int)pow(10,i);x=j/a;Qif(x=7k%7=0)徊Printf("%d",k);break;)elsej=卜a*x;retum0;23、dinta,b,cjd,e,f,g,h,i,j5n;scanf("%dn,&n);if(n<2n>79)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+)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;a<=9;a+)if(a=ba=c11a=da=eIa=fa=g11a=ha=ia=j)continue;elseif(double(a*10000+b*1000+c*100+d*10+e)double(f*10000+gw1000+h*100+i*10+j)=n)printf(,'%d%d%d%d%d%d%d%d%d%d=%dn,ja,b,c,d,e,f,g,h,ij,n);eIsecontinue;retum;粒子裂变TimeLmutS()RKe,MemuyLmttICKNDkBArsptsdD.ToidlSitmysunsODescription核反应在中布的两件校子，物秋钟种内一个检子可从则女力3个，市一个独子可裂安为】个&检子2个子，三在二0射与城应举中只有一个反知子，有互社的展应增体获产生的位子位子数.福入t.为型Output输合工科行及应准型院产生历对立子书程子新，为控望，用空格将开#includevstdio、h>intmain()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("%d%dn",a,b2);return0;25、探索合数世纪TimeLimit:3000ms,MermeryLimit10OOOKB,Akceptad:Q,TotalSubmissions0Description活一个世纪的100个年与中不存在个素数，风这个世纪称力合数世纪。求第n个合效世纪（公元0年起始InputOutput输出合数世纪起施与节来年份，用空格隔开#include<stdio>h>0#include<math、h>intmain()徊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*100+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<stdih>#includevmath、h>intmain()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;QzRjZ=IO:日；0)；printf("%d%dn,g,s);return0；I27、TimeLimit:3000ms,MemoryLimt1OOOOKB,AcceptediO,TotalSubmissionsiO设n为正整数，求辩n便不等式输出n,力整教：若为区间，则输出区间上下限。用空格隔开#include<stdio、h>intmain()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(s>a)j÷+;iRj=l)printfC,%d,(int)i);if(s>b)Printfd%dn(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#include<stdio、h>intmain()(intk=0;scanf("%d,'k);double=O,y=O;fr(y=k+l;y<=k*2;y+)22for(x=y;lx+1y>=l(double)k;x+)(图if(1(double)k=1x+1y)aaprintf("1%d=1%g+1%gn,(int)k,x,y););retum0；29、#incIude<stdio、h>#include<mathh>intmain()(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；#include<stdio>h>intmain()Zintn=0,i=0,k=1,d=1,m=0;Bscanf("%d',n);ints20;(3)for(i=1;i<=n;i+)Bscai-l);；for(i=0;i<n-1;i+)0k4;22d=l;for(;kvn;k+)d*=sk;m=d>m?d:m;回if(m>0)printf("%dn',m);elseprintfC-1n");returnO;#include<stdio、h>intmain()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!=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输入两个正整数n<nK1000000,输出保留5位小数。王息：本题有数掘陷进。Input输入两个工整数n.m,用空格碾开Output输出计算结果，保留的徵。#include<stdio>h>#include<math、h>intmain()(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#include<stdio、h>intmain()(Zintn1i,j,k,t;seanf('%d"11);k=0;Zfor(i=1;i<=n;i+)2但t=i:图while(t!=0)27(Zj=t%10;t=V10;i0=1)#incIude<stdih>Aintmain()Ainta,b,ci;SCanf("%d%d%d",&a,&b,&c)for(i=10;i<=100;i+)if(i%3=a&&i%5=b&&i%7=c)Aprintf(',%dn",i);break;>if(i>100)printf("-1n");return;)#include<stdi0、h>include<stdlib>h>intmain()inta,b,c,i,A100;scanf("%d%d%d",&a,&b,&c);A0=a/b;oa=a%b;ofor(i=l;i<c+l;i-H-)(Ai=a*10b;a=a*10%b;0)0Ai=a*10b;oif(Ac+1>三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;第四季齐全3©include<stdio>h>intgetfloor(doublea)intb;Zif(a<