hdu 1753 大明A+B 长小数相加

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 11345    Accepted Submission(s): 4092

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
   
   
   
   

 

解题思路：

大数相加问题，但是有三种情况：2个整数，1个整数1个小数，2个小数。

这就需要我们单独处理每种情况，而且这道题需要保证没有多余的前导0和后导0，刚开始想到简单了。结果到最后搞了150行才过。悲剧。

这道题的巧妙做法是：把每种情况都转换成2个小数来搞，这样就只有1种情况了。

代码如下：

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

 const int N = 810;
 char a[N], b[N];
 int c[N], d[N];

 int main()
 {
     int flag1, flag2, len1, len2, pos;
     int up, top, down;
     while(scanf("%s %s", a, b) != EOF)
     {
         flag1 = flag2 = -1;
         memset(c, 0, sizeof(c));
         memset(d, 0, sizeof(d));
         len1 = strlen(a); len2 = strlen(b);
         for(int i = 0; i < len1; ++i) //整数部分、小数部分
             if(a[i] == '.') flag1 = i;
         for(int i = 0; i < len2; ++i) //整数部分、小数部分
             if(b[i] == '.') flag2 = i;
         if(flag1 == - 1 && flag2 == -1) //2整
         {
             for(int i = len1 - 1, k = 0; i >= 0; --i)
                 c[k++] = a[i] - '0';
             for(int i = len2 - 1, k = 0; i >= 0; --i)
                 d[k++] = b[i] - '0';
             for(int i = 0, up = 0; i < N; ++i)
             {
                 c[i] = c[i] + d[i] + up;
                 up = c[i] / 10;
                 c[i] %= 10;
             }
             for(top = N -1; !c[top] && top >= 0; --top);
             if(top < 0)
             {
                 printf("0\n");
                 continue;
             }
             for(int i = top; i >= 0; --i)
                 printf("%d", c[i]);
             printf("\n");
         }
         else if(flag1 != -1 && flag2 != -1) //2小
         {
             if(len1 - 1 - flag1 > len2 - 1 - flag2) //a小数部分长
             {
                 for(int i = 0; i < len1 - len2 + flag2 - flag1; ++i)
                     b[len2 + i] = '0';
                 b[len1 + flag2 - flag1 + 1] = '\0';
                 len2 += len1 - len2 + flag2 - flag1;
             }
             else if((len1 - 1 - flag1 < len2 - 1 - flag2))
             {
                 for(int i = 0; i < len2 - len1 + flag1 - flag2; ++i)
                     a[len1 + i] = '0';
                 a[len2 + flag1 - flag2 + 1] = '\0';
                 len1 += len2 - len1 + flag1 - flag2;
             }
             pos = 0;
             for(int i = len1 - 1; i >= 0; --i)
                 if(a[i] != '.') pos++;
                 else    break;
             for(int i = len1 - 1, k = 0; i >= 0; --i)
                 if(a[i] != '.')
                     c[k++] = a[i] - '0';
             for(int i = len2 - 1, k = 0; i >= 0; --i)
                 if(b[i] != '.')
                     d[k++] = b[i] - '0';
             for(int i = 0, up = 0; i < N; ++i)
             {
                 c[i] = c[i] + d[i] + up;
                 up = c[i] / 10;
                 c[i] = c[i] % 10;
             }
             for(int i = 0; i < N; ++i)
                 a[i] = c[i] + '0';
             for(top = N - 1; a[top] == '0'; --top); //去前导0
             if(top < 0)
             {
                 printf("0\n");
                 continue;
             }
             for(down = 0; a[down] == '0' && down < pos; ++down); //去后导0
             for(int i = top; i >= down; --i)
                 if(i == pos && down != pos) printf("%c.", a[i]);
                 else    printf("%c", a[i]);
                 printf("\n");
         }
         else //1整、1小
         {
             if(flag1 == -1) //b小
             {
                 for(int i = len1 - 1, k = 0; i >= 0; --i)
                     c[k++] = a[i] - '0';
                 for(int i = flag2 - 1, k = 0; i >= 0; --i)
                     d[k++] = b[i] - '0';
                 for(int i = 0, up = 0; i < N; ++i)
                 {
                     c[i] = c[i] + d[i] + up;
                     up = c[i] / 10;
                     c[i] %= 10;
                 }
                 for(top = N - 1; !c[top]; --top); //去前导0
                 if(top < 0)
                 {
                     printf("0\n");
                     continue;
                 }
                 for(down = len2 - 1; b[down] == '0'; --down); //去后导0
                 for(int i = top; i >= 0; --i)
                     printf("%d", c[i]);
                 if(b[down] != '.')
                     for(int i = flag2; i <= down; ++i)
                         printf("%c", b[i]);
                 printf("\n");
             }
             else //a小
             {
                 for(int i = flag1 - 1, k = 0; i >= 0; --i)
                     c[k++] = a[i] - '0';
                 for(int i = len2 - 1, k = 0; i >= 0; --i)
                     d[k++] = b[i] - '0';
                 for(int i = 0, up = 0; i < N; ++i)
                 {
                     c[i] = c[i] + d[i] + up;
                     up = c[i] / 10;
                     c[i] %= 10;
                 }
                 for(top = N - 1; !c[top]; --top); //去前导0
                 if(top < 0)
                 {
                     printf("0\n");
                     continue;
                 }
                 for(down = len1 - 1; a[down] == '0'; --down); //去后导0
                 for(int i = top; i >= 0; --i)
                     printf("%d", c[i]);
                 if(a[down] != '.')
                     for(int i = flag1; i <= down; ++i)
                         printf("%c", a[i]);
                 printf("\n");
             }
         }
     }
     return 0;
 }

