题目链接：

　　

题目大意：

　　定义f(n)=⌊√n⌋，f^y(n)=f(f^y-1(n))，求y使得f^y(n)=1。如果y>5输出TAT。(n<10¹⁰⁰)

题目思路：

　　【模拟】

　　5层迭代是2³²，所以特判一下层数是5的，其余开根号做。注意数据有0。

　　队友写的。

1 #include
      
        2 #include
       
         3 #include
        
          4 int main() 5 { 6     char st[150]; 7     int temp; 8     int ans; 9     while(scanf("%s",st)!=EOF)10     {11         if (st[0]=='0' || strlen(st)>10 || strlen(st)==10 && strcmp(st,"4294967295")>0)12             printf("TAT\n");13         else14         if (strlen(st)==10 && strcmp(st,"2147483647")>0)15             printf("5\n");16         else17         {18             ans=0;19             sscanf(st,"%d",&temp);20             while(temp!=1)21             {22                 temp=(int)(sqrt(double(temp)));23                 ans++;24             }25             if (ans==0) ans=1;26             printf("%d\n",ans);27         }28     }29     return 0;30 }