大整数的加法

最新推荐文章于 2020-12-04 22:31:50 发布

原创最新推荐文章于 2020-12-04 22:31:50 发布 · 151 阅读

0 ·

CC 4.0 BY-SA版权

博客介绍大整数用数字数组和数组长度表示，同时提到加法函数通过加法方法重新定义，聚焦于大整数的表示及加法函数的实现方式，属于信息技术领域内容。

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

大整数用一个数字数组和一个数组长度表示。
加法函数用加法的方法重新定义。

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1005;
struct bign{
	int len;//长度
	int d[maxn]; //数字数组 
	bign(){//初始化 
		len = 0;
		memset(d,0,sizeof(d));
	}
};
bign change(char s[]){//将输入的字符串转换为大数
	bign a;
	int len = strlen(s);
	for(int i=0;i<len;i++){
		a.d[len-1-i] = s[i]-'0';//数字数组和字符数组的顺序是反的
		a.len++;
	}
	return a;
}
bign add(bign a,bign b){//加法函数定义
	bign c;
	int carry = 0;//进位
	for(int i=0;i<a.len||i<b.len;i++){
		int temp = a.d[i]+b.d[i]+carry;
		c.d[c.len++] = temp%10;
		carry = temp/10;
	}
	if(carry!=0){
		c.d[c.len++] = carry;
	}
	return c;
}
int main(){
	char str1[maxn],str2[maxn];
	bign a,b,c;
	while(scanf("%s",str1)!=EOF){
		scanf("%s",str2);
		a = change(str1);
		b = change(str2);
		c = add(a,b);
		for(int i=c.len-1;i>=0;i--){
			printf("%d",c.d[i]);
		}
		printf("\n");
	}
	return 0; 
}