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;}