HDU 5752 Sqrt Bo（水~）

Description
定义，求最小的y使得，其中
Input
多组用例，每组用例输入一个非负整数n(n<10^100)，以文件尾结束输入，用例不超过120组
Output
对于每组用例，如果y<=5则输出y，否则输出“TAT”
Sample Input
233
233333333333333333333333333333333333333333333333333333333
Sample Output
3
TAT
Solution
满足条件的n最大不超过2^31-1，故若串长大于12的时候输出TAT，否则将串存在一个long long里，对其开五次平方判断即可
Code

#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;typedef long long ll;#define maxn 111char s[maxn];int main(){    while(~scanf("%s",s))    {        int len=strlen(s);        if(len>12)printf("TAT\n");        else         {            ll temp=0;            for(int i=0;i<len;i++)                temp=10ll*temp+s[i]-'0';            int time=0;            while(temp!=1&&time<=5)            {                temp=(ll)(sqrt(1.0*temp));                time++;            }            if(time<=5)printf("%d\n",time);            else printf("TAT\n");        }    }    return 0;}