HDU 1753 大明A+B(大小数加法,C模拟,Java BigDecimal)

大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 11240    Accepted Submission(s): 4044

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专场  

c语言的话就是找到小数点后仿照大整数加法进行,但是有点麻烦,

如果用Java的BigDecimal的话瞬间变成水题,

但是要注意输出的格式,用stripTrailingZeros()方法除去末尾多余的0,

例如,若无此句,0.9+0.1的结果为1.0,而不是我们想要的1,

用toPlainString()方法则可以避免结果用科学计数法表示,

例如:若无此句,0.0000001+0.0000001的结果为2E-7而不是我们想要的0.0000002

C语言AC代码:

#include<stdio.h>
#include<string.h>
#define MAXN 500
char a[MAXN],b[MAXN];
int c[MAXN],d[MAXN],e[MAXN],f[MAXN],x[MAXN],y[MAXN];
int main()
{
    int i,j,k,m,p,q,len1,len2,t;
    while(scanf("%s%s",a,b)!=EOF)
    {
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        memset(e,0,sizeof(e));
        memset(f,0,sizeof(f));
//        memset(x,0,sizeof(x));
//        memset(y,0,sizeof(y));
        k=len1=strlen(a);
        for(i=0; i<len1; i++)
        {
            if(a[i]=='.')
                k=i;            //标记第一个字符的小数点的位置
        }
        m=len2=strlen(b);
        for(i=0; i<len2; i++)
        {
            if(b[i]=='.')
                m=i;            //标记第二个字符的小数点的位置
        }
        /**    **************将 整数转换成数字 */
        for(j=0,i=k-1; i>=0; i--)
        {
            c[j++]=a[i]-'0';
        }
        for(j=0,i=m-1; i>=0; i--)
        {
            d[j++]=b[i]-'0';
        }
        //****************************将小数的字符转换成数字
        for(j=0,i=k+1; i<len1; i++)
        {
            e[j++]=a[i]-'0';
        }
        for(j=0,i=m+1; i<len2; i++)
        {
            f[j++]=b[i]-'0';
        }
        //***************************算小数的部分
        p=q=0;
        if(len1-k<len2-m)
            p=len2-m;
        else
            p=len1-k;
        for(i=p-1; i>=0; i--)
        {
            x[i]=(e[i]+f[i]+q)%10;
            if(e[i]+f[i]+q>=10)
            {
                q=(e[i]+f[i]+q)/10;
            }
            else
                q=0;
        }
        //    *********************    算整数的部分
        if(k<m)
            t=m;
        else
            t=k;
        for(i=0; i<=t; i++)
        {
            y[i]=(c[i]+d[i]+q)%10;
            if(c[i]+d[i]+q>=10)
            {
                q=(c[i]+d[i]+q)/10;
            }
            else
                q=0;
        }
        if(y[t]>0)
            t=t+1;
        for(i=t-1; i>=0; i--)
            printf("%d",y[i]);
        /**************************************/
        while(x[p-1]==0)//消除小数后的0
        {
            if(x[p-1]==0)
                p=p-1;
        }


        /**************************************/
        if(p>0)
            printf(".");

        for(i=0; i<p; i++)
            printf("%d",x[i]);

        printf("\n");
    }
    return 0;
}
/*
1.1 2.9
1.1111111111 2.3444323343
1 1.1


4
3.4555434454
2.1
*/

Java AC代码:

<pre name="code" class="java">import java.math.BigDecimal;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		BigDecimal a,b;
		while(sc.hasNext()){
			a = sc.nextBigDecimal();
			b = sc.nextBigDecimal();
			System.out.println(a.add(b).stripTrailingZeros().toPlainString());
		}
	}
}