[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: