大数开根 高精度 平方根

手动开根号的基本方法：

1. 将被开方数从右向左每隔2位用撇号分开；

2. 从左边第一段求得算数平方根的第一位数字；

3. 从第一段减去这个第一位数字的平方，再把被开方数的第二段写下来，作为第一个余数；

4. 把所得的第一位数字乘以20，去除第一个余数，所得的商的整数部分作为试商（如果这个整数部分大于或等于10，就改用9左试商，如果第一个余数小于第一位数字乘以20的积，则得试商0）；

5. 把第一位数字的20倍加上试商的和，乘以这个试商，如果所得的积大于余数时，就要把试商减1再试，直到积小于或等于余数为止，这个试商就是算数平方根的第二位数字；

6. 用同样方法继续求算数平方根的其他各位数字。

如果还是不理解，可以参照http://wenku.baidu.com/view/d118811aa300a6c30c229f72.html

[cpp]  view plain copy

1. #include <stdio.h>  
2. #include <string.h>  
3.   
4. int l;  
5. int work(int o,char *O,int I)  
6. {  
7.     char c, *D=O ;  
8.     if(o>0)  
9.     {  
10.         for(l=0;D[l];D[l++]-=10)  
11.         {  
12.             D[l++]-=120;  
13.             D[l]-=110;  
14.             while(!work(0,O,l))  
15.                 D[l]+=20;  
16.             putchar((D[l]+1032)/20);  
17.         }  
18.         putchar(10);  
19.     }  
20.     else  
21.     {  
22.         c=o+(D[I]+82)%10-(I>l/2)*(D[I-l+I]+72)/10-9;  
23.         D[I]+=I<0 ? 0 : !(o=work(c/10,O,I-1))*((c+999)%10-(D[I]+92)%10);  
24.     }  
25.     return o;  
26. }  
27.   
28. int main()  
29. {  
30.     char s[1200];s[0]='0';  
31.     scanf("%s",s+1);  
32.     if(strlen(s)%2 == 1)  
33.         work(2,s+1,0);  
34.     else  
35.         work(2,s,0);  
36.     return 0;  
37. }