高精度加法(簡明版C語言)
阿新 • • 發佈：2019-01-11
問題描述
輸入兩個整數a和b，輸出這兩個整數的和。a和b都不超過100位。
演算法描述
由於a和b都比較大，所以不能直接使用語言中的標準資料型別來儲存。對
定義一個數組A，A[0]用於儲存a的個位，A[1]用於儲存a的十位，依此類推。同樣可以用一個數組B來儲存b。
計算c = a + b的時候，首先將A[0]與B[0]相加，如果有進位產生，則把進位（即和的十位數）存入r，把和的個位數存入C[0]，即C[0]等於(A[0]+B[0])%10。然後計算A[1]與B[1]相加，這時還應將低位進上來的值r也加起來，即C[1]應該是A[1]、B[1]和r三個數的和．如果又有進位產生，則仍可將新的進位存入到r
最後將C輸出即可。 輸入格式 輸入包括兩行，第一行為一個非負整數a，第二行為一個非負整數b。兩個整數都不超過100位，兩數的最高位都不是0。 輸出格式 輸出一行，表示a + b的值。 樣例輸入 20100122201001221234567890
2010012220100122 樣例輸出 20100122203011233454668012
定義一個數組A，A[0]用於儲存a的個位，A[1]用於儲存a的十位，依此類推。同樣可以用一個數組B來儲存b。
計算c = a + b的時候，首先將A[0]與B[0]相加，如果有進位產生，則把進位（即和的十位數）存入r，把和的個位數存入C[0]，即C[0]等於(A[0]+B[0])%10。然後計算A[1]與B[1]相加，這時還應將低位進上來的值r也加起來，即C[1]應該是A[1]、B[1]和r三個數的和．如果又有進位產生，則仍可將新的進位存入到r
最後將C輸出即可。 輸入格式 輸入包括兩行，第一行為一個非負整數a，第二行為一個非負整數b。兩個整數都不超過100位，兩數的最高位都不是0。 輸出格式 輸出一行，表示a + b的值。 樣例輸入 20100122201001221234567890
2010012220100122 樣例輸出 20100122203011233454668012
解題思路：
根據豎式加法的規則，從個位依次向高位進行相加。
例如：
2 3
+ 7
------------------------------------
2 (1)0其中，()內為進位數
------------------------------------
3 0
8 99
+ 1 22
------------------------------------
9 (1)1 (1)1
------------------------------------
1 0 2 1
<pre name="code" class="cpp">#include <stdio.h>
#include <string.h>
#define N 101
int main(void){
int c[N]={0};
char a[N],b[N];
scanf("%s",a);
scanf("%s",b);
int i,j,h=0;
int len1,len2;
len1=strlen(a);
len2=strlen(b);
int temp=0; //作為c陣列的下標
j=len2-1;
i=len1-1;
h=0; //儲存進位
while(i>=0||j>=0){
a[i]=a[i]-'0'; //將字元轉換為數字
b[j]=b[j]-'0';
if(i>=0&&j>=0){
c[temp]=a[i]+b[j]+h;
h=c[temp]/10;
c[temp]=c[temp]%10;
i--;
j--;
temp++;
}else if(i<0){ //第一個陣列已經遍歷完
c[temp]=b[j]+c[temp]+h;
h=c[temp]/10;
c[temp]=c[temp]%10;
j--;
temp++;
}else if(j<0){ //第二個陣列已經遍歷完
c[temp]=a[i]+c[temp]+h;
h=c[temp]/10;
c[temp]=c[temp]%10;
i--;
temp++;
}
}
//處理最左邊的進位
while(h>0){
c[temp]=h%10;
h/=10;
temp++;
}
for(i=temp-1;i>=0;i--){
printf("%d",c[i]);
}
return 0;
}