HDU 1753 大明A+B（高精度浮点数运算）

A - 大明A+B

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

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 
     
     

解析：高精度的浮点数相加，题目难度不大，但是比较繁琐。要先将整数和浮点数拆开，单独进行运算。

注意：整数要反向运算，而小数要正向运算，注意的整数的第一位可能出现进位的情况要单独考虑。

#include <string.h>
#include <stdio.h>
#include <ctype.h>
#include <algorithm>
using namespace std;
const int N = 410;
struct Node{
    int integer[N];
    int decimal[N];
    Node() {
        memset(integer,0,sizeof(integer));
        memset(decimal,0,sizeof(decimal));
    }
};
void getInteger(int integer[],char str[]) {
	int len = strlen(str);
	for(int i = 0; i < len; i++) {
		integer[i] = str[len - 1 - i] - '0'; 
	}
}
void getFloat(int decimal[],char str[]) {
	int len = strlen(str);
	for(int i = 0,j = 1; i < len; i++) {
		decimal[j++] = str[i] - '0';
	}	
}
void add(char a[],char b[]) {
	char ia[N],ib[N];
	char fa[N],fb[N];
	memset(ia,0,sizeof(ia));
	memset(ib,0,sizeof(ib));
	memset(fa,0,sizeof(fa));
	memset(fb,0,sizeof(fb));
	int len1,len2;
	int point1 = -1,point2 = -1;
	len1 = strlen(a);
	for(int i = 0; i < len1; i++) {
		if(a[i] == '.') {
			point1 = i;
			break;
		} 
	}
	if(point1 == -1) {
		strcpy(ia,a);
	}
	else {
		for(int i = 0; i < point1; i++) {
			ia[i] = a[i];
		}
		for(int i = point1 + 1, j = 0; i < len1; i++) {
			if(isdigit(a[i])) {
				fa[j++] = a[i];
			}
		}
	}
	len2 = strlen(b);
	for(int i = 0; i < len2; i++) {
		if(b[i] == '.') {
			point2 = i;
			break;
		} 
	}
	if(point2 == -1) {
		strcpy(ib,b);
	}
	else {
		for(int i = 0; i < point2; i++) {
			ib[i] = b[i];
		}
		for(int i = point2 + 1, j = 0; i < len2; i++) {
			if(isdigit(b[i])) {
				fb[j++] = b[i];
			}
		}
	}
	Node ta,tb;
	getInteger(ta.integer,ia);
	getFloat(ta.decimal,fa);
	getInteger(tb.integer,ib);
	getFloat(tb.decimal,fb);
	int lenia = strlen(ia);int lenfa = strlen(fa);
	int lenib = strlen(ib);int lenfb = strlen(fb);
	int maxleni = max(lenia,lenib);
	int maxlenf = max(lenfa,lenfb);
	int sumi[N],sumf[N];
	memset(sumi,0,sizeof(sumi));
	memset(sumf,0,sizeof(sumf));
	for(int i = maxlenf + 1; i > 0; i--) {
		sumf[i] += (ta.decimal[i] + tb.decimal[i]);
		if(sumf[i] >= 10) {
			sumf[i - 1] += sumf[i]/10;
			sumf[i] = sumf[i]%10;
		}	
	}
	int cnt = maxlenf + 1;
	for(int i = maxlenf + 1; i > 0; i--) {
		if(sumf[i] == 0) {
			cnt--;
		}
		else {
			break;
		}
	}
	if(sumf[0] > 0) {
		sumi[0] += sumf[0];
	}
	for(int i = 0; i < maxleni; i++) {
		sumi[i] += (ta.integer[i] + tb.integer[i]);
		if(sumi[i] >= 10) {
			sumi[i + 1] += sumi[i]/10;
			sumi[i] = sumi[i]%10;
		}
	}
	if(sumi[maxleni] > 0) {
		printf("%d",sumi[maxleni]);
	}
	for(int i = maxleni -1; i >= 0; i--) {
		printf("%d",sumi[i]);
	}
	if(cnt) { 
		printf(".");
	}	
	for(int i = 1; i < cnt + 1; i++) {
		printf("%d",sumf[i]);
	}
	printf("\n");
	
}
int main() {
	char a[N],b[N];
	while(scanf("%s%s",a,b) != EOF) {
		add(a,b);
	}
	return 0;
}

另外用Java做这题毫无压力，但是时间和空间占用很多。

import java.util.*;
import java.math.*;
public class Main {
	public static void main(String[] args) {
		Scanner cin = new Scanner(System.in);
		BigDecimal a,b,sum;
		while(cin.hasNext()) {
			a = cin.nextBigDecimal();
			b = cin.nextBigDecimal();
			sum = a.add(b);
			System.out.println(sum.stripTrailingZeros().toPlainString());
		}
		cin.close();
	}
}