大数 平方根

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

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

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

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

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

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

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

 

再不懂的话，就自己跟着代码走一遍

#include 
using namespace std;
#include 
#include 

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<=size)
			break;
		n=n*100+(double)(str[l]-48)*10+(double)(str[l+1]-48);
	}
	for (j=0; j>ch)
		sqrt(ch);
	return 0;
}