2017 Multi-University Training Contest - Team 7 的签到题

又是两道签到题 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;
}
}