大數，高精度計算---大數減法

大數是算法語言中的數據類型無法表示的數，其位數超過最大數據類型所能表示的范圍，所以，在處理大數問題時首先要考慮的是怎樣存儲大數，然後是在這種存儲方式下其處理的實現方法。

一般情況下大數的存儲是采用字符數組來存儲，即將大數當作一個字符串來存儲，而對其處理是按其處理規則在數組中模擬實現。

一  大數減法。
大數減法的處理思路和加法差不多。先判斷a，b兩數的大小，然後按條件進行逐位計算，並且處理借位。此時借位的條件是某位的值小於0，則往前借位。

思路很常規，也不難，直接上代碼。

水平有限，現在只能寫出這樣比較麻煩的算法。   希望。以後有能力了，有時間了再去優化。

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

int compare(char *str_a,char *str_b)
{
    int len_a, len_b;
    len_a = strlen(str_a);          //分別獲取大數的位數進行比較
    len_b = strlen(str_b);

    if ( strcmp(str_a, str_b) == 0 )    //返回比較結果
        return 0;
    if ( len_a > len_b )
        return 1;
    else if( len_a == len_b )
        return strcmp(str_a, str_b);
    else
        return -1;
}

int main()
{
    int f, n;
    int i, k, len_a, len_b;
    char str_a[1000], str_b[1000];
    int num_a[1000] = {0};          //初始化大數數組，各位全清0
    int num_b[1000] = {0};
    int num_c[1000];

    while (scanf("%s%s",str_a,str_b)!= EOF) //可進行多組測試
    {
        len_a = strlen(str_a);         //分別獲得兩個大數的位數
        len_b = strlen(str_b);

        k = len_a > len_b? len_a:len_b;                    //獲得最大的位數
        num_c[0] = 0;
        f = 0;
        n = compare(str_a,str_b);

        for (i=0;i<len_a;i++)                   //顛倒存儲
            num_a[i] = str_a[len_a-i-1] - '0';
        for (i=0;i<len_b;i++)
            num_b[i] = str_b[len_b-i-1] - '0';

        for (i=0;i<k;i++)         //逐位進行減法
        {
            if (n>=0)
            {
                if (num_a[i] >= num_b[i])
                    num_c[i] = num_a[i] - num_b[i];
                else
                {
                    num_c[i] = num_a[i] - num_b[i] + 10;
                    num_a[i+1]--;
                }
            }
            else
            {
                if ( num_b[i] >= num_a[i])
                    num_c[i] = num_b[i] - num_a[i];
                else
                {
                    num_c[i] = num_b[i] - num_a[i] + 10;
                    num_b[i+1]--;
                }
            }

        }

        if (n<0)            //按要求打印
            printf("-");
        for (i=k-1; i>=0; i--)
        {
            if (num_c[i])
                f = 1;
            if (f || i == 0 )
                printf("%d",num_c[i]);
        }
        printf("\n");
        for (i=0;i<k;i++)               //清0. 進行下一次操作
        {
            num_a[i] = 0;
            num_b[i] = 0;
        }
    }

    return 0;

}