麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

首頁 > 學院 > 開發設計 > 正文

基礎練習 高精度加法

2019-11-11 04:58:40
字體:
來源:轉載
供稿:網友

問題描述   輸入兩個整數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--)//輸出時先輸出高位,即在數組中下標較大的數字
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 欧美中文字幕在线视频 | 少妇一级淫片高潮流水电影 | 一级毛片免费版 | 欧美成人精品一区二区 | 欧美成年人视频在线观看 | 日本成人一二三区 | av在线免费看网址 | 视频一区二区国产 | 亚洲国产精品久久久久久久久久 | 成人福利视频 | 韩国19禁在线 | 91精品国产91热久久久做人人 | 国产午夜精品久久久久久免费视 | 久久久久国产成人免费精品免费 | 女教师~淫辱の动漫在线 | 黄色影院在线观看视频 | 国产精品啪一品二区三区粉嫩 | 狠狠色成色综合网 | 久久久久久艹 | 毛片视频网站在线观看 | h视频在线免费观看 | 久草干| 精品国产一区三区| 欧美成人高清视频 | 在线中文字幕播放 | 亚洲欧美日韩精品久久 | 国产精品久久久久久影院8一贰佰 | 主人在调教室性调教女仆游戏 | 久久久久久久黄色片 | 毛片视频大全 | 美女性感毛片 | 91午夜视频| 91精品国 | 久久国产精品久久精品国产演员表 | 国产在线观看av | 粉嫩粉嫩一区二区三区在线播放 | 久久9色 | 欧美成年视频 | 成人在线网站 | 男男啪羞羞视频网站 | 欧美人与禽性xxxxx杂性 |