大整数开根

最新推荐文章于 2021-10-19 18:52:17 发布

完美代码

最新推荐文章于 2021-10-19 18:52:17 发布

阅读量1.3w

点赞数 2

CC 4.0 BY-SA版权

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/56681284

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

本文介绍了一种效率极高的大整数开根的方法，由知名专家提供。通过优化算法，可以更快速地计算大整数的平方根。

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

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
void bigchen(char* a,char* b,char *c){
    int t[1000]={0},la=strlen(a),lb=strlen(b),i,j;
    for(i=0;i<la;i++)
        for(j=0;j<lb;j++)
        t[la+lb-i-j-1]+=(a[i]-'0')*(b[j]-'0');
        for(i=1;i<=la+lb-1;i++)
        {
            if(t[i]>9){
            t[i+1]+=t[i]/10;
            t[i]%=10;
        }
        }
        int k=la+lb;
        while(t[k]!=0){
                if(t[k]>9){
                    t[k+1]+=t[k]/10;
                    t[k]%=9;
                }
            k++;
        }
        for(i=k-1;i>=1;i--)
            c[k-1-i]=t[i]+'0';
        c[k-1]=0;
}
bool cmp(char *a,char *ans,int pos){ 
    int la=strlen(a);
    if(la!=p

了解本专栏