大整数加法

//大整数加法
#include<stdio.h>
#include<string.h>

#define MAX_LEN 200
int an1[MAX_LEN+10];
int an2[MAX_LEN+10];

char szLine1[MAX_LEN+10];
char szLine2[MAX_LEN+10];

int main()
{
	while(1)
	{
		scanf("%s",szLine1);
		scanf("%s",szLine2);
		if(szLine1[0]=='0'&&szLine2[0]=='0')
			break;
		int i,j;
		memset(an1,0,sizeof(an1));
		memset(an2,0,sizeof(an2));
		
		int Len1=strlen(szLine1);
		j=0;
		for(i=Len1-1;i>=0;i--)
			an1[j++]=szLine1[i]-'0';
			
		int Len2=strlen(szLine2);
		j=0;
		for(i=Len2-1;i>=0;i--)
			an2[j++]=szLine2[i]-'0';
		
		for(i=0;i<MAX_LEN;i++)
		{
			an1[i]+=an2[i];
			if(an1[i]>=10)
			{
				an1[i]-=10;
				an1[i+1]++;
			}
		}
		
		bool bStartOutput=false;
		for(i=MAX_LEN;i>=0;i--)
		{
			if(bStartOutput)
				printf("%d",an1[i]);
			else if(an1[i])
				{
					printf("%d",an1[i]);
					bStartOutput=true;
				}
		}
		printf("\n");
	}
	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、付费专栏及课程。

余额充值