hduoj 1753 大明A+B C++版和java版

大明A+B

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

 

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

难点：

1.处理结果前面和后面的零

2.整数和小数相加  如何处理整数

这道题对训练思维很有帮助

 

#include <stdio.h>
#include <string.h>
int main(){
	char a[410],b[410],c[420];
	int i,j,la,lb,len,p,q,f;
	while(~scanf("%s%s",a,b)){
		la=strlen(a),lb=strlen(b);
		
		for(p=0;p<la;p++)
			if(a[p]=='.')break;    // 找到分号 
		if(p==la)a[p]='.',a[p+1]='\0',la++;   // 找到最后，也没有找到 
		for(q=0;q<lb;q++)
			if(b[q]=='.')break;
		if(q==lb)b[q]='.',b[q+1]='\0',lb++;
		
		//处理小数部分 
		len=0,i=la-1,j=lb-1,f=0;
		while(i-p>j-q)c[len++]=a[i--]; // 若小数部分不等长，将小数多出的部分加入结果数组 
		while(i-p<j-q)c[len++]=b[j--];
		while(i-p>0){                          //处理小数等长的部分 
			c[len]=a[i--]+b[j--]-'0'+f;
			if(c[len]>'9')c[len]-=10,f=1;
			else f=0;
			len++;
		}
		
		
		c[len++]='.';                           // 处理小数点前面的那部分
		
		// 处理整数部分
		 
		for(i--,j--;i>=0&&j>=0;i--,j--,len++){
			c[len]=a[i]+b[j]-'0'+f;
			if(c[len]>'9')c[len]-=10,f=1;
			else f=0;
		}
		while(i>=0){                           // 如果i还没有走到0，继续处理i 
			c[len]=a[i]+f;
			if(c[len]>'9')c[len]-=10,f=1;
			else f=0;
			len++,i--;
		}
		while(j>=0){                           // j同理 
			c[len]=b[j]+f;
			if(c[len]>'9')c[len]-=10,f=1;
			else f=0;
			len++,j--;
		}
		if(f)c[len++]='1';
		
		
		
		for(p=len-1;c[p]=='0';p--);   // 处理前面有0的情况 
		for(q=0;c[q]=='0';q++);       // 处理尾数有0的情况 
		if(c[q]=='.')q++;            // 如果是整数的情况，直接跳过小数点 
		if(c[p]=='.')printf("0");     // 如果是小数的情况，先输出一个0 
		for(i=p;i>=q;i--)printf("%c",c[i]);
		printf("\n");
	}
	return 0;
}

这是C++版的

下面是java版

public class 小数相加_大数 {

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        BigDecimal a,b;
        while(in.hasNextBigDecimal()){
            a = in.nextBigDecimal();
            b = in.nextBigDecimal();
            //System.out.println(a.add(b).setScale(0, BigDecimal.ROUND_HALF_UP));四舍五入保留位数
            //setScale(1,BigDecimal.ROUND_UP)进位处理，2.35变成2.4,向上取整
            System.out.println(a.add(b).stripTrailingZeros().toPlainString());
        }
    }
}

是不是觉得java开挂了

stripTrailingZeros()用于处理结果尾部的多余的零

返回此BigDecimal的字符串表示形式不带指数字段，指返回值不用科学计数法表示