HDOJ 5752 (2016多校联合训练 Training Contest 3) Sqrt Bo

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5752

多校水题一枚，题意是说，给我们一个数，判断经过5次以内的开根并向下取整，能否变成1，首先要想经过5次开根就变成1，肯定是在某一个范围内才可以达到的，举个例子，一次开根达到1的话，那么这个数肯定是在小于4的范围内才行的，两次的话就应该是25，三次的话就是676，四次是458329，五次是210066388900，那么我们就确定了基本的范围，也就是说高于12位的我们就不用考虑了，而在12位范围内的我们直接模拟开根就可以了。

#include <cstdio>
#include <cmath>
#include <cstring>
const int maxn = 10000+5;
typedef long long LL;
char str[maxn]; 
int main()
{
	while(scanf("%s", str) !=EOF)
	{
		int len = strlen(str);
		if(len > 12)
		{
			printf("TAT\n");
			continue;
		}
		LL num = 0;
		for(int i=0; i<len; i++)
			num = num*10 + str[i]-'0';
		bool ok = 0;
		for(int i=1; i<=5; i++)
		{
			num = sqrt(num);
			if(num == 1)
			{
				printf("%d\n", i);
				ok = 1;
				break;
			}
		}
		if(!ok) printf("TAT\n");
	}
	return 0;
}