2016 Multi-University Training Contest 3 1001 Sqrt Bo (模拟)

题目链接

简单题意

给出一个数，如果能在5次以内的开方并向下取整后变为一，则输出操作次数，否则输出“TAT”

思路

很明显，不同次数的操作变成一的数是有上下界的，找出来，然后直接和输入比较就可以了,注意5次操作的上界恰好是int的上界，所以最好用longlong。

代码

#include <bits/stdc++.h>

using namespace std;
long long lim[10] = {0,4,16,256,65536,4294967296};

string str;
int main(){
while(cin >> str){
if(str.length() > 10) {puts("TAT");continue;}
long long tmp = atoll(str.c_str());
if(tmp >= lim[5]) {puts("TAT");continue;}
int ans = 0;
if(tmp == 0 ){puts("TAT");continue;}
for(int i = 0 ; i < 5 ; i ++){
if(tmp >= lim[i])
ans = i+1;
}
printf("%d\n",ans);
}
}