問題描述 輸入兩個整數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[1]中。依此類推,即可求出C的所有位。 最后將C輸出即可。 輸入格式 輸入包括兩行,第一行為一個非負整數a,第二行為一個非負整數b。兩個整數都不超過100位,兩數的最高位都不是0。 輸出格式 輸出一行,表示a + b的值。 樣例輸入 20100122201001221234567890 2010012220100122 樣例輸出 20100122203011233454668012 代碼分享:
#include<stdio.h>#include<string.h>int main(){ char A[100],B[100],C[100],D[100]; int S[101]={0},r,k,s,m; int i=0,j=0,count=0; memset(A,0,sizeof(A));//先將三個整型數組全部賦值為0 memset(B,0,sizeof(B)); memset(S,0,sizeof(S)); scanf("%s%s",C,D);//先用字符數組過渡存儲 int len=strlen(C)>strlen(D)?strlen(C):strlen(D);//計算兩個加數最長的,存到len中 for(i=0,j=strlen(C)-1;j>=0;i++,j--){ A[i]=C[j]-'0'; } for(i=0,j=strlen(D)-1;j>=0;i++,j--){ B[i]=D[j]-'0'; }//將所有字符型轉換為整形 for(i=0;i<len;i++){ S[i]+=A[i]+B[i]; if(S[len-1]>=10){//如果最高位的數字大于10.表示需要進位處理 len++;//len就是結果數組中有效的長度 } S[i+1]+=S[i]/10; S[i]%=10;//老套的進位處理 } for(m=len-1;m>=0;m--)//輸出時先輸出高位,即在數組中下標較大的數字新聞熱點
疑難解答