大数 平方根

先把 一些没有 成熟的代码 以及思路放在这里  

手动开根号的基本方法：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;
}