1047dd.cpp

HDOJ 1047 One of the first users of BIT s new supercomputer was Chip Diller. He extended his explor

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

int main() 
{ 
   char addend[101], result[105]; 
   int testcase, len; 
   int i, j; 
   cin >> testcase; 
   while(testcase--) 
   { 
      memset(result, '0', sizeof(result)); 
      while(cin >> addend, addend[0] != '0' || strlen(addend) > 1) 
      { 
         len = strlen(addend); 
         for(i = len - 1, j = 0; i >= 0; i--, j++) 
         { 
            result[j] += (addend[i] - '0'); 
            if(result[j] > '9') 
            { 
               result[j] -= 10; 
               result[j + 1] += 1; 
            } 
         } 
         for(i = j; ; i++) 
         { 
            if(result[i] > '9') 
            {    
               result[i] -= 10; 
               result[i + 1] += 1; 
            } 
            else 
               break; 
         } 
      } 
    
      for(i = 102; i >= 0; i--) 
         if(result[i] != '0') 
            break; 
	  if(i == -1)
		  putchar('0');
      for(; i >= 0; i--) 
         putchar(result[i]); 
      putchar('\n'); 
      if(testcase != 0) 
         putchar('\n'); 
   } 
   return 0; 
}