UVA-424 POJ-1503 UVALive-5399 - Integer Inquiry

写在前面

不得不说，UVA的格式控制是真的严格一些，在POJ上AC的代码，到了UVA就因为少了一个换行，WA了一发QAQ

思路

---

先将大数读入按照字符串格式，然后每一位累计加到对应的INT数组里，最后控制进位；
这里将数字的高位存到数组的高位，避免了移位对其各位的问题，直接就都是0为个位；
最后输出的时候，虽然M记录了数字长度，但是还是要控制一下前置无效0的问题就OK；

---

代码

---

#include <iostream>
#include <cctype>
#include <string>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <algorithm>

using namespace std;
const int maxn = 100000;
int a[maxn] = {0};
char ss[maxn] = {0};

int main()
{
   string s;
   int M = 0;
   while(getline(cin,s) && s != "0")
   {
       int len = s.size();
       M = max(M,len);
       int j = 0;
       for(int i = len - 1; i >= 0; i--)
       {
           if(isdigit(s[i]))
             a[j++] += (s[i] - '0');
       }
   }
   for(int i = 0; i < M; i++)
   {
       if(a[i] > 9)
       {
           a[i+1] += a[i] / 10;
           a[i] = a[i] % 10;
           M = max(i,M);
       }
   }
   bool OK = false;
   for(int i = M;i >= 0 ;i--)
   {
       if(a[i] == 0 && !OK)
       {
           continue;
       }
       cout << a[i];
       OK = true;
   }
   cout << endl;
   return 0;
}

---