（C語言）高精度加法

我們知道 int 和 long 型別的變數在64位作業系統中能表示的資料範圍為[-2^31, 2^31 - 1], long long 型別的變數能表示的資料範圍為 [-2^63, 2^63 - 1], 但是現在我們需要計算的資料超過了long long 型資料能表示的範圍。這時候我們就需要使用高進度演算法。什麼是高精度演算法呢，簡單來說，就是使用

整數陣列或者

字元陣列來表示乙個long long 型資料無法表示的大數(正數或負數). 然後用這兩個陣列來模擬加法和減法運算，從而實現任意範圍數字的相加減。

輸入有多組資料。

對於每組測試資料，在一行中給出兩個正整數a,b(a，b的位數小於等於1000)，中間用乙個空格隔開。

當讀到檔案結尾時輸入結束

對於每組輸入，在一行中輸出兩個正整數相加的結果。

123456 123

123456789 987654321

5555555555555555555 66666666666666

123579

1111111110

5555622222222222221

（高精度即輸入的資料已經大大的超過了int 和long的資料範圍，所以基本思想就是將輸入的資料以字串的形式儲存到乙個字元陣列中，然後將字元陣列倒置，因為不倒置不好處理相加之後的進製，然後從兩個字元陣列的第乙個元素分別向後相加，如果相加後的結果大於零則向前進一，然後該位取除以十之後的餘數，最後輸出相加後的字串陣列即可）

#include

int main(),an2[1000]=;

int lena1,lena2,i;

void addition(int a,int b,int k1,int k2);

while(scanf("%s%s",a1,a2)!=eof)

return 0;

}void addition(int a,int b,int k1,int k2),k,i;

k=( k1>k2 ? k1:k2);

for(i=0;ic[i]=a[i]+b[i]+c[i];

c[i+1]=(int)c[i]/10;

c[i]=(int)c[i]%10;

}if(c[k]) k++;

for(i=k-1;i>=0;i--)

printf("%d",c[i]);

printf("\n");

}

（C語言）高精度加法

C語言高精度加法

C語言高精度加法

c 語言高精度加法

（C語言）高精度加法

C語言 高精度加法

C語言 高精度加法

c 語言 高精度加法

相關推薦

C語言高精度加法

C語言高精度加法

c 語言高精度加法