hdu_5752_Sqrt Bo(xjb搞)

题目链接：hdu_5752_Sqrt Bo

题意：

给你一个数，问你最少要开多少次方才能为1

题解：

我们发现如果给的数大于2³² 那么肯定在5次以内是开不出来的，所以直接输出TAT，然后小于的就模拟一下，注意1和0的特判就行

#include <cstdio>
#include <cstring>
#include <cmath>
typedef long long ll;
const ll INF = ((ll)1 << 32) - 1;
char inf[15] ="4294967295";
char n[105];
int len;
void fail()
{
    printf("TAT
");
}
void success()
{
    ll ans = 0;
    for (int i = 0; i < len; i++) ans = ans * 10 + n[i] - '0';
    if (ans == 1) {printf("1
"); return;}
    else if (ans == 0) {printf("TAT
"); return;}
    int cnt = 0;
    while (ans > 1) {ans = sqrt(ans); cnt++;}
    printf("%d
", cnt);
}
int main()
{
    while (~scanf("%s", n))
    {
        len = strlen(n);
        if (len > 10) fail();
        else if (len < 10) success();
        else
        {
            for (int i = 0; i < 10; i++)
                if (n[i] > inf[i]) {fail(); break;}
                else if (n[i] < inf[i]) {success(); break;}
                else if (i == 9 && n[i] == inf[i]) {success(); break;}
        }
    }
    return 0;
}