poj 1503 Integer Inquiry (高精度运算)

题目链接：http://poj.org/problem?id=1503

思路分析： 基本的高精度问题，使用字符数组存储然后处理即可。

代码如下：

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

const int M =  + ;
char input[M];
int A[M], sum[M];

void Reverse(int A[], const char str[])
{
    int len = strlen(str);
    int index = ;

    for (int i = len - ; i >= ; --i)
        A[index++] = str[i] - '';
}

int main()
{
    int sumLen = ;

    memset(sum, , sizeof(sum));
    while (scanf("%s", input) != EOF)
    {
        int digitSum;

        if (strcmp(input, "") == )
            break;
        memset(A, , sizeof(A));
        Reverse(A, input);
        for (int i =  ; i < M; ++i)
        {
            digitSum = sum[i] + A[i];
            sum[i] = digitSum % ;
            sum[i+] += digitSum/;
        }
    }
    for (int i = M-; sum[i] == ; --i)
        sumLen = i;
    for(int i = sumLen-; i >= ; --i)
        printf("%d", sum[i]);
    printf("\n");

    return ;
}