大整數加法——C語言

    使用字符串對大整數進行加法計算

    發現單純看代碼是件很痛苦的事，雖然這個題目網上到處都是，可的確沒有幾個寫得讓人可以很順暢的看下去，結果就是寧願自己編個垃圾的，也不願去看別人的代碼（除非是大師級的，不過大師不會編這種簡單的代碼了吧····）。現在做的一些題目，都是看看大概思路，然后自己實現，實在遇到問題再去看別人的代碼，不過就目前為止勉強都可以自己編着試試，畢竟還沒有涉及到很復雜的算法。

    要使用字符串進行加法，主要是要解決進位的問題。

    先將兩個字符串逆置，之后再逐位相加並存入另一個字符串中（相加過程中要檢查是否有進位），最后將得到的字符串逆置就可以得到結果（其實可以從字符串末尾開始倒着計算，不過逆置之后再求值感覺更順暢些，思維慣性使然）。

#include<stdio.h>
#include<string.h>

void reverse( char *s )        /*將字符串逆置*/
{
    int length;
    int i = 0;
    char temp;
    length = strlen( s );
    while( i < length - i - 1 )
    {
        temp = s[i];
        s[i] = s[length - i - 1];
        s[length - i - 1] = temp;
        i++;
    }
}

void AddBigNum( char* s1, char* s2, char* result )
{
    int len1 = strlen( s1 );
    int len2 = strlen( s2 );
    int acc = 0, temp, i;        /*acc為進位標記*/
    if( s1 == NULL || s2 == NULL || result == NULL )
    {
        return;
    }
    reverse( s1 );
    reverse( s2 );
    for( i = 0; i < len1 && i < len2; i++ )
    {
        temp = s1[i] - '0' + s2[i] - '0' + acc;        /*計算每位的實際和*/
        result[i] = temp % 10 + '0';        /*通過求余數來確定每位的最終值*/
        if( temp >= 10 )        /*通過這個if..else..條件來判斷是否有進位，並設置進位值*/
            acc = 1;
        else
            acc = 0;
    }
    if( i < len1 )        /*兩個加數位數不同*/
    {
        for( ; i < len1; i++ )
        {
            temp = s1[i] - '0' + acc;        /*依舊要考慮進位，比如9999 + 1的情況*/
            result[i] = temp % 10 + '0';
            if( temp >= 10 )        
                acc = 1;
            else
                acc = 0;
        }
    }
    if( i < len2 )
    {
        for( ; i < len2; i++ )
        {
            temp = s2[i] - '0' + acc;
            result[i] = temp % 10 + '0';
            if( temp >= 10 )
                acc = 1;
            else
                acc = 0;
        }
    }

    if( acc == 1 )        /*考慮如:123 + 911 = 1034的情況，如果不增加這個條件會得到結果為034，進位被舍棄*/

        result[i++] = ‘1’;

    result[i] = '\0';
    reverse( result );
}

main()
{
    char s1[] = "138999129837281929381892";
    char s2[] = "121212123172837184345";
    char result[100];
    AddBigNum( s1, s2, result );
    printf( "%s\n", result );
}