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

末蓝、 2024-02-19 19:36 44阅读 0赞

## 大明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专场 ][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的字符串表示形式不带指数字段，指返回值不用科学计数法表示

[2007_6_linle_]: http://acm.hdu.edu.cn/search.php?field=problem&key=2007%CA%A1%C8%FC%BC%AF%D1%B5%B6%D3%C1%B7%CF%B0%C8%FC%A3%A86%A3%A9_linle%D7%A8%B3%A1&source=1&searchmode=source