首页 > 代码库 > HDU 1753 大明A+B

HDU 1753 大明A+B

2024-07-02 04:38:35   229人阅读

大明A+B

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


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


import java.util.Scanner;
import java.math.BigDecimal;
public class Main{
	public static void main(String[] args){
		Scanner cin = new Scanner(System.in);
		BigDecimal a, b;
		String c;
		while(cin.hasNext()){
			a = cin.nextBigDecimal();
			b = cin.nextBigDecimal();
			c = a.add(b).stripTrailingZeros().toPlainString();
			System.out.println(c);
		}
	}
}
再放一个C语言版的以对比：

#include <stdio.h>
#include <string.h>
#define MAX 400 + 10
char a0[MAX], b0[MAX], s[MAX], aa[MAX], bb[MAX], ss0[MAX];  //aa保存整数，a保存小数

int main(){
    char *dot;
    while( scanf( "%s%s", a0, b0 ) == 2 ){
        char *a = a0, *b = b0, *ss = ss0;
        aa[0] = bb[0] = ‘0‘;  //留着进位
        dot = strchr( a, ‘.‘ );
        if( dot == NULL ){ strcpy( aa + 1, a ); a[0] = ‘\0‘; } //如果a是整数，将a置空
        else{ dot[0] = ‘\0‘; strcpy( aa + 1, a ); a = dot + 1; }
        dot = strchr( b, ‘.‘ );
        if( dot == NULL ){ strcpy( bb + 1, b ); b[0] = ‘\0‘; }
        else{ dot[0] = ‘\0‘; strcpy( bb + 1, b ); b = dot + 1; }
        
        //接下来开始计算大整数相加aa+bb
        int aai = strlen( aa ), bbi = strlen( bb );  //保存整数位数
        int ssi = aai > bbi ? aai : bbi;
        ss[ssi] = ‘\0‘;
        int i = aai < bbi ? aai : bbi;  //保存较小位数
        int sign = 0, t; //保存进位
        while( i-- ){
            t = aa[--aai] - ‘0‘ + ( bb[--bbi] - ‘0‘ );
            t += sign; sign = 0;
            if( t > 9 ) { ++sign; t -= 10; }
            ss[--ssi] = t + ‘0‘;
        }
        while( aai ){ 
            t = aa[--aai] - ‘0‘;  //例如1+99999的情况
            t += sign; sign = 0;
            if( t > 9 ) { ++sign; t -= 10; }
            ss[--ssi] = t + ‘0‘; 
        }
        while( bbi ){ 
            t = bb[--bbi] - ‘0‘; 
            t += sign; sign = 0; 
            if( t > 9 ) { ++sign; t -= 10; }
            ss[--ssi] = t + ‘0‘; 
        }
        //大整数加法aa+bb完成，2014-1-25 00:59:04
        
        //小数部分的加法，注意位要对齐，sign已被化成0，2014-1-25 09:49:02
        int ai = strlen( a ), bi = strlen( b );  //保存小数位数
        int si = ai > bi ? ai : bi;
        s[si] = ‘\0‘;
        int j = ai < bi ? ai : bi;  //保存较小位数
        while( j-- ){
            t = a[j] - ‘0‘ + ( b[j] - ‘0‘ );
            t += sign; sign = 0;
            if( t > 9 ){ ++sign; t -= 10; }
            s[j] = t + ‘0‘;
        }
        j = ai < bi ? ai : bi;
        if( ai < bi ) strcpy( s + j, b + j ); 
        else if( ai > bi ) strcpy( s + j, a + j );        
        
        //将小数位可能产生的进位整合到整数和ss中
        ssi = strlen( ss );
        if( sign ){ //如果小数相加产生了个位进位1
            while( ssi ){
                t = ss[--ssi] - ‘0‘ + sign;
                sign = 0;
                if( t > 9 ){ t -= 10; ++sign; }
                ss[ssi] = t + ‘0‘;
            } //整数部分整合完毕            
        }
        
        //处理小数和的末尾0
        si = strlen( s );
        while( si ){
            if( s[--si] == ‘0‘ ){ s[si] = ‘\0‘; continue; }
            break;
        }
        
        //处理整数和可能存在的前导0
        int ii = 0;
        for( ; ss[ii] != ‘\0‘; ++ii ){
            if( ss[ii] == ‘0‘ ) continue;
            break;
        }
        ss = ss + ii;
        if( !strlen(ss) ){  //防止ss被减成空字符串
            ss[0] = ‘0‘;
            ss[1] = ‘\0‘;
        }
        //输出结果
        printf( "%s", ss );
        si = strlen( s );
        if( si ){
            putchar( ‘.‘ );
            printf( "%s", s );
        }
        putchar( ‘\n‘ );
    }
    return 0;
}




HDU 1753 大明A+B


联系
我们