Hdu 1753 大明A+B <高精度小数相加>

题意：

很长很长的小数相加..

思路：

用1000长的数组处理两个小数..前500存整数..后500存小数..然后相应位相加..

然后输出除去前导0和后面0的..

Tips：

※ strchr(char *a, char c) 返回的是 a 字符数组中 c 字符的第一次出现的位置..返回的不是迭代器的位置..而是地址..

※ 主要就是对字符串的处理..要很小心阿..

※ 以字符数组的形式读入高精度小数..然后用他们 - ‘0’..把字符变成整数来处理..最后以整数方式输出..

Code：

#include <stdio.h>
#include <cstring>
#define Max 1010
#define clr(x) memset(x, 0, sizeof(x))

char str1[Max], str2[Max], ans[Max];
char tmp1[Max], tmp2[Max];

void Calculate()
{
    int i, j, k;
    clr(tmp1), clr(tmp2), clr(ans);

    int len = strlen(str1);
    if(strchr(str1, '.') == NULL)
        k = len;
    else
        k = strchr(str1, '.') - str1;///--->>!!!
    for(i = k-1, j = 500; i >= 0; --i, ++j)
        tmp1[j] = str1[i]-'0';
    for(i = k+1, j = 499; i < len; ++i, --j)
        tmp1[j] = str1[i]-'0';

    len = strlen(str2);
    if(strchr(str2, '.') == NULL)
        k = len;
    else
        k = strchr(str2, '.') - str2;
    for(i = k-1, j = 500; i >= 0; --i, ++j)
        tmp2[j] = str2[i] - '0';
    for(i = k+1, j = 499; i < len; ++i, --j)
        tmp2[j] = str2[i] - '0';

    int tmpc = 0, tmps;
    for(i = 0; i < 1010; ++i){
        tmps = tmp1[i]+tmp2[i]+tmpc;
        ans[i] = tmps%10;
        tmpc = tmps/10;
    }
}

void outPut()
{
    int i, j;
    for(i = 1009; i > 500; --i)
        if(ans[i]) break;
    while(i >= 500)
        printf("%d", ans[i--]);
    for(j = 0; j < 500; ++j)
        if(ans[j]) break;
    if(j != 500){
        printf(".");
        for(i = 499; i >= j; --i)
            printf("%d", ans[i]);
    }
    puts("");
}

int main()
{
    int i, j, k;
    while(scanf("%s %s", &str1, &str2) != EOF)
    {
        Calculate();
        outPut();
    }
    return 0;
}