大整数的加法

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

摘要生成于 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; 
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值