c代码实现的大位数的加法

#include <stdio.h>
#include <string.h>

int main()
{
char a[10000],b[10000];
int m[10000],n[10000],c[10000];
int x,y,i,j;

printf("请输入两个大整数!");
scanf("%s",a);
scanf("%s",b);

x=strlen(a);
y=strlen(b);

//逆序保存到数组,低位存放低位,即m[0],n[0]存放个位数

for(i=0;i<x;i++)
{
  m[i]=a[x-i-1]-'0';
  printf("%d",m[i]);
}

for(j=0;j<y;j++)
{
n[j]=b[y-j-1]-'0';
printf("%d",n[j]);
}

//最大长度
if(x<y)
  x=y;

//初始化存值的数组,都为0
for(i=0;i<10000;i++)
{
c[i]=0;
}

//按位相加,同时处理进位
for(i=0;i<x;i++)
{
  c[i]+=m[i]+n[i];
  printf("%d",c[i]);
  if(c[i]>=10)
  {
   c[i]-=10;
   c[i+1]++;
  }
}

//最高位是否产生进位
if(c[x]==0)
   x--;


//输出结果
printf("输出结果是:\n");
printf("x的值是%d\n",x);
for(i=x;i>=0;i--)
{
printf("%d",c[i]);
}
printf("\n\n");
return 0;
}

  • 4
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 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、付费专栏及课程。

余额充值