pta天梯赛c语言答案,PTA - 团体程序设计天梯赛-练习集（更新中）
L1-002 打印沙漏 (20 分)
不算沙漏下面，上面部分随着行数增加，字符的总数依次是1,4,9,16…满足row2×2-1<=n，逆推得上半部分行数(算上1)row=sqrt((n+1)/2)，行最大字符数=2×row-1。剩下的for循环实现。
L1-003 个位数统计 (15 分)
用map和数组统计，可以直接char数组，和dodo那题字符类型的通用了(例如按字典序输出一行英文句子每个单词的出现个数)
ps：pta用不了gets，可以改用cin.getline
#include
using namespace std;
int main()
{
char a[1005];
mapmp;
cin.getline(a,1005);
int len=strlen(a);
for(int i=0;i
map::iterator it;
for(it=mp.begin();it!=mp.end();it++)
cout return 0; } L1-006 连续因子 (20 分) 看数据范围，暴力肯定不行，就一边2~sqrt(n)遍历试根一边求区间并更新起始点和最大区间长度。注意：1不算在序列内，所以要从2开始 #include #define ll long long using namespace std; const int maxn=1e5+5; ll n,len=0,st,maxx=0; int main() { cin>>n; for(ll i=2;i<=sqrt(n);i++) { ll x=n,xi=i,len=0; while(x%xi==0)//一旦试根成功就求区间 { x=x/xi; xi++; len++; } if(len>maxx) //必须是> 不能是>= { //因为要保证是最长的同时是最小序列，即st要最小 maxx=len; st=i; } } if(maxx==0) printf("1\n%lld",n); //考虑质数情况 序列即本身 else { cout< for(int i=1;i<=maxx;i++) { if(i==1) printf("%lld",st); else printf("*%lld",st); st++; } } return 0; } L1-009 N个数求和 (20 分) 因为没开ll白花了半个小时…老经典了。通分 —> 特判t==1 —> 特判和为0 —> 约分 —> 判断符号 —> 分离整数 —> 根据分离后结果处理输出形式。注意：如果和为负数 ，那么之后分离整数时整数和分子都要自带负号 。 #include #define ll long long using namespace std; const int maxn=1e5+5; ll gcd(ll a,ll b) { return b?gcd(b,a%b):a; } struct Rational { ll n,d; }num[105]; ll mod,fz,fm,zs; int main() { ll t,fh=1; cin>>t; for(ll i=1;i<=t;i++) scanf("%lld/%lld",&num[i].n,&num[i].d); if(t==1) { if(num[1].n==0) { printf("0"); return 0; } 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); else abs(zs)?printf("%lld %lld/%lld",zs,fz,fm):printf("%lld/%lld",fz,fm); return 0; } for(ll i=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"); return 0; } 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); else abs(zs)?printf("%lld %lld/%lld",zs,fz,fm):printf("%lld/%lld",fz,fm); return 0; } L1-017 到底有多二 (15 分) 遍历字符串。注意：倍数是初始值为1，负数则再乘1.5，要是还是偶数则再乘2.0，例如负偶数的倍数=1×1.5×2.0，负奇数的倍数=1×1.5，正偶数的倍数=1×2.0 L1-025 正整数A+B (15 分) 有很多细节要注意，①读取 ②如果是数字还得要求在区间内 ③有一种很坑的情况，例如：【输入：1 1 1】【输出：1 + ? = ?】而不是【1 + 1 = 2】或【? + ? = ?】！！！ 我自己的代码很繁琐 #include #define ll long long using namespace std; const int maxn=1e3+5; char a[maxn],b[maxn],ch; int t=1,aa=0,bb=0,flaga=1,flagb=1,x=0,y=0;; bool judge(char ch) { if(ch>='0'&&ch<='9') return true; else return false; } int main() { while(scanf("%c",&ch)) { if(t==1) { if((aa==0&&(!judge(ch)||ch=='0'))||(!judge(ch)&&ch!=' ')) flaga=0; else if(flaga&&ch!=' ') a[aa++]=ch; } if(t==2) { if((bb==0&&!judge(ch))||(!judge(ch)&&ch!=' '&&ch!='\n')) flagb=0; else if(flagb&&ch!='\n') b[bb++]=ch; } if(ch==' ') t++; if(ch=='\n') break; } if(t>2) flagb=0; if(flaga==0) printf("? + "); else { for(int i=0;i if(x>=1&&x<=1000) printf("%s + ",a); else { printf("? + "); flaga=0; } } if(flagb==0) printf("? = "); else { for(int i=0;i if(y>=1&&y<=1000) printf("%s = ",b); else { printf("? = "); flagb=0; } } if(flaga*flagb==0) printf("?"); elseprintf("%d",x+y); return 0; } 看到一个比我少一半代码量的码，可以参考一下。要巧用字符串，也要写得干净利落，学习学习。 #include using namespace std; string a,b; int checkIt(string str){ int sum=0; for(int i=0;i if(isdigit(str[i])){ sum=sum*10+str[i]-'0'; }else{ return -1; } } if(sum>=1&&sum<=1000) return sum; else return -1; } int main(){ cin>>a; getchar(); getline(cin,b); int sumA=checkIt(a); int sumB=checkIt(b); if(sumA==-1) printf("? + "); else printf("%d + ",sumA); if(sumB==-1) printf("? = "); else printf("%d = ",sumB); if(sumA==-1 || sumB==-1) printf("?\n"); else printf("%d\n",sumA+sumB); return 0; } L1-028 判断素数 (10 分) 要特判1不是素数。 判断素数函数： int judge(ll x) { if(x==1) return 0; if(x<=3) return 1; if(x%2==0) return 0; for(ll i=3;i if(x%i==0) return 0; return 1; } ⭐其他判断素数的更优方法(都是1e9范围)：高效率判断素数总结 L1-046 整除光棍 (20 分) 因为求出来的数可能很大，所以不可能是通过s来求光棍数。那么就通过光棍数逐位增加的同时来一位位地求出s。其实相当于摆竖式的原理，从高位开始运算，除不尽就多加一位1，循环往复，直到正好整除为止。 #include #define ll long long using namespace std; const int maxn=1e5+5; int x,s,n=0; int main() { scanf("%d",&x); int num=0,flag=0; for(int i=1;;i++) { num=num*10+1; if(num>=x) { s=num/x; printf("%d",s); flag=1; } else if(flag) printf("0"); num=num%x; if(num==0) { printf(" %d",i); break; } } return 0; } L2-032 彩虹瓶 (25 分) 用堆栈模拟一下就行，注意一下now==num后栈顶元素可不可以继续取走，直到没有可取的为止(while实现)。这题模拟赛做到了，很有思路但是因为基础很差，堆栈的一些基本操作忘了，赛后看了眼笔记就过了，所以还是基础要补好，毕竟不能带纸质材料。 #include #define ll long long #define pb push_back using namespace std; const int maxn=1e5+5; int n,m,k; int main() { scanf("%d%d%d",&n,&m,&k); while(k--) { stackst; int num=1,now,flag=1; for(int i=1;i<=n;i++) { scanf("%d",&now); if(now!=num) { st.push(now); if(st.size()>m) flag=0; } else { num++; while(!st.empty()) { if(st.top()==num) { num++; st.pop(); } else break; } } } if(flag!=0&&st.empty()) printf("YES\n"); else printf("NO\n"); } return 0; }