【题意】给一个数，如果5次开方能开到1的话就输出次数，否则输出TAT。
【解题方法】水题，考虑上界就可以了。
【AC代码】
#include<bits/stdc++.h>
using namespace std;
#define L 100000
string add(string a,string b)//只限两个非负整数相加
{
string ans;
int na[L]={0},nb[L]={0};
int la=a.size(),lb=b.size();
for(int i=0;i<la;i++) na[la-1-i]=a[i]-'0';
for(int i=0;i<lb;i++) nb[lb-1-i]=b[i]-'0';
int lmax=la>lb?la:lb;
for(int i=0;i<lmax;i++) na[i]+=nb[i],na[i+1]+=na[i]/10,na[i]%=10;
if(na[lmax]) lmax++;
for(int i=lmax-1;i>=0;i--) ans+=na[i]+'0';
return ans;
}
string mul(string a,string b)//高精度乘法a,b,均为非负整数
{
string s;
int na[L],nb[L],nc[L],La=a.size(),Lb=b.size();//na存储被乘数，nb存储乘数，nc存储积
fill(na,na+L,0);fill(nb,nb+L,0);fill(nc,nc+L,0);//将na,nb,nc都置为0
for(int i=La-1;i>=0;i--) na[La-i]=a[i]-'0';//将字符串表示的大整形数转成i整形数组表示的大整形数
for(int i=Lb-1;i>=0;i--) nb[Lb-i]=b[i]-'0';
for(int i=1;i<=La;i++)
for(int j=1;j<=Lb;j++)
nc[i+j-1]+=na[i]*nb[j];//a的第i位乘以b的第j位为积的第i+j-1位（先不考虑进位）
for(int i=1;i<=La+Lb;i++)
nc[i+1]+=nc[i]/10,nc[i]%=10;//统一处理进位
if(nc[La+Lb]) s+=nc[La+Lb]+'0';//判断第i+j位上的数字是不是0
for(int i=La+Lb-1;i>=1;i--)
s+=nc[i]+'0';//将整形数组转成字符串
return s;
}
string s[5];
string a;
int main()
{
s[0]="4";
for(int i=1;i<5;i++){
s[i]=mul(s[i-1],s[i-1]);
}
//for(int i=1;i<5;i++) cout<<s[i]<<endl;
while(cin>>a){
if(a=="1"){
printf("0\n");
continue;
}
if(a=="0"){
printf("TAT\n");
continue;
}
int flag=-1;
for(int i=0;i<5;i++){
if(a.size()<s[i].size()){
flag=i;
break;
}
else if(a.size()==s[i].size()&&a<s[i]){
flag=i;
break;
}
}
if(flag==-1) printf("TAT\n");
else printf("%d\n",flag+1);
}
}
