1. 首页
2. 水题
3. 本页

HDU 5752 Sqrt Bo (水题)

题目链接：点我~~

题意：~~

思路：由于有5次的这个限制，所以尝试寻找分界点。

很容易发现是2^32，所以我们先比较输入的数字是否比这个大，然后再暴力开根。

复杂度是$O(\log \log n)$。

注意特判n=0的情况。

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
typedef pair<int, int> PI;
typedef pair< PI, int> PII;
const double eps=1e-5;
const double pi=acos(-1.0);
const int mod=1e9+7;
const int INF=0x3f3f3f3f;
#define mp make_pair
#define lson l, m, rt<<1
#define rson m+1, r, rt<<1|1

char s[110];
int main()
{
    int t;
    while(~scanf("%s",s))
    {
        int n=strlen(s);
        if(n>15)
        {
            puts("TAT");
        }
        else
        {
            LL m=0;
            for(int i=0; i<n; i++)
            {
                m*=10;
                m+=s[i]-'0';
            }
            if(m==0) puts("TAT");
            else if(m==1) puts("0");
            else if(m<4) puts("1");
            else if(m<16) puts("2");
            else if(m<256) puts("3");
            else if(m<65536) puts("4");
            else if(m<4294967296LL) puts("5");
            else puts("TAT");
        }
    }
    return 0;
}