大整数加法C版

#include<stdio.h>
#include<string.h>
char a[10010],b[10010];
int na[10010],nb[10010];
int main()
{
  scanf("%s%s",&a,&b);
  int la=strlen(a),lb=strlen(b),i,j,m,n;
  for(i=0;i<la;i++)
  {
    na[i]=a[la-1-i]-'0';
  }
  for(j=0;j<lb;j++)
  {
    nb[j]=b[lb-1-j]-'0';
  }//反向将大数存在另外两个整型数组中(注意减去字符‘0’的操作)
 int max=(la>lb?la:lb);
  for(m=0;m<max;m++)
  {
    na[m]+=nb[m];
    if(na[m]>=10)
    {
      na[m]-=10;
      na[m+1]+=1;
    }
  }
  for(m=max+10;m>=0;m--)
  {
    if(na[m]!=0)//消去前导为0的情况。
    {
        for(;m>=0;m--)/*由于相加后,不知道新的大数的位数,所以for循环里面的第一个位置没有限制。*/
        {
      printf("%d",na[m]);
    }break;
  }
  }
  return 0;
}
```

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
当涉及到大整数加法时,C语言的标准库并没有提供直接支持。但是我们可以通过自定义数据结构和算法来实现大整数加法。 以下是一个简单的C语言代码示例,用于实现大整数加法: ```c #include <stdio.h> #include <string.h> #define MAX_SIZE 1000 // 自定义大整数结构体 typedef struct { int digits[MAX_SIZE]; int length; } BigInteger; // 初始化大整数 void initBigInteger(BigInteger* num) { memset(num->digits, 0, sizeof(num->digits)); num->length = 0; } // 从字符串中读取大整数 void readBigInteger(BigInteger* num, const char* str) { initBigInteger(num); int len = strlen(str); for (int i = len - 1; i >= 0; i--) { num->digits[len - i - 1] = str[i] - '0'; } num->length = len; } // 打印大整数 void printBigInteger(const BigInteger* num) { for (int i = num->length - 1; i >= 0; i--) { printf("%d", num->digits[i]); } printf("\n"); } // 大整数加法 BigInteger addBigInteger(const BigInteger* num1, const BigInteger* num2) { BigInteger result; initBigInteger(&result); int carry = 0; int maxLen = (num1->length > num2->length) ? num1->length : num2->length; for (int i = 0; i < maxLen; i++) { int sum = num1->digits[i] + num2->digits[i] + carry; result.digits[i] = sum % 10; carry = sum / 10; } if (carry > 0) { result.digits[maxLen] = carry; result.length = maxLen + 1; } else { result.length = maxLen; } return result; } int main() { BigInteger num1, num2, sum; char str1[MAX_SIZE], str2[MAX_SIZE]; printf("请输入第一个大整数:"); scanf("%s", str1); printf("请输入第二个大整数:"); scanf("%s", str2); readBigInteger(&num1, str1); readBigInteger(&num2, str2); sum = addBigInteger(&num1, &num2); printf("两个大整数的和为:"); printBigInteger(&sum); return 0; } ``` 这段代码定义了一个`BigInteger`结构体来表示大整数,其中`digits`数组用于存储每一位的数字,`length`表示大整数的位数。代码中提供了初始化、读取、打印和加法等操作。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值