国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

基礎(chǔ)練習(xí) 高精度加法

2019-11-11 04:16:50
字體:
供稿:網(wǎng)友

問題描述   輸入兩個(gè)整數(shù)a和b,輸出這兩個(gè)整數(shù)的和。a和b都不超過100位。 算法描述   由于a和b都比較大,所以不能直接使用語言中的標(biāo)準(zhǔn)數(shù)據(jù)類型來存儲(chǔ)。對于這種問題,一般使用數(shù)組來處理。   定義一個(gè)數(shù)組A,A[0]用于存儲(chǔ)a的個(gè)位,A[1]用于存儲(chǔ)a的十位,依此類推。同樣可以用一個(gè)數(shù)組B來存儲(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)上來的值r也加起來,即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ù)都不超過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ù)組過渡存儲(chǔ) int len=strlen(C)>strlen(D)?strlen(C):strlen(D);//計(jì)算兩個(gè)加數(shù)最長的,存到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ù)組中有效的長度 } S[i+1]+=S[i]/10; S[i]%=10;//老套的進(jìn)位處理 } for(m=len-1;m>=0;m--)//輸出時(shí)先輸出高位,即在數(shù)組中下標(biāo)較大的數(shù)字
發(fā)表評論 共有條評論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板: 额敏县| 藁城市| 佛教| 朝阳县| 伊春市| 勃利县| 贵港市| 中牟县| 绥江县| 普陀区| 元谋县| 册亨县| 彰化市| 漳平市| 黄石市| 封丘县| 牙克石市| 习水县| 闽清县| 尼木县| 莱芜市| 启东市| 拉萨市| 安阳县| 台北市| 霍林郭勒市| 西林县| 大邑县| 延长县| 茶陵县| 通城县| 凉城县| 东乡| 丘北县| 鄂尔多斯市| 德庆县| 波密县| 永清县| 建昌县| 中超| 宁南县|