问题 A: a+b（大整数）

实现一个加法器，使其能够输出a+b的值。

输入

输入包括两个数a和b，其中a和b的位数不超过1000位。

输出

可能有多组测试数据，对于每组数据，
输出a+b的值。

样例输入 Copy

6 8
2000000000 30000000000000000000

样例输出 Copy

14
30000000002000000000

#include <iostream>
#include <string.h>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
struct bign {
	int d[1005];
	int len;
	bign() {
		memset(d, 0, sizeof(d));
		len = 0;
	}
};
bign change(string s) {
	bign a;
	int len = s.length();
	for(int i = len - 1; i >= 0; i--) {
		a.d[a.len++] = s[i] - '0';
	}
	return a;
}
void output(bign a) {
	for(int i = a.len - 1; i >= 0; i--) {
		printf("%d", a.d[i]);
	}
}

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;//个位赋给c
		carry = temp / 10;
	}
	if(carry != 0) { //进位不为零赋给高位
		c.d[c.len++] = carry;
	}
	return c;
}
int main(int argc, char** argv) {
	string s1, s2;
	while(cin >> s1 >> s2) {
		bign a = change(s1);
		bign b = change(s2);
		bign c = add(a, b);
		output(c);
		cout << endl;
	}
	return 0;
}

 

• 点赞
• 收藏
• 分享
• • 文章举报

rockkyy 发布了85 篇原创文章 · 获赞 1 · 访问量 5190 私信 关注

标签：int,len,问题,++,add,bign,整数,carry
来源： https://blog.csdn.net/lx18303916/article/details/104511096