uva424 (高精度加法)

来源：互联网发布：直通车钻展淘宝客编辑：程序博客网时间：2024/05/16 10:21

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

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

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

代码：

#include <cstdio>#include <cstring>using namespace std;#defineMAX_BIT 1000void 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') {// initmemset(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;}