• 解题:开根号 [难度中]

    2015/09/29 JSRGFJZ 5 评论

题目:

对于一给定数字,求解其根号值

示例:

例如: 给定9,返回3.

思路:二分法

二分法不再累赘,只是想说的,程序的一个巧妙的地方在于,溢出的时候,他的开方值是46340,也就是说,我本程序最大的结果最大为46340,而我对应的那个原来的数最大只可能是46340*2,这就是程序里面(x/2>=46340)有本条语句的原因。

代码:

 

1 收藏


直接登录
最新评论