杭电 1753 大明A+B

Problem Description

话说，经过了漫长的一个多月，小明已经成长了许多，所以他改了一个名字叫“大明”。
这时他已经不是那个只会做100以内加法的那个“小明”了，现在他甚至会任意长度的正小数的加法。

现在，给你两个正的小数A和B，你的任务是代表大明计算出A+B的值。

 

Input

本题目包含多组测试数据，请处理到文件结束。
每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。

 

Output

请在一行里面输出输出A+B的值，请输出最简形式。详细要求请见Sample Output。

 

Sample Input

1.1 2.9 1.1111111111 2.3444323343 1 1.1

 

Sample Output

4 3.4555434454 2.1

 

Author

linle

 

Source

2007省赛集训队练习赛（6）_linle专场

 

Recommend

lcy

 

    写了一个正小数相加的函数，然后测试了下，觉得正实数均可通过该函数运算得出结果！

 

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int midtemp[405];

void decimals_add( char *s1, char *s2 )
{
     int num1[405], num2[405], len1, len2, i, point1, point2, temp, cnt, j;
     //printf( "%s %s\n", s1, s2 );
     memset(num1,0,405*sizeof(int));
     memset(num2,0,405*sizeof(int)); 
     memset(midtemp,0,405*sizeof(int));     
     len1 = strlen(s1);
     len2 = strlen(s2);
     //printf("%d %d\n", len1, len2);
     //在小数的小数点后的末尾部分补0，使两小数的小数点后的长度相等 
     for( i = len1 - 1; i >= 0; i-- )
          if( s1[i] == '.' )
              break;
     if( i == -1 )
     {
         point1 = 0;
         s1[len1] = '.';
         len1 += 1;
         s1[len1] = '\0';
     }
     else
         point1 = len1 - 1 - i;
     for( i = len2 - 1; i >= 0; i-- )
          if( s2[i] == '.' )
              break;
     if( i == -1 )
     {
         point2 =0;
         s2[len2] = '.';
         len2 += 1;
         s2[len2] = '\0';
     }
     else
         point2 = len2 - 1 - i;
     //printf( "%d %d\n",point1, point2 );
     if( point1 > point2 )
     {       
         temp = point1 - point2;
         cnt = len2;
         len2 = len2 + temp;
         while( temp-- )
                s2[cnt++] = '0';
     }
     else if( point1 < point2 )
     {
          temp = point2 - point1;
          cnt = len1;
          len1 = len1 + temp;
          while( temp-- )
                 s1[cnt++] = '0';
     }
     //将小数反转，各个位转换，存储到int型的数组里
     //printf("%d %d\n", len1, len2);
     cnt = 0;
     for( i = len1 - 1; i >= 0; i-- )
          if( s1[i] == '.' )
              num1[cnt++] = -1;
          else
              num1[cnt++] = s1[i] - '0';
     cnt = 0;
     for( i = len2 - 1; i >= 0; i-- )
          if( s2[i] == '.' )
              num2[cnt++] = -1;
          else
              num2[cnt++] = s2[i] - '0';
     /*for( i = 404; i >= 0; i--  )
          if( num1[i] != 0 )
              break;
     for( i; i >= 0; i-- )
          printf( "%d",num1[i] );
     printf( "\n" );
     for( i = 404; i >= 0; i--  )
          if( num2[i] != 0 )
              break;
     for( i; i >= 0; i-- )
          printf( "%d",num2[i] );
     printf( "\n" );*/
     //相加 
     for( i = 0; i < 405; i++ )
     {
          midtemp[i] += (num1[i] + num2[i]);
          if( midtemp[i] >= 10 )
          {
              if( num1[i+1] == -1 )
                  midtemp[i+2]++;
              else
                  midtemp[i+1]++;
              midtemp[i] = midtemp[i] % 10;
          }
     }
    /* for( i = 404; i >= 0; i--  )
          if( midtemp[i] != 0 )
              break;
     for( i; i >= 0; i-- )
          printf( "%d",midtemp[i] );
     printf( "\n" ); */
     for( i = 404; i >= 0; i-- )
          if( midtemp[i] != 0 )
              break;
     for( j = 0; midtemp[j] != -2; j++ )
          if( midtemp[j] != 0 )
              break;
     if( midtemp[j] == -2 )
         j++;
     //printf( "%d %d\n", i, j );
     for( ; i >= j; i-- )
          if( midtemp[i] == -2 )
              printf( "." );
          else
              printf( "%c", midtemp[i]+'0' );
     printf( "\n" );     
}

int main(int argc, char *argv[])
{
    char a[405], b[405], i;
    memset(a,0,405*sizeof(char));
    memset(b,0,405*sizeof(char));
    while( scanf( "%s %s", a, b ) != EOF )
    {
           decimals_add( a, b );
           memset(a,0,405*sizeof(char));
           memset(b,0,405*sizeof(char));
    }
  
  //system("PAUSE");    
  return 0;
}