C语言大整数运算加减乘除次幂

本文提供了大整数加法、减法、乘法、除法及次幂的C语言实现代码,通过具体示例展示了每种运算的具体步骤,并提供了解析帮助理解。

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

若你的编译器运行失败可能是不支持函数没有声明的情况,可以自己加一段声明

想看解析可以去我另篇,这里可以直接复制运行(注意我的输入输出格式是否跟你的题目一样)

大整数加法

#include <stdio.h>
void sd(int *a, int *b, int n, int m);
int main()
{
    int n,l, m=1;
    scanf("%d%c",&n,&l);
    while(n--)
    {
        char a[200],b[200];
        int c[200]={0},d[200]={0};
        scanf("%s%s",a, b);
        int i=strlen(a),j=strlen(b);
        for(int p=i-1, l=0;p>=0;p--,l++)
            c[l]=a[p]-'0';
        for(int p=j-1,l=0;p>=0;p--,l++)
            d[l]=b[p]-'0';
        printf("Case %d:\n",m++);
        printf("%s + %s = ",a,b);
       if(i>j)
         sd(c,d,i,j);
         else sd(d,c,j,i);
         }
}
void sd(int *a, int *b, int n, int m)
{
    int i=0,p;
    for(;i<n&&i<m;i++)
    {
        p=a[i]+b[i];
        if(p>=10)
        {
            a[i+1]++;
            a[i]=p-10;
        }
        else a[i]+=b[i];
        p=0;
    }
    if(i<n)
    {
        while(i<n)
        {
            int q=a[i]+p;
             if(q>=10)
             {
                  a[i+1]++;
                  a[i]=p-10;
             }
             else
                a[i]=q;
             p=0;
             i++;
        }
    }
    if(a[i]==0)
    i--;
        for(;i>=0;i--)
            printf("%d",a[i]);
    printf("\n\n");
}

大整数减法

#include <stdio.h>
int main()
{
    char a[200],b[200];
    scanf("%s%s",a,b);
    int c[200]={0},d[200]={0};
    int i=strlen(a),l=strlen(b);
    for(int p=i-1,j=0;p>=0;p--)
        c[j++]=a[p]-'0';
    for(int p=l-1,j=0;p>=0;p--)
        d[j++]=b[p]-'0';
    if(i<l)
    {
        printf("-");
        sd(d,c,l,i);
    }
    else if(i==l){
            int u;
        for(u=0;u<i;u++)
        {
            if(a[i]<b[i])
            {
                printf("-");
                sd(d,c,l,i);
                break;
            }
            else if(a[i]==b[i])
                continue ;
            else if(a[i]>b[i])
            {
                sd(c,d,i,l);
                break;
            }
        }
    if(u==i)
        printf("0");
    }
    else if(i>l)
        sd(c, d,i, l);

}
void sd(int *a, int *b, int n, int m)
{
    for(int i=0;i<n;i++)
    {
        if(a[i]<b[i])
        {
           a[i+1]--;
           a[i]=a[i]+10-b[i];
        }
        else a[i]=a[i]-b[i];
    }
    while(a[n-1]==0)
          n--;
    for(int i=n-1;i>=0;i--)
        printf("%d",a[i]);
}

大整数除法

#include <stdio.h>
int main()
{
    char a[1000];
    int n;
    scanf("%s%d",a,&n);
    int b[1000];
    int ll=strlen(a);
    for(int i=0;i<ll;i++)
        b[i]=a[i]-'0';
    sd(b,n,ll);
}
void sd(int *a, int n, int ll)
{
    int sum=0,p=0,l;
    for(int i=0;i<ll;i++)
    {
        sum+=a[i];
        if(sum<n&&p)
        {
            l=sum;
            printf("0");
        }
        if(sum>=n)
        {
            printf("%d",sum/n);
            sum-=n*(sum/n);
            l=sum;
            sum*=10;
            p=1;
        }
        else sum*=10;
    }
    printf("\n");
    printf("%d",l);
}



大整数乘法

#include <stdio.h>
int e[11111]={0};
int main()
{
    char a[200],b[200];
    scanf("%s%s",a,b);
    int c[200],d[200];
    int i=strlen(a),l=strlen(b);
    for(int p=i-1,j=0;p>=0;p--)
        c[j++]=a[p]-'0';
    for(int p=l-1,j=0;p>=0;p--)
        d[j++]=b[p]-'0';
        if(a[0]=='0'||b[0]=='0')
            printf("Product : 0");
        else
           sd(c,d,i,l);
}
void sd(int *a, int *b, int n, int m)
{
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            e[i+j]+=(a[i]*b[j]);
            e[i+j+1]+=e[i+j]/10;
                e[i+j]%=10;
        }
    }
    int u=m*n+1;
   while(e[u]==0)
         u--;
   printf("Product : ");
   for(int i=u;i>=0;i--)
    printf("%d",e[i]);
}

大整数次幂

#include <stdio.h>
int n;
int main()
{
    char a[1000];

    scanf("%d%s",&n,a);
    int b[1000];
    int ll=strlen(a);
    for(int i=ll-1,k=0;i>=0;i--)
        b[k++]=a[i]-'0';
        printf("%s^%d = ",a,n);
    if(n==0)
        printf("1");
    else if(a[0]=='0'&&ll==1)
        printf("0");
    else sd(b,b,ll,ll,1);
}
void sd(int *a, int *b, int l, int m, int k)
{
    if(k==n)
    {
        for(int i=m-1;i>=0;i--)
            printf("%d",b[i]);
    }
    else {
        int e[1000]={0},u=(m*l)+1;
        for(int i=0;i<l;i++)
        {
            for(int j=0;j<m;j++)
            {
                e[i+j]+=a[i]*b[j];
                e[i+j+1]+=e[i+j]/10;
                e[i+j]%=10;
            }
        }
        while(e[u]==0)
            u--;
        sd(a,e,l,u+1,k+1);
    }
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值