ZZULIOJ 1151: 大整数加法

题目描述比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。

输入输入数据有多组。首先输入一个整数T,表示有T组输入。
每组输入两个大整数,并用空格隔开。每个整数最多1000位。没有负数输入。
输出对于每组输入,输出两个整数的和,单独占一行。

样例输入2
1 2
112233445566778899 998877665544332211
样例输出3
1111111111111111110

思路就是补0对齐


#include<bits/stdc++.h>
using namespace std;
int d[1010];
int main(){
	int t;
	cin >> t;
	while (t--){
		memset(d, 0, sizeof(d));
		string a, b, c;
		cin >> a >> b;
		int len = a.size() > b.size() ? a.size() - b.size() : b.size() - a.size();
		while (len--)
			c.push_back('0');
		a.size() > b.size() ? b = c + b : a = c + a;
		int end = a.size();
		for (int i = end - 1; i >= 0; i--){
			d[i] += a[i] + b[i] - 2 * '0';
			if (d[i] >= 10 && i != 0)d[i] -= 10, d[i - 1]++;
		}
		if (d[0] >= 10)d[0] -= 10, cout << 1;
		for (int i = 0; i < end; i++)
			cout << d[i]; cout << endl;
	}
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值