大明A+B

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 14058    Accepted Submission(s): 5147


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
Source

問題簡述

：參見上文。

問題分析：

　　兩個數可以能非常長，帶有小數點，所以相加的話要麼直接相加，要麼轉換為大數。大數的話，因為有小數點，就不那麼好算了。所以還是直接相加。

程式說明：

直接相加也有兩種計算方法，一種是把兩個數讀到字串陣列中，然後對齊小數點並且補０，再行相加；另外一種方法（本程式使用的方法）是直接計算位置，進行相加。

　　讀入資料時也有兩種方法，一是用函式scanf()讀入資料（字串）；二是使用函式getchar()讀入資料（逐個字元讀入）。由於進行相加時，需要計算小數點前後的位數，後一種可以一邊讀入資料一邊計算。本程式採用後一種做法，邏輯上稍微複雜一些，需要更高的技巧。

　　程式中，需要注意兩點：

　　1.計算結果的整數部分左邊有可能有很多0；

　　2.輸入的最後一行，有可能沒有換行（"\n"）檔案就直接結束了，需要做特殊處理。

AC的C語言程式如下：

/* HDU1753 大明A+B */

#include <stdio.h>
#include <stdlib.h>

#define MAXN 400

char a[MAXN+1], b[MAXN+1], ans[MAXN+1];

int main(void)
{
    char c;
    int aleftcount, arightcount, bleftcount, brightcount, carry, count, i, j, k, l;

    for(;;) {
        c=getchar();
        if(c == EOF)
            break;

        // step1 讀入A
        i = 0;
        aleftcount = 0;
        arightcount = 0;
        // setp1.1 讀入A的小數點前的各位，並且位數計數
        while(c != '.' && c != ' ') {
            a[i++] = c;
            aleftcount++;
            c=getchar();
        }
        a[i++] = c; // 小數點或空格
        // step1.2 讀入A的小數點後的各位，並且位數計數
        if(c != ' ')
            while((c=getchar()) != ' ') {
                a[i++] = c;
                arightcount++;
            }
        k = i - 1;

        // step2 讀入B
        i = 0;
        bleftcount = 0;
        brightcount = 0;
        // setp2.1 讀入B的小數點前的各位，並且位數計數
        while((c=getchar()) != '.' && c != '\n') {
            b[i++] = c;
            bleftcount++;
        }
        b[i++] = c; // 小數點或換行符
        // step2.2 讀入B的小數點後的各位，並且位數計數
        if(c != '\n' && c != EOF)
            while((c=getchar()) != '\n' && c != EOF) {
                b[i++] = c;
                brightcount++;
            }
        l = i - 1;

        // step3 計算Ａ＋Ｂ
        // step3.1 小數部分相加
        j = 0;
        // step3.1.1 拷貝長的部分
        if(arightcount > brightcount) {
            count = arightcount - brightcount;
            while(count--)
                ans[j++] = a[k--];
        } else if(arightcount < brightcount) {
            count = brightcount - arightcount;
            while(count--)
                ans[j++] = b[l--];
        }
        // step3.1.2 同長部分相加
        carry = 0;
        count = (arightcount > brightcount) ? brightcount : arightcount;
        for(i=1; i<=count; i++) {
            ans[j] = carry + a[k] + b[l] - '0';
            if(ans[j] > '9') {
                ans[j] -= 10;
                carry = 1;
            } else
                carry = 0;
            j++;
            k--;
            l--;
        }
        // step3.2 小數點
        ans[j++] = '.';
        // step3.3 整數部分相加
        k--;
        l--;
        while(k >= 0 || l >= 0) {
            ans[j] = carry + ((k>=0) ? a[k] : '0') + ((l>=0) ? b[l] : '0') - '0';
            if(ans[j] > '9') {
                ans[j] -= 10;
                carry = 1;
            } else
                carry = 0;
            j++;
            k--;
            l--;
        }
        if(carry == 1)
            ans[j++] = '1';

        // step4 輸出結果
        // step4.1 去掉右邊的０和小數點
        k = 0;
        while(ans[k] == '0')
            k++;
        if(ans[k] == '.')
            k++;
        // step4.2 輸出結果
        for(i=j-1; i>=k; i--)
            putchar(ans[i]);
        putchar('\n');
    }

    return 0;
}