面试题整理-大数求和

题意很简单，就是求两个任意整数之和。

原题在：

http://acm.hdu.edu.cn/showproblem.php?pid=1002

首先说一下正确的思路：

第一步：

输入的处理：

如果输入是00000123344需要处理为123344。

函数为：

string &_del_zeros_before_dot(string &a)
{
	if (a.length() <= 0 || a[0] != '0') return a;
	int i = 0;
	while (i < a.length() && a[i] == '0') ++i;
	a = a.substr(i, a.length() - i);
	return a;
}

第二步：

求和，在求和的时候，因为两个正整数求和，最多增加的位数是1（也就是字符串的长度增加了1）。

再者需要把两个字符串都要处理完。在处理完两个字符串之后，一定要记得处理进位的情况。

这里简化了这些处理。看简单的代码。

string &_string_add_string(const string &a, const string &b, string &res)
{
	int sum_value = 0, add_bit = 0;
	const int alen = a.length(), blen = b.length();
	res = "0" + (alen > blen ? a : b);
	for (int i = alen-1, j = blen-1, k = res.length() - 1; 
		 i >= 0 || j >= 0 || add_bit > 0; 
		 --i, --j, --k){
		sum_value = (i>=0 ? a[i]-48: 0) + (j>=0 ? b[j]-48: 0) + add_bit;
		add_bit = sum_value / 10; 
		res[k] = sum_value%10 + '0';
	}
	if (res[0] == '0') res = res.substr(1, res.length() - 1);
	return res;
}

由于结果第一位不能是0，所以最后需要把res的第一位做判断，是否删除。

第三步：

给出AC的代码

#include <iostream>
#include <string>
using namespace std;

string &_del_zeros_before_dot(string &a)
{
	if (a.length() <= 0 || a[0] != '0') return a;
	int i = 0;
	while (i < a.length() && a[i] == '0') ++i;
	a = a.substr(i, a.length() - i);
	return a;
}

string &_string_add_string(const string &a, const string &b, string &res)
{
	int sum_value = 0, add_bit = 0;
	const int alen = a.length(), blen = b.length();
	res = "0" + (alen > blen ? a : b);
	for (int i = alen-1, j = blen-1, k = res.length() - 1; 
		 i >= 0 || j >= 0 || add_bit > 0; 
		 --i, --j, --k){
		sum_value = (i>=0 ? a[i]-48: 0) + (j>=0 ? b[j]-48: 0) + add_bit;
		add_bit = sum_value / 10; 
		res[k] = sum_value%10 + '0';
	}
	if (res[0] == '0') res = res.substr(1, res.length() - 1);
	return res;
}

int main(void)
{
	string a, b, c;
	int t;
	scanf("%d", &t);
	for (int i = 1; i < t + 1; ++i){
		cin >> a >> b; 
		_del_zeros_before_dot(a); 
		_del_zeros_before_dot(b);

		printf("Case %d:\n%s + %s = ", i, a.c_str(), b.c_str());
        _string_add_string(a, b, c);
        printf("%s\n", c.c_str());

        if (i != t) printf("\n");
	}
	return 0;
}