大数开方

最新推荐文章于 2019-07-13 19:47:02 发布

清风--旋叶

最新推荐文章于 2019-07-13 19:47:02 发布

阅读量2.8k

点赞数

CC 4.0 BY-SA版权

分类专栏：大数

本文链接：https://blog.csdn.net/lyf2934463735/article/details/41081965

大数专栏收录该内容

3 篇文章

订阅专栏

这篇博客介绍了手动开平方根的步骤，包括将被开方数分隔、求算术平方根的第一位数字、逐步试商等，并提供了一个JAVA版的实现，适用于不超过1000位的被开方数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

转自：http://blog.csdn.net/hondely/article/details/6939895

手动开根号的基本方法：1、整数开平方步骤：

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

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

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

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

（5）把第一位数字的20倍加上试商的和，乘以这个试商，如果所得的积大于余数时，就要把试商减1再试，直到积小于或等于余数为止，这个试商就是算数平方根的第二位数字；（6）用同样方法继续求算数平方根的其他各位数字。

代码：

#include <iostream>
using namespace std;
#include <stdlib.h>
#include <string.h>

void sqrt(char *str)
{
	double i,r,n;
	int j,l,size,num,x[1005];
	size=strlen(str);
	if (size==1&&str[0]=='0')
	{
		cout<<0<<endl;
		return;
	}
	if (size%2==1)
	{
		n=str[0]-48;
		l=-1;
	}
	else
	{
		n=(str[0]-48)*10+str[1]-48;
		l=0;
	}
	r=0,num=0;
	while (true)
	{
		i=0;
		while (i*(i+20*r)<=n)
			++i;
		--i;
		n-=i*(i+20*r);
		r=r*10+i;
		x[num]=(int)i;
		++num;
		l+=2;
		if (l>=size)
			break;
		n=n*100+(double)(str[l]-48)*10+(double)(str[l+1]-48);
	}
	for (j=0; j<num; ++j)
		cout<<x[j];
	cout<<endl;
	
}
int main()
{
	char ch[1005];
	while (cin>>ch)
		sqrt(ch);
	return 0;
}

JAVA版

Java代码：适合被开方数不超过1000位的。

import java.util.*;
import java.math.*;

public class Main
{
       public static void main(String[] args) 
       {
               Scanner cin=new Scanner(System.in);
               int t=cin.nextInt();
               BigInteger remain=BigInteger.ZERO;
               BigInteger odd=BigInteger.ZERO;
               BigInteger ans=BigInteger.ZERO;
               for(int i=0;i<t;i++)
               {
                      String s=cin.next();
                      remain=BigInteger.ZERO;
                      odd=BigInteger.ZERO;
                      ans=BigInteger.ZERO;
                      int group=0,k=0;
                      if(s.length()%2==1)
                      {
                              group=s.charAt(0)-'0';
                              k=-1;
                      }
                      else
                      {
                              group=(s.charAt(0)-'0')*10+s.charAt(1)-'0';
                              k=0;
                      }
                      for(int j=0;j<(s.length()+1)/2;j++)
                      {
                              if(j!=0)
                              group=(s.charAt(j*2+k)-'0')*10+s.charAt(j*2+k+1)-'0';
                              odd=BigInteger.valueOf(20).multiply(ans).add(BigInteger.ONE);
                              remain=BigInteger.valueOf(100).multiply(remain).add(BigInteger.valueOf(group));
                              int count=0;
                              while(remain.compareTo(odd)>=0)
                              {
                                     count++;
                                     remain=remain.subtract(odd);
                                     odd=odd.add(BigInteger.valueOf(2));
                              }
                              ans=ans.multiply(BigInteger.TEN).add(BigInteger.valueOf(count));
                      }
                      System.out.println(ans);
                      if(i!=t-1)   System.out.println();
              }
      }
}