[ACM]简单开方
Time Limit: 1000MS Memory Limit: 65536KB
Total Submissions: 15 Accepted: 8
Description:
Badming看看上周的题目,觉得太难了,就想把题目出简单一些。
求一个整数的开方√x。比如求 √99 =9 √100=10
但这样也太简单了吧,为了增加些许难度,x的范围是0-10^26
Input:
给定一个自然数x.
当x=0表示输入结束,不用再处理.
Output:
输出它的开方.
Sample Input:
16
26
35
0
Sample Output:
4
5
5
Hint:
Source:
DUT badming
解题思路:
这题算比较简单的题了,数值分析中的牛顿铁代就可以,当然也可以采用手动开发的思路。这里使用的是牛顿铁代的方法。当前后两个结果差值小于0.1时停止迭代。
代码如下:
1: #include <stdio.h>2: #include <string.h>
3: #include <math.h>4:5: int main()
6: {7: int digits;
8: double n, x, pre;
9: char chx[28];
10:11: while (scanf("%s", chx), chx[0] != '0')12: {13: n = atof(chx);14: digits = strlen(chx);15: x = pow(10.0, (digits - 1) / 2);16: pre = 0.0;17: while (fabs(pre - x) > 0.1)
18: {19: pre = x;20: x = 0.5 * (x + n / x);21: }22: printf("%.0f ", floor(x));
23: }24: return 0;
25: }26:
![Creative Commons License](http://i.creativecommons.org/l/by/2.5/cn/88x31.png)
本文基于署名 2.5 中国大陆许可协议发布,欢迎转载,演绎或用于商业目的,但是必须保留本文的署名小橋流水(包含链接)。如您有任何疑问或者授权方面的协商,请给我发邮件。