2017 Multi-University Training Contest

又是两道签到题 Euler theorem 和 Kolakoski

        #include<iostream>using namespace std;int main(){    int T;    cin>>T;    for(int Case=1;Case<=T;Case++)    {    int n;    cin>>n;    cout<<2+(n-1)/2<<endl;}} 

        #include<iostream>#include<vector>using namespace std;vector<int> ar;int main(){    ar.push_back(1);    ar.push_back(2);    ar.push_back(2);    for(int i=2;i<=10000000;i++)    {    if(ar.back()==1)     {    for(int j=0;j<ar[i];j++)    {    ar.push_back(2);}}else{for(int j=0;j<ar[i];j++)    {    ar.push_back(1);}}}int T,n;cin>>T;for(int c=1;c<=T;c++){cin>>n;cout<<ar[n-1]<<endl;}}