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

用公式计算一个数字的平方根,用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条回答 默认 最新

  • threenewbee 2019-03-28 23:38
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?