問(wèn)題描述 輸入兩個(gè)整數(shù)a和b，輸出這兩個(gè)整數(shù)的和。a和b都不超過(guò)100位。 算法描述 由于a和b都比較大，所以不能直接使用語(yǔ)言中的標(biāo)準(zhǔn)數(shù)據(jù)類型來(lái)存儲(chǔ)。對(duì)于這種問(wèn)題，一般使用數(shù)組來(lái)處理。 定義一個(gè)數(shù)組A，A[0]用于存儲(chǔ)a的個(gè)位，A[1]用于存儲(chǔ)a的十位，依此類推。同樣可以用一個(gè)數(shù)組B來(lái)存儲(chǔ)b。 計(jì)算c = a + b的時(shí)候，首先將A[0]與B[0]相加，如果有進(jìn)位產(chǎn)生，則把進(jìn)位（即和的十位數(shù)）存入r，把和的個(gè)位數(shù)存入C[0]，即C[0]等于(A[0]+B[0])%10。然后計(jì)算A[1]與B[1]相加，這時(shí)還應(yīng)將低位進(jìn)上來(lái)的值r也加起來(lái)，即C[1]應(yīng)該是A[1]、B[1]和r三個(gè)數(shù)的和．如果又有進(jìn)位產(chǎn)生，則仍可將新的進(jìn)位存入到r中，和的個(gè)位存到C[1]中。依此類推，即可求出C的所有位。 最后將C輸出即可。 輸入格式 輸入包括兩行，第一行為一個(gè)非負(fù)整數(shù)a，第二行為一個(gè)非負(fù)整數(shù)b。兩個(gè)整數(shù)都不超過(guò)100位，兩數(shù)的最高位都不是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));//先將三個(gè)整型數(shù)組全部賦值為0 memset(B,0,sizeof(B)); memset(S,0,sizeof(S)); scanf("%s%s",C,D);//先用字符數(shù)組過(guò)渡存儲(chǔ) int len=strlen(C)>strlen(D)?strlen(C):strlen(D);//計(jì)算兩個(gè)加數(shù)最長(zhǎng)的，存到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'; }//將所有字符型轉(zhuǎn)換為整形 for(i=0;i<len;i++){ S[i]+=A[i]+B[i]; if(S[len-1]>=10){//如果最高位的數(shù)字大于10.表示需要進(jìn)位處理 len++;//len就是結(jié)果數(shù)組中有效的長(zhǎng)度 } S[i+1]+=S[i]/10; S[i]%=10;//老套的進(jìn)位處理 } for(m=len-1;m>=0;m--)//輸出時(shí)先輸出高位，即在數(shù)組中下標(biāo)較大的數(shù)字新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注
