shunfurh
编程介的小学生
2018-12-06 06:56
采纳率: 92.7%
浏览 575
已采纳

用公式计算一个数字的平方根,用C语言怎么实现?

Problem Description
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.

Input
This problem has multi test cases(no more than 120).

Each test case contains a non-negative integer n(n<10100).

Output
For each test case print a integer - the answer y or a string "TAT" - Bo can't solve this problem.

Sample Input
233
233333333333333333333333333333333333333333333333333333333

Sample Output
3
TAT

  • 点赞
  • 写回答
  • 关注问题
  • 收藏
  • 邀请回答

1条回答 默认 最新

相关推荐