hdu 5752 Sqrt Bo (水题)
2016-07-26 17:09
225 查看
Sqrt Bo
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 5 Accepted Submission(s): 5
[align=left]Problem Description[/align]
Let's define the function
f(n)=⌊n−−√⌋.
Bo wanted to know the minimum number y
which satisfies fy(n)=1.
note:f1(n)=f(n),fy(n)=f(fy−1(n))
It is a pity that Bo can only use 1 unit of time to calculate this function each time.
And Bo is impatient, he cannot stand waiting for longer than 5 units of time.
So Bo wants to know if he can solve this problem in 5 units of time.
[align=left]Input[/align]
This problem has multi test cases(no more than
120).
Each test case contains a non-negative integer n(n<10100).
[align=left]Output[/align]
For each test case print a integer - the answer
y
or a string "TAT" - Bo can't solve this problem.
[align=left]Sample Input[/align]
233
233333333333333333333333333333333333333333333333333333333
[align=left]Sample Output[/align]
3
TAT
水题;
问一个数最少开几次根后值为1,每次开根向下取证
超过5次输出TAT 否则输出最少次数
#include<cstdio> #include<iostream> #include<cstring> #include<queue> #include<cmath> using namespace std; char ch[110]; long long i; const long long num=4294967296-1; int main() { while(~scanf("%s",ch)) { int r=strlen(ch); int l=0; while(ch[l]=='0') l++; if(r-l>10) { printf("TAT\n"); continue ; } i=0; while(l<r) { i=i*10+(ch[l]-'0'); l++; } //cout<<i<<endl; if(i>num||i==0) { printf("TAT\n"); } else { int ii=0; while(i!=1) { i=(long long )sqrt(i); //cout<<i<<endl; ii++; } printf("%d\n",ii); } } }
相关文章推荐
- 读取指定文件夹里面的所有图片取出里面其中一张图片和判断文件夹或文件是否存在
- 流行的前端框架一览
- fpm 制作rpm包
- codeigniter Message: mkdir(): Invalid path Filename: drivers/Session_files_driver.php
- easy_install 和 pip 的安装及使用
- Java序列化学习导图
- 一个servlet处理多个请求
- xml的解析
- 我的转型之路--1、LAMP环境搭建(CentOS7+Apache24+Mysql5.7+PHP7.0.9)
- xcopy’不是内部或外部命令,也不是可运行的程序或批处理文件
- UVa 1252该类的子集的二进制表示方法还需要学习
- 在canvas中插入图片
- window.location获取URL中各部分
- 廖雪峰JS教程学习记录----Map和Set
- syntax error:unexpected end of file
- [kafka] 005_kafka_Java_API
- NodeJS与HTML5相结合实现拖拽多个文件上传到服务器的实现方法
- ArrayList、Vector、HashMap、HashTable是如何扩容
- poj 1068
- 一个简单的观察者模式例子