大数开根高精度平方根

发布时间：2020-12-14 03:06:44 所属栏目：大数据来源：网络整理

导读：手动开根号的基本方法： 1. 将被开方数从右向左每隔2位用撇号分开； 2. 从左边第一段求得算数平方根的第一位数字； 3. 从第一段减去这个第一位数字的平方，再把被开方数的第二段写下来，作为第一个余数； 4. 把所得的第一位数字乘以20，去除第一个余数，所得

手动开根号的基本方法：

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 
    
   
 #include?<stdio.h>??
 #include?<string.h>??
 ??
 int?l;??
 int?work(int?o,char?*O,87); font-weight:bold; background-color:inherit">int?I)??
 {??
 ????char?c,?*D=O?;??
 ????if(o>0)??
 ????{??
 ????????for(l=0;D[l];D[l++]-=10)??
 ????????{??
 ????????????D[l++]-=120;??
 ????????????D[l]-=110;??
 ????????????while(!work(0,O,l))??
 ????????????????D[l]+=20;??
 ????????????putchar((D[l]+1032)/20);??
 ????????}??
 ????????putchar(10);??
 ????}??
else??
 ????????c=o+(D[I]+82)%10-(I>l/2)*(D[I-l+I]+72)/10-9;??
 ????????D[I]+=I<0???0?:?!(o=work(c/10,I-1))*((c+999)%10-(D[I]+92)%10);??
 ????}??
 ????return?o;??
 }??
int?main()??
 {??
 ????char?s[1200];s[0]='0';??
 ????scanf("%s",s+1);??
if(strlen(s)%2?==?1)??
 ????????work(2,s+1,0);??
return?0;??
 } ?

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!

大数开根 高精度 平方根

大数开根高精度平方根