HDU 5752 Sqrt Bo

#include <iostream>
#include <sstream>
#include <cmath>
#include <algorithm>
#include <string.h>
using namespace std;
string s;
int main(){
	 while(cin>>s){
	 	if(s.length()>10){
	 		cout<<"TAT"<<endl;
	 		continue;
	 	}
	 	
	 	stringstream ss;
	 	long long n;
	 	ss<<s;
	 	ss>>n;
	 	
	 	if(n>=pow(2,32)){  //=
	 		cout<<"TAT"<<endl;
	 		continue;
	 	}
	 	if(n==0){
	 		cout<<"TAT"<<endl;
	 		continue;
	 	}
	 	if(n==1){
	 		cout<<"0"<<endl;
	 		continue;
	 	}
	 	
	 	int t=0;
	 	while(true){
	 		if((int)(sqrt(n))==1){
	 			t++;
	 			break;
	 		}
	 		n=sqrt(n);
	 		t++;
	 	}
	 	
	 	cout<<t<<endl;
		
	 	
  	
	 }
	
	
} 	

f(n)=1 n<2^2;

f2(n)=1 n<2^4;

f3(n)=1 n<2^8;

f4(n)=1 n<2^16;

f5(n)=1 n<2^32;

2^32大约是10位数，所以大于10位数就输出“TAT”；

把字符串转换为long long 类型整数 因为int可能会溢出；

考虑n=0 n=1时特殊情况 然后暴力开方输出即可；

注意循环判定；