HDU 5752 Sqrt Bo (思维题) 2016杭电多校联合第三场
2016-08-08 20:05
453 查看
题目:传送门。
题意:一个很大的数n,最多开5次根号,问开几次根号可以得到1,如果5次还不能得到1就输出TAT。
题解:打表题,x1=1,x2=(x1+1)*(x1+1)-1,以此类推。x5是不超过long long的,判断输出即可。
题意:一个很大的数n,最多开5次根号,问开几次根号可以得到1,如果5次还不能得到1就输出TAT。
题解:打表题,x1=1,x2=(x1+1)*(x1+1)-1,以此类推。x5是不超过long long的,判断输出即可。
#include <iostream> #include <cstdio> #include <cstring> #include <cmath> using namespace std; typedef long long ll; char c[1005]; int main() { while(cin>>c) { int len=strlen(c); if(len>=15) { printf("TAT\n"); } else { ll n=c[0]-'0'; ll maxx=4294967295; for(int i=1;i<len;i++) n=n*10+c[i]-'0'; if(n==0) printf("TAT\n"); else if(n==1) printf("0\n"); else if(n<=3) printf("1\n"); else if(n<=15) printf("2\n"); else if(n<=255) printf("3\n"); else if(n<=65535) printf("4\n"); else if(n<=maxx) printf("5\n"); else printf("TAT\n"); } } return 0; }
相关文章推荐
- 高性能JavaScript代码高亮插件
- XQ_drag web端多层多区域拖拽
- uva1410题解Warfare And Logistics(LA4080)(最短路)
- 【poj3348】 Cows
- SVN和Git孰优孰劣
- birt: 基于eclipse的报表开发
- Hive ROW_NUMBER,RANK(),DENSE_RANK()
- Amazon-EC2 Linux实例中tomcat正常运行,但是外部浏览器如Google都无法访问
- 010:“implements Runnable” vs. “extends Thread”?
- 杭电-2084 数塔
- 图论(网络流):UVa 1659 - Help Little Laura
- HDU4460-Friend Chains-BFS+bitset优化
- 关于Javascript中通过实例对象修改原型对象属性值的问题
- SQL Server 高频高并发访问中的键查找死锁解析
- 好用的网站
- 开放式面试题
- hdu5023 线段树成段更新
- openpyxl - 开始
- JS 对象直接量方法创建对象
- 安装部署(四) Ubuntu 配置 Java MongoDB驱动