pta天梯赛c语言答案,PTA-团体程序设计天梯赛-练习集（更新中）

L1-002打印沙漏(20分)L1-003个位数统计(15分)ps：pta⽤不了gets，可以改⽤cin.getline#includeusingnamespacestd;intmain(){chara[1005];mapmp;cin.getline(a,1005);intlen=strlen(a);for(inti=0;imap::iteratorit;for(it=mp.begin();it!=mp.end();it++)cout<first<second<return0;}L1-006连续因⼦(20分)#include#definelllonglongusingnamespacestd;constintmaxn=1e5+5;lln,len=0,st,maxx=0;intmain(){for(lli=2;i<=sqrt(n);i++){llx=n,xi=i,len=0;{x=x/xi;}maxx=len;}}if(maxx==0)printf("1\n%lld",n);//考虑质数情况序列即本⾝{for(inti=1;i<=maxx;i++){if(i==1)printf("%lld",st);elseprintf("*%lld",st);}}return0;}L1-009N个数求和(20分)#include#definelllonglongusingnamespacestd;constintmaxn=1e5+5;llgcd(lla,llb){returnb?gcd(b,a%b):a;}structRational{}num[105];llmod,fz,fm,zs;intmain(){llt,fh=1;for(lli=1;i<=t;i++)scanf("%lld/%lld",&num[i].n,&num[i].d);if(t==1){if(num[1].n==0){printf("0");return0;}mod=gcd(abs(num[1].n),abs(num[1].d));fz=num[1].n/mod;fm=num[1].d/mod;fh=fz/abs(fz);if(abs(fz)>=fm){fh?zs=fz/fm:zs=-fz/fm;fz=fz%fm;}if(fz==0)printf("%lld",zs);elseabs(zs)?printf("%lld%lld/%lld",zs,fz,fm):printf("%lld/%lld",fz,fm);return0;}for(lli=1;i<=t-1;i++){fm=num[i].d*num[i+1].d;fz=num[i].n*num[i+1].d+num[i+1].n*num[i].d;num[i+1].n=fz;num[i+1].d=fm;}if(fz==0){printf("0");return0;}mod=gcd(abs(fz),abs(fm));fm/=mod;fz/=mod;fh=(fm/abs(fm))*(fz/abs(fz));if(abs(fz)>=fm){fh?zs=fz/fm:zs=-fz/fm;fz=fh*abs(fz)%fm;}if(abs(fz)==0)printf("%lld",zs);elseabs(zs)?printf("%lld%lld/%lld",zs,fz,fm):printf("%lld/%lld",fz,fm);return0;}L1-017到底有多⼆(15分)L1-025正整数A+B(15分)【1+1=2】或【?+?=?】#include#definelllonglongusingnamespacestd;constintmaxn=1e3+5;chara[maxn],b[maxn],ch;intt=1,aa=0,bb=0,flaga=1,flagb=1,x=0,y=0;;booljudge(charch){if(ch>='0'&&ch<='9')returntrue;elsereturnfalse;}intmain(){while(scanf("%c",&ch)){if(t==1){if((aa==0&&(!judge(ch)||ch=='0'))||(!judge(ch)&&ch!=''))flaga=0;elseif(flaga&&ch!='')a[aa++]=ch;}if(t==2){if((bb==0&&!judge(ch))||(!judge(ch)&&ch!=''&&ch!='\n'))flagb=0;elseif(flagb&&ch!='\n')b[bb++]=ch;}if(ch=='')t++;if(ch=='\n')break;}if(t>2)flagb=0;if(flaga==0)printf("?+");{for(inti=0;iif(x>=1&&x<=1000)printf("%s+",a);{printf("?+");flaga=0;}}if(flagb==0)printf("?=");{for(inti=0;iif(y>=1&&y<=1000)printf("%s=",b);{printf("?=");flagb=0;}}if(flaga*flagb==0)printf("?");elseprintf("%d",x+y);return0;}#includeusingnamespacestd;stringa,b;intcheckIt(stringstr){intsum=0;for(inti=0;iif(isdigit(str[i])){sum=sum*10+str[i]-'0';return-1;}}if(sum>=1&&sum<=1000)returnsum;elsereturn-1;}intmain(){getchar();getline(cin,b);intsumA=checkIt(a);intsumB=checkIt(b);if(sumA==-1)printf("?+");elseprintf("%d+",sumA);if(sumB==-1)printf("?=");elseprintf("%d=",sumB);if(sumA==-1||sumB==-1)printf("?\n");elseprintf("%d\n",sumA+sumB);return0;}L1-028判断素数(10分)intjudge(llx){if(x==1)return0;if(x<=3)return1;if(x%2==0)return0;for(lli=3;iif(x%i==0)return0;return1;}L1-046整除光棍(20分)#include#definelllonglongusingnamespacestd;constintmaxn=1e5+5;intx,s,n=0;intmain(){scanf("%d",&x);intnum=0,flag=0;for(inti=1;;i++){num=num*10+1;if(num>=x){s=num/x;printf("%d",s);flag=1;}elseif(flag)printf("0");num=num%x;if(num==0){printf("%d",i);}}return0;}L2-032彩虹瓶(25分)#include#definelllonglong#definepbpush_backusingnamespacestd;constintmaxn=1e5+5;intn,m,k;intmain(){scanf("%d%d%d",&n,&m,&k);while(k--){stackst;intnum=1,now,flag=1;for(inti=1;i<=n;i++){scanf("%d",&now);if(now!=num){s