UVA - 424 Integer Inquiry

UVA - 424 Integer Inquiry

题目大意：很好理解的，高精度数字求和。

解题思路：先读入所有数字，再将所有数字右对齐，之后对应的位相加，最后余数存入 res 数组。想得是很简单。
刚发现没有右对齐的必要，直接倒过来读取就好了……

注意点：

1. 读数字的顺序是从左到右，也就是靠左边的先读入！这个听起来很简单但是我卡了很久。一开始在解决数字每一位一一对应的时候想的是倒过来读入，然后就悲剧了。嗯，倒过来依然和原来一样。
2. 卡的最久的是 “” 那一句。我是固定列移动行来求和的，但是一开始没多考虑列走空（从右往左读完了）的时候。不加这一句的话会多减很多 ‘0’的。

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main() {
   char num[205][205] , res[1000], c;
   int i, j , k, sav = 0;
   bool flag = 0;
   memset( res , '.' , sizeof(res));
   memset( num , '\0' , sizeof(num));
   for( i=0 ; i < 205 ; i++ ) {
      cin >> num[i];
      if( num[i][0] == '0' ) break;
   }

   for( i = 0; num[i][0] != '0' ; i++ ) {
       j = 0; 
       while(j < 205 && num[i][j+1] != 0 )
          j++;  
       for( k = 204; j >= 0; j-- && k-- ) {
          num[i][k] = num[i][j];
          num[i][j] = '\0';
         }
   } 

   k = 999;
   for( j = 204 ; j >=0 ; j-- ) {
       for( i = 0 ; num[i][204] != '\0' ; i++ ) {
         if( num[i][j] != '\0' ) 
          sav += (int)(num[i][j]) - '0';
       }
      res[k] = '0' + (char)(sav%10);
      sav /= 10;
      k--;
      if( !sav ) break;
   }

   for( i = 0; i < 1000; i++ )
    if( res[i] >'0' && res[i] <= '9' ) break;
   for( ; i < 1000 ; i++ )
    if( res[i] >= '0' && res[i] <='9') 
       cout << res[i];   
   cout << endl;
 return 0;
}