NYOJ 513 & HDU 1753 A+B Problem IV（模拟）

题目链接：Click here~~

一道高精度加法的题目。

由于数据中可能既有小数又有整数，所以我把整数变成小数（后面加".0"），从而化为两个小数相加的问题。

找小数点的时候，先判断它是否有末尾0，把末尾0先消去（最少保留一个）。

然后把小数点对齐，按照A+B（二）的做法先把数组倒置，然后对应位相加。

 
#include <stdio.h>
#include <string.h>
#define max(a,b) a>b?a:b
struct Num
{
    int len,back;
    char num[800];
}A,B;
void swap(char &a,char &b)
{
    a ^= b;
    b ^= a;
    a ^= b;
}
void Init(Num &c)
{
    c.len = strlen(c.num);
    char *p = strchr(c.num,'.');
    if(p == NULL)
    {
        c.num[c.len++]='.';
        c.num[c.len++]='0';
        c.back = 1;
    }
    else
    {
        int point_loc = p - c.num;
        for(int i=c.len-1;i>=point_loc+2;i--)
        {
            if(c.num[i] != '0')
                break;
            c.len--;
        }
        c.back = c.len - 1 - point_loc;
    }
}
void Reverse(Num &c)
{
    for(int i=0;i<c.len-1-i;i++)
        swap(c.num[i],c.num[c.len-1-i]);
}
void add(Num &a,Num &b)
{
    Reverse(a);
    int sub = a.back - b.back;
    int max_loc = max(sub+b.len,a.len);
    memset(a.num + a.len, '0', max_loc - a.len + 1);
    for(int i = sub;i < max_loc ;i++)
    {
        if(a.num[i]=='.')
            continue;
        int loc_b = b.len-1 - (i-sub);
        if(loc_b >= 0)
            a.num[i] += b.num[loc_b] - '0';
        if(a.num[i] > '9')
        {
            a.num[i+1]=='.' ? a.num[i+2]++ : a.num[i+1]++;
            a.num[i] -= 10;
        }
    }
    int min_loc;
    for( min_loc=0; a.num[min_loc]=='0'; min_loc++);
    max_loc = a.num[max_loc]=='0' ? max_loc-1 : max_loc;
    min_loc = a.num[min_loc]=='.' ? min_loc+1 : min_loc;
    for(int i= max_loc;i >= min_loc;i--)
        putchar(a.num[i]);
    printf("\n");
}
int main()
{
    while(~scanf("%s%s",A.num,B.num))
    {
        Init(A);
        Init(B);
        A.back > B.back ? add(A,B) : add(B,A);
    }
    return 0;
}