UVA 424 - Integer Inquiry

题目大意就是高精度A+B,多个高精度相加，以0作为结束字符，自然的要用到数组。

解题思路：每次将A+B结果传给A,多次输入B,进行相加。

输入大概如此，先输入一条字符串a，判断a[0]是否为0，是退出，否进入循环，进行输入另一条字符串b，同判断，否则进行函数（a+b）。函数内部就是负责a+b,并将结果传给a。

Ps:a+b可以直接套模板，简单的修改一下就可以直接用了。第好多次做这题,我又wa了。修改了一下，问题出在结果没有换行，但的确是wa，而非pe。（大佬说了“他把'\0'认为是一个数字了。。。”）

Ac代码如下：

#include <iostream>
#include <cstring>
using namespace std;
void rev(char a[], int n)
{
	char T;
	for (int i=0; i<n/2; i++){
		T = a[i];
		a[i] = a[n-1-i];
		a[n-1-i] = T; 
	}
}
 
void add(char a[], char b[])
{
	int len1, len2, m[3000], n[3000], sum[3000], temp=0, max;
	memset(sum, 0, sizeof(sum));
	memset(m, 0, sizeof(m));
	memset(n, 0, sizeof(n));
	len1 = strlen(a), len2 = strlen(b);
	max = len1>len2?len1:len2;
	rev(b, len2);
	for (int i=0; i<len1; i++)
		m[i] = a[i]-'0';
	for (int i=0; i<len2; i++)
		n[i] = b[i]-'0'; 
	for (int i=0; i<max; i++){
		temp = (sum[i] + m[i] + n[i])/10;
		sum[i] = (sum[i] + m[i] + n[i])%10;
		sum[i+1] = temp;
	}
	if (temp){
		sum[max] = temp;
		max++;
	}
	for (int i=0; i<max; i++)
		a[i] = sum[i] + '0';
}
 
int main()
{
	char a[3005], b[3005];
	scanf("%s", a);
	if (a[0] != '0'){
		rev(a, strlen(a));
		while (scanf("%s", b)!=EOF){
			if (b[0] == '0')
				break;
			add(a, b);
		} 
	}
	rev(a, strlen(a));
	cout << a << endl;
return 0;
} 

wa代码就是去掉倒二的endl。可以自行试试