杭电1002 A+B Problem(II)

/*

大数加法的关键在于用字符型的数组解决问题,两个字符数组用于存储将要进行计算的数据，另一个整形数组或字符数组存储结果.分析:使两个字符串中的字符数字都减去'0',逐个相加大于10的可以使本位减去10,下一位自增1,

例如定义：char a[],b[];int c[];则c[]=a[]-'0'+b[]-'0';接着就是处理进位问题*/

 

  
  

   
   #include<stdio.h>
  
  
  
  

   
   #include<string.h>
  
  
  
  

   
   #define M 10002
  
  
  
  

   
   char 
   
   a
   
   [
   
   M
   
   ],
   
   b
   
   [
   
   M
   
   ];
  
  
  
  

   
   int 
   
   c
   
   [
   
   M
   
   ];
  
  
  
  

   
   int 
   
   main
   
   ()
  
  
  
  

   
   {
  
  
  
  
    
   
   int 
   
   i
   
   ,
   
   t
   
   ,
   
   j
   
   ,
   
   L1
   
   ,
   
   L2
   
   ,
   
   k
   
   ,
   
   cas
   
   ,
   
   x
   
   ,
   
   flag
   
   ;
  
  
  
  
    
   
   scanf
   
   (
   
   "%d"
   
   ,
   
   &
   
   t
   
   );
  
  
  
  
    
   
   getchar
   
   ();
  
  
  
  
    
   
   cas
   
   =
   
   1
   
   ;
  
  
  
  
    
   
   while
   
   (
   
   t
   
   )
  
  
  
  
    
   
   {
  
  
  
  
    
   
   scanf
   
   (
   
   "%s %s"
   
   ,
   
   a
   
   ,
   
   b
   
   );
  
  
  
  
    
   
   L1
   
   =
   
   strlen
   
   (
   
   a
   
   );
   
   //记录数组a的长度 
  
  
  
  
    
   
   L2
   
   =
   
   strlen
   
   (
   
   b
   
   );
   
   //记录数组b的长度 
  
  
  
  
    
   
   k
   
   =
   
   0
   
   ;
   
   flag
   
   =
   
   0
   
   ;
  
  
  
  
    
   
   memset
   
   (
   
   c
   
   ,
   
   0
   
   ,
   
   sizeof
   
   (
   
   c
   
   ));
   
   //数组c用来记录a[i]+b[i]的值，即两数相加的和 
  
  
  
  
    
   
   printf
   
   (
   
   "Case %d:
   
   \n
   
   "
   
   ,
   
   cas
   
   ++
   
   );
  
  
  
  
    
   
   printf
   
   (
   
   "%s + %s = "
   
   ,
   
   a
   
   ,
   
   b
   
   );
  
  
  
  
           
   
   for
   
   (
   
   i
   
   =
   
   0
   
   ;;
   
   i
   
   ++
   
   )
  
  
  
  
       
   
   {
  
  
  
  
                          
   
   if
   
   (
   
   i
   
   <
   
   L1
   
   &&
   
   i
   
   <
   
   L2
   
   )
  
  
  
  
                      
   
   {
  
  
  
  
                          
   
   c
   
   [
   
   k
   
   ]
   
   =
   
   (
   
   a
   
   [
   
   L1
   
   -
   
   i
   
   -
   
   1
   
   ]
   
   -
   
   '0'
   
   )
   
   +
   
   (
   
   b
   
   [
   
   L2
   
   -
   
   i
   
   -
   
   1
   
   ]
   
   -
   
   '0'
   
   )
   
   +
   
   flag
   
   ;
  
  
  
  
                          
   
   flag
   
   =
   
   0
   
   ;
  
  
  
  
                   
   
   if
   
   (
   
   c
   
   [
   
   k
   
   ]
   
   >
   
   9
   
   )
   
   //如果该位大于10，则进1 
  
  
  
  
            
   
   {
  
  
  
  
               
   
   c
   
   [
   
   k
   
   ]
   
   =
   
   c
   
   [
   
   k
   
   ]
   
   -
   
   10
   
   ;
  
  
  
  
             
   
   flag
   
   =
   
   1
   
   ;
  
  
  
  
            
   
   }
  
  
  
  
            
   
   k
   
   ++
   
   ;
  
  
  
  
                      
   
   }
  
  
  
  
                      
   
   else 
   
   break
   
   ;
  
  
  
  
       
   
   }
  
  
  
  
               
   
   if
   
   (
   
   L2
   
   <
   
   L1
   
   )
   
   //如果数组b的长度小于数组a的长度 
  
  
  
  
             
   
   {
  
  
  
  
             
   
   while
   
   (
   
   i
   
   <
   
   L1
   
   )
  
  
  
  
                 
   
   {
  
  
  
  
                     
   
   c
   
   [
   
   k
   
   ++
   
   ]
   
   +=
   
   a
   
   [
   
   L1
   
   -
   
   1
   
   -
   
   i
   
   ]
   
   -
   
   '0'
   
   +
   
   flag
   
   ;
  
  
  
  
                     
   
   i
   
   ++
   
   ;
  
  
  
  
                     
   
   flag
   
   =
   
   0
   
   ;
  
  
  
  
                 
   
   }
  
  
  
  
             
   
   }
  
  
  
  
                
   
   else 
   
   if
   
   (
   
   L2
   
   >
   
   L1
   
   )
   
   //如果数组a的长度小于数组b的长度 
  
  
  
  
             
   
   {
  
  
  
  
                       
   
   while
   
   (
   
   i
   
   <
   
   L2
   
   )
  
  
  
  
                 
   
   {
  
  
  
  
                     
   
   c
   
   [
   
   k
   
   ++
   
   ]
   
   +=
   
   b
   
   [
   
   L2
   
   -
   
   1
   
   -
   
   i
   
   ]
   
   -
   
   '0'
   
   +
   
   flag
   
   ;
  
  
  
  
                     
   
   i
   
   ++
   
   ;
  
  
  
  
                     
   
   flag
   
   =
   
   0
   
   ;
  
  
  
  
                 
   
   } 
  
  
  
  
            
   
   }
  
  
  
  
            
   
   else 
   
   if
   
   (
   
   L1
   
   ==
   
   L2
   
   )
   
   //如果a的长度与b相等 
  
  
  
  
            
   
   {
  
  
  
  
                
   
   if
   
   (
   
   c
   
   [
   
   k
   
   ]
   
   ==
   
   1
   
   )
  
  
  
  
                
   
   k
   
   =
   
   k
   
   +
   
   1
   
   ;
  
  
  
  
            
   
   }
  
  
  
  
                       
   
   k
   
   =
   
   k
   
   -
   
   1
   
   ;
  
  
  
  
                   
   
   while
   
   (
   
   k
   
   >=
   
   0
   
   )
   
   //倒着输出 
  
  
  
  
                 
   
   {
  
  
  
  
                    
   
   printf
   
   (
   
   "%d"
   
   ,
   
   c
   
   [
   
   k
   
   ]);
  
  
  
  
                              
   
   k
   
   =
   
   k
   
   -
   
   1
   
   ;
  
  
  
  
                
   
   }
  
  
  
  
                
   
   if
   
   (
   
   t
   
   >
   
   1
   
   )
   
   printf
   
   (
   
   "
   
   \n\n
   
   "
   
   );
  
  
  
  
                
   
   else 
   
   printf
   
   (
   
   "
   
   \n
   
   "
   
   );
  
  
  
  
                
   
   t
   
   =
   
   t
   
   -
   
   1
   
   ;
  
  
  
  
             
   
   }
  
  
  
  
    
   
   return 
   
   0
   
   ;
  
  
  
  
   
   
   }