【模拟】HDU 5752 Sqrt Bo

题目链接：

　　http://acm.hdu.edu.cn/showproblem.php?pid=5752

题目大意：

　　定义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<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 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         else
14         if (strlen(st)==10 && strcmp(st,"2147483647")>0)
15             printf("5\n");
16         else
17         {
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 }