2020 CodeJam Round 1A

前言

第一道题的第二个低保都没吃到手，第二道题也就吃了两个低保，太菜了。最后的测试点看起来不是思维就是暴力，都不想写了，算了，没资格就没资格吧，来年再战

比赛链接

A Pattern Matching

//只吃到一个低保，第二个点写了好久写崩了，不想改了
#include <iostream>
#include <string>
using namespace std;
int t,n;
string buf[55];int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);int kase=0;cin>>t;while(t--){cin>>n;int sz=-1;string str,cur;for(int i=1;i<=n;i++){cin>>str;int now=str.size();string res="";for(int j=now-1;j>=0;j--){res+=str[j];}buf[i]=res;if(now>sz){cur=res;sz=now;}}//cout<int flag=0;for(int i=1;i<=n;i++){if(flag) break;if(buf[i].size()<sz){for(int j=buf[i].size()-1;j<sz;j++)buf[i]+='*';}for(int k=0;k<sz;k++){if(buf[i][k]!=cur[k] && buf[i][k]!='*' && cur[k]!='*'){flag=1;break;}}}cout<<"Case #"<<++kase<<": ";if(flag) cout<<"*"<<endl;else{for(int i=sz-1;i>=0;i--)if(cur[i]!='*') cout<<cur[i];cout<<endl;}}return 0;
}

B Pascal Walk

1.对于杨辉三角，首先当n较小时，第i行的第二个数为i-1，那么我们一直取一半的1，后面直接跳到第二列。对于奇数，加一除以二求得mid；偶数直接除以二，然后奇数是直接跳到当前行的第二列，偶数是跳到下一行的第二列

2.当n<=998时，上面的规律输出了499个数。因此对999和1000要特判，我们只在中间多跳一次即可，当输出499个数时得到的结果为996，想办法加上3或者加上4即可

//吃低保得永生 
#include <iostream>
using namespace std;
int t,n,kase=0;int main()
{ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);cin>>t;while(t--){cin>>n;cout<<"Case #"<<++kase<<":"<<endl;if(n==1){cout<<"1 1"<<endl;}else if(n>1 && n<=998){if(n&1){int mid=(n+1)/2;for(int i=1;i<=mid;i++) cout<<i<<" 1"<<endl;cout<<mid<<" 2"<<endl;}else{int mid=n/2;for(int i=1;i<=mid;i++) cout<<i<<" 1"<<endl;cout<<mid+1<<" 2"<<endl;}}else if(n==999){       //498*2 = 996 + 3=999    ---498+1+1=500´Îcout<<"1 1"<<endl;cout<<"2 1"<<endl;cout<<"3 1"<<endl;cout<<"4 2"<<endl;for(int i=4;i<=498;i++) cout<<i<<" 1"<<endl;cout<<499<<" 2"<<endl;}else if(n==1000){      //498*2= 996 + 4=1000    ---498+1+1=500´Îcout<<"1 1"<<endl;cout<<"2 1"<<endl;cout<<"3 1"<<endl;cout<<"4 1"<<endl;cout<<"5 2"<<endl;for(int i=5;i<=498;i++) cout<<i<<" 1"<<endl;cout<<499<<" 2"<<endl;}}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！