uva424 (高精度加法)

题意：给不定个数的大数， 求总和。

思路：直白的高精度加法。

算法复杂度：o（1）， 每次加的次数没有变（没动态的确定需要加的次数， 因为加的过程中统计位数有点麻烦）。

代码：

 

#include <cstdio>
#include <cstring>
using namespace std;

#define	MAX_BIT 1000

void toDigit(char *str, int *digit)
{
	int len = strlen(str);
	for (int i = 0, j = len -1; i < len; i++, j--) {
		digit[i] = (int)(str[j] - '0');
	}
}

int main()
{
	char strNum[MAX_BIT];
	int rslt[MAX_BIT], digitNum[MAX_BIT];
	memset(rslt, 0, sizeof(rslt));
	while (scanf("%s", strNum) && strNum[0] != '0') {
		// init
		memset(digitNum, 0, sizeof(digitNum));

		toDigit(strNum, digitNum);
		int s = 0;
		for (int i = 0; i < MAX_BIT; i++) {
			s = rslt[i] + digitNum[i] + s;
			rslt[i] = s % 10;
			s = s / 10;	
		}
	}

	int i = MAX_BIT;
	while (rslt[--i] == 0);
	while (i >= 0) {
		printf("%d", rslt[i--]);
	}
	printf("\n");

	return 0;
}