hdu 1753 大明A+B(高精度小数加法)

//深刻认识到自己的粗心，为此浪费了一天。。

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

 

/*************************

继续大数，这次是大 小数，

我用了一个结构体 分别存放 小数的  整数部分 和 小数部分，两个数组，分别相加，进位 分别处理，同时要注意  
前导0   和  后导0
 的处理。。详细看代码

************************/

//  小数 位的加法有问题

#include <iostream>
#include <string.h>
#include <stdio.h>
using namespace std;
#define N 8000
struct Bint//  大数的结构体
{
    int high[N/2];//  存放整数位
    int low[N/2];//  存放小数位
    int p;//  整数位非零位数
    int del;  //  小数位非零位数
};
int Find(char a,char str[])//  找小数点的位置,实际返回的是整数部分的位数
{
    int i,len = strlen(str);
    for(i = 0;i<len;i++)
        if(str[i]==a)
            return i;
    return len;//  整数时直接返回  长度
}

void print(struct Bint s)//  输出函数
{
    int i;
    for(i = s.p-1;i>=0;i--)
        printf("%d",s.high[i]);
    if(s.del>0){
        printf(".");
        for(i = 0;i<s.del;i++)
            printf("%d",s.low[i]);
    }
    printf("\n");
}
void trans(Bint &a,char str[])//  将输入的字符串形式的数 转换为结构体
{
    memset(a.high,0,sizeof(a.high));
    memset(a.low,0,sizeof(a.low));
    int len = strlen(str);
    a.p = Find('.',str);
    a.del = (len==a.p)?0:(len-a.p-1);//  如果包含小数点则小数位数为 数的长度-整数位数-1
    int i=0,ii = 0,jj = 0,pa= a.p,l = len-1;
    while(str[i++]=='0'&&i<pa)//   去除前导0
        a.p--;
    while(str[l--]=='0'&&l>=pa)//  去除 后导 0
        a.del--;
    for(i = pa-1;i>=pa-a.p;i--)// 整数位赋值
        a.high[ii++] = str[i]-'0';
    for(i = pa+1;i<pa+1+a.del;i++)//  小数位 赋值
        a.low[jj++] = str[i]-'0';
}
void add(char A[],char B[])//  加法  代码核心
{
    int i;
    Bint a,b,ans;//  ans 存 结果
    memset(ans.low,0,sizeof(ans.low));
    memset(ans.high,0,sizeof(ans.high));
    trans(a,A);
    trans(b,B);
    ans.p = (a.p>b.p)?a.p:b.p;//  取a,b 整数位的最大值
    ans.del = (a.del>b.del)?a.del:b.del;// 同上，取小数位
    //  以下两个循环为逐位相加的过程
    for(i = 0;i<ans.p;i++)
        ans.high[i] = a.high[i]+b.high[i];
    for(i = 0;i<ans.del;i++)
        ans.low[i] = a.low[i]+b.low[i];
    // 进位处理
    for(i = ans.del-1;i>0;i--)
    {
        if(ans.low[i]>=10)
        {
            ans.low[i-1]+=ans.low[i]/10;
            ans.low[i]%=10;
        }
    }
    //小数位第一位有进位时的处理
    if(ans.low[0]>=10)
    {
        ans.high[0]+=ans.low[0]/10;
        ans.low[0]%=10;
    }
    for(i = 0;i<ans.p;i++)
    {
        if(ans.high[i]>=10)
        {
            ans.high[i+1]+=ans.high[i]/10;
            ans.high[i]%=10;
        }
    }
    if(ans.high[ans.p]>0)
        ans.p+=1;
    //  相加以后产生后导 0 的处理
    while(ans.low[ans.del-1]==0)
        ans.del--;
    print(ans);
}
int main()
{
    char A[N],B[N];
    while(cin>>A>>B)
    {
        add(A,B);
    }
    return 0;
}