HDU 1753 大明A+B

来源：互联网发布：js format用法编辑：程序博客网时间：2024/04/29 01:41

大明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.91.1111111111 2.34443233431 1.1

Sample Output

43.45554344542.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 + 10char 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;}

0 0