L1-064 估值一亿的AI核心代码 (20分)
自己写就拿了12分，
于是看了网上的代码学到了一些技巧
整体就是先找不是字母和数字的位子，插入空格，让他隔开来。也就实现了独立
然后再一个个放回去.
#include <bits/stdc++.h> using namespace std; int main(){ int sum; cin>>sum; getchar(); string a[sum]; for(int i=0;i<sum;i++) getline(cin,a[i]); for(int i=0;i<sum;i++){ string temp=a[i]; cout<<temp<<endl<<"AI:"; for(int j=0;j<temp.length();j++){ if(isalnum(temp[j])){ //isalnum()判断是不是字母或者数字 if(temp[j]!='I') temp[j]=tolower(temp[j]); //tolower()变成小写字母 } else{ //不是字母或数字就用空格隔开，这样就做到了把标点符号也当作独立的标准 temp.insert(j," "); j++; } if(temp[j]=='?') temp[j]='!'; } string str[1001],tmp; int flag=0; stringstream ss(temp); //空格来存放分开的字符串 while(ss>>tmp){ str[flag++]=tmp; } if(!isalnum(str[0][0])) //如果第一个是其他字符，也需要空一格 cout<<" "; for(int i=0;i<flag;i++){ if(!isalnum(str[i][0])) //标点符号前不能有空格 cout<<str[i]; else if(str[i]=="can" && str[i+1]=="you"){ cout<<" I can"; i++; } else if(str[i]=="could" && str[i+1]=="you"){ cout<<" I could"; i++; } else if(str[i]=="I" || str[i]=="me") cout<<" you"; else cout<<" "<<str[i]; } cout<<endl; } return 0; }
L2-029 特立独行的幸福 (25分)
就硬模拟,想复杂了开始= =
#include <bits/stdc++.h> using namespace std; int a,b,tmp,ans[10007],anss[10007],re[100007],k; int cal(int x){ int res=0; while(x>0){ int a=x%10; res+=a*a; x/=10; } return res; } bool isPrime[10007]; int Prime[10007],cnt=0; void GetPrime(int n){ memset(isPrime, 1, sizeof(isPrime)); isPrime[1] = 0; for(int i = 2; i <= n; i++){ if(isPrime[i]) Prime[++cnt] = i; for(int j = 1; j <= cnt && i*Prime[j] <= n/*不超上限*/; j++) { isPrime[i*Prime[j]] = 0; if(i % Prime[j] == 0) break; } } } int main(){ scanf("%d%d",&a,&b); GetPrime(10007); for(int i=a;i<=b;++i){ for(int j=1;j<=10000;++j) re[j]=0; tmp=i;k=0; while(tmp){ if(re[tmp]==1){ ans[i]==-1;break; } re[tmp]=1; if(tmp==1&&ans[i]==0){ ans[i]=1;anss[i]=k;break; } tmp=cal(tmp); ans[tmp]=-1; k++; } } int flag=1; for(int i=a;i<=b;++i){ if(ans[i]==1){ if(isPrime[i]==1) printf("%d %d ",i,2*anss[i]); else printf("%d %d ",i,anss[i]); if(flag) flag=0; } } if(flag) printf("SAD "); return 0; }
L2-031 深入虎穴 (25分)
没啥好说的，就硬搜
不会建议从头学起
L2-032 彩虹瓶 (25分)
模拟，主要是栈
int n,m,k,pos,x,flag; int main(){ scanf("%d%d%d",&n,&m,&k); while(k--){ stack<int> st; pos=flag=1; for(int i=1;i<=n;++i){ scanf("%d",&x); if(x==pos){ pos++; while(!st.empty()&&st.top()==pos){ st.pop(); pos++; } } else{ st.push(x); if(st.size()>m){ flag=0; } } } if(st.size()==0&&flag==1) printf("YES "); else printf("NO "); } return 0; }
L2-030 冰岛人 (25分)
所谓“五代以内无公共祖先”是指两人的公共祖先（如果存在的话）必须比任何一方的曾祖父辈分高。
也就是说，我们必须找到其中一人的所有的祖先。
因为可能会出现，我们查找a和b，a的十代祖先是c，b的二代祖先是c，的这种情况。这种情况也是不行的。
原先写的代码因为一个点一直超时，所以参考了该博主的代码，十分感谢。
https://www.cnblogs.com/yuhan-blog/p/12308640.html
string a,b,c,d,e,f; int n,x; map<string,int>sex; map<string,string>fa; inline bool check(string & a, string & b) { map<string, int> rcd; for(int i = 1; a != ""; ++i, a = fa[a]) rcd[a] = i; for(int i = 1; b != ""; ++i, b = fa[b]) { if(i>5&&rcd[a]>=5) break; //测试点6的超时原因 if(rcd[b] && (rcd[b] < 5 || i < 5)) return false; if(rcd[b] >= 5) return true; } return true; } int main(){ scanf("%d",&n); for(int i=1;i<=n;++i){ cin>>a>>b; c=a+' '+b; int len=c.length(); if(c[len-1]=='m'){ sex[c.substr(0,len-1)]=1; } else if(c[len-1]=='f'){ sex[c.substr(0,len-1)]=-1; } else if(c[len-1]=='n'){ sex[c.substr(0,len-4)]=1; fa[a]=b.substr(0,b.length()-4); } else if(c[len-1]=='r'){ sex[c.substr(0,len-7)]=-1; fa[a]=b.substr(0,b.length()-7); } } scanf("%d",&x); while(x--){ cin>>a>>b>>c>>d; e=a+' '+b; f=c+' '+d; if(sex[e]==0||sex[f]==0){ printf("NA "); continue; } else if(sex[e]==sex[f]){ printf("Whatever "); continue; } if(check(a,c)){ printf("Yes "); } else{ printf("No "); } } return 0; }