Java则超级轻松水过啊！！！！！！！！150行和20行，郁闷啊。。。。

JAVA，你太强悍了。ORZ

代码如下：

 import java.math.BigDecimal;
 import java.util.*;
 public class Main
 {
     public static void main(String[] args)
     {
         BigDecimal a, b, c;
         Scanner cin = new Scanner(System.in);
         while(cin.hasNext())
         {
             a = cin.nextBigDecimal();
             b = cin.nextBigDecimal();
             c = a.add(b);
             if(c.compareTo(BigDecimal.ZERO) == 0)
                 System.out.println("0");
             else
                 System.out.println(c.stripTrailingZeros().toPlainString());
         }
     }
 }

思路二！！！   

大数实数（包括整数）的相加，整体的想法大家都应该是一致的：先去掉小数点变成整数再相加。1. 先找两个数的小数点，确定最大的小数位数，后面补0成相同的位数，如1.23456789和12.3相加的话，则12.3后面补0变成

12.30000000,。2.去掉小数点，变成整数，在首段补0变成相同的位数，如1.23456789和12.3相加的话，前面12.3变成了12.30000000,整数变为1230000000，1.23456789变为123456789，将123456789首段补0变为0123456789。3.相加（我在代码中将字符串逆置，低位在前，便于进位和pushuback

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


#define N 1200  ///刚开始 数组开小了 一直不过  擦汗！！！


char a[N],b[N];
int s1[N],s2[N],ans[N];
int index;


void Add()
{
    int i,j,k,n,s,c;


    memset(s1,0,sizeof(s1));
    memset(s2,0,sizeof(s2));
    memset(ans,0,sizeof(ans));


    n=strlen(a);
    if(strchr(a,'.')==NULL)
    {
        k=n;
    }
    else
    {
        k=strchr(a,'.')-a; ///zhuyi !!
    }


    j=500;
    for(i=k-1;i>=0;i--)
    {
        s1[j++]=a[i]-'0';
    }
    j=499;
    for(i=k+1;a[i];i++)
    {
        s1[j--]=a[i]-'0';
    }


    n=strlen(b);
    if(strchr(b,'.')==NULL)
    {
        k=n;
    }
    else
    {
        k=strchr(b,'.')-b;
    }


    j=500;
    for(i=k-1;i>=0;i--)
    {
        s2[j++]=b[i]-'0';
    }


    j=499;
    for(i=k+1;b[i];i++)
    {
        s2[j--]=b[i]-'0';
    }


    c=0;
    for(i=0;i<1100;i++)
    {
        s=s1[i]+s2[i]+c;
        ans[i]=s%10;
        c=s/10;
    }
}


void Output()
{
    int i;
    for(i=1099;i>=500;i--)
    {
        if(ans[i]!=0)
        {
            index=i;
            break;
        }
    }


    if(i==499)
        printf("0");
    else
    {
      for(i=index;i>=500;i--)
         printf("%d",ans[i]);
    }


    for(i=0;i<=499;i++)
    {
        if(ans[i]!=0)
        {
            index=i;
            break;
        }
    }
    if(i!=500)
    {
        printf(".");
        for(i=499;i>=index;i--)
            printf("%d",ans[i]);
    }


    printf("\n");
}


int main()
{
    while(scanf("%s %s",a,b)!=EOF)
    {
        Add();
        Output();
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
    }
    return 0;
}