大数加减乘除幂模版

最新推荐文章于 2022-11-16 08:33:29 发布

Melicent1

最新推荐文章于 2022-11-16 08:33:29 发布

阅读量769

点赞数

分类专栏：大数

本文链接：https://blog.csdn.net/lanjiangzhou/article/details/8993178

版权

大数专栏收录该内容

2 篇文章 0 订阅

订阅专栏

大数加

void add(char a[],char b[])
{
    int i,j,k=0,up=0,x,y,z,t;
    i=strlen(a)-1,j=strlen(b)-1;
    while(i>=0||j>=0)
    {
        if(i<0) x=0;else x=a[i]-'0';
        if(j<0) y=0;else y=b[j]-'0';
        z=x+y+up;
        if(z>9)
        {
            up=1;
            z-=10;
        }
        else
            up=0;
        c[k++]=z+'0';
        i--,j--;
    }
    if(up)
        c[k++]='1';
    c[k]='\0';
    for(i=0;i<k/2;i++)
    {
        t=c[i];
        c[i]=c[k-i-1];
        c[k-i-1]=t;
    }
}

大数*大数

void mult(char a1[],char b1[])
{
int i,j,k,lena,lenb;
char a[1024]={0},b[1024]={0},d[1024]={0};
lena=strlen(a1);
lenb=strlen(b1);
for(i=0;i<lena;i++)
a[i]=a1[lena-i-1]-'0';
for(i=0;i<lenb;i++)
b[i]=b1[lenb-i-1]-'0';
for(i=0;i<lena;i++)
for(j=0;j<lenb;j++)
{
d[i+j]+=a[i]*b[j];
d[i+j+1]+=d[i+j]/10;
d[i+j]%=10;
}
k=lena+lenb;
while(!d[k-1])
k--;
for(i=0;i<k;i++)
c[i]=d[k-i-1]+'0';
}