编程介的小学生 2018-12-06 06:56 采纳率: 20.3%
浏览 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
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥20 画CAD几张图片内容如下1111111111111111111111111111111111111111111
  • ¥15 基于python的电影系统推荐
  • ¥20 springmvc重定向和返回json
  • ¥15 数学建模——参会安排怎么做
  • ¥15 电脑键盘实现触摸功能
  • ¥25 matlab无法将表达式转换为双数组怎么解决?
  • ¥15 单片机汇编语言相关程序
  • ¥20 家用射频美容仪技术规格
  • ¥15 大家帮我看看为什么错了
  • ¥15 unity互动琴弦抖动效果