大数 平方根

出处链接：大数平方根

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

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

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

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

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

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

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

#include <iostream>#include <cstring>#include <cstdio>using namespace std;void Sqrt(string s){    double i,r,n;    int j,l,size,num,x[1005];    size=s.length();    if(size==1&&s[0]=='0'){        cout<<0<<"\n";        return;    }    if(size%2){        n=s[0]-'0';        l=-1;    }    else{        n=(s[0]-'0')*10+s[1]-'0';        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)(s[l]-'0')*10+(double)(s[l+1]-'0');    }    for(j=0;j<num;j++)        cout<<x[j];    cout<<"\n";}int main(){    string s;    while(cin>>s)        Sqrt(s);    return 0;}