C++大數(shù)加法

輔導(dǎo)孩子C++編程狡恬,實現(xiàn)大數(shù)的加法珠叔,思路比較直接,就是模擬手工運算弟劲,逐位運算祷安,如果有進位則上一位加一。先程序?qū)崿F(xiàn)的減法兔乞,程序的結(jié)構(gòu)大部分是從減法部分拷貝過來的汇鞭。為了簡化處理凉唐,輸入認為是長度小于100的數(shù)字,沒有進行合法性判斷霍骄。也沒有輸入輸出說明台囱。

//大數(shù)的加法 
#include <iostream>
#include <cstring>
using namespace std;

int main()
{
    char First[100],Second[100];
    cin>>First>>Second;
    
    int FirstLen=strlen(First),SecondLen=strlen(Second);
    
    //將輸入的數(shù)據(jù)放到整數(shù)數(shù)組中,便于計算读整,結(jié)果保存在數(shù)組c中 
    int intFirst[100],intSecond[100],c[100];
    //首先初始化簿训,避免非正常結(jié)果 
    for(int i=0;i<100;i++){
        intFirst[i]=0;
        intSecond[i]=0;
        c[i]=0;
    }
    
    //輸入的順序是高位在后,低位在前米间,因此需要顛倒一下 
    //這里的關(guān)鍵是顛倒后數(shù)組下標(biāo)之間的對應(yīng)關(guān)系 
    for(int i=FirstLen-1;i>=0;i--){
        intFirst[FirstLen-1-i]=First[i]-48; 
    } 
    
    for(int i=SecondLen-1;i>=0;i--){
        intSecond[SecondLen-1-i]=Second[i]-48; 
    } 
    
    int len=FirstLen;
    if(SecondLen>FirstLen)
        len=SecondLen;
     
    
    //這里可以進行加法法運算了强品,問題轉(zhuǎn)換為intFirst與intSecond之間的運算
    for(int i=0;i<len+1;i++)
    {
        c[i]=intFirst[i]+intSecond[i]; //按位進行運算 
        if(c[i]>=10)
        {
            //如果結(jié)果小于0,那么從上一位借1當(dāng)10屈糊,結(jié)果需要加上10的榛,上一位減去1 
            c[i]=c[i]-10;
            intFirst[i+1]=intFirst[i+1]+1;
        }
    } 
    
    //下面的代碼是輸出 
    bool isZero=true;  
    for(int i=FirstLen;i>=0;i--)
    {
        //如果高位是0,就不輸出 ,需要注意逻锐,如果結(jié)果是0 困曙,應(yīng)該輸出 
        if(c[i]==0&&isZero&&i>0)
        {
            continue;
        } 
        cout<<c[i];
        isZero=false;
    }
}
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個濱河市谦去,隨后出現(xiàn)的幾起案子慷丽,更是在濱河造成了極大的恐慌,老刑警劉巖鳄哭,帶你破解...
    沈念sama閱讀 218,941評論 6 508
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件要糊,死亡現(xiàn)場離奇詭異,居然都是意外死亡妆丘,警方通過查閱死者的電腦和手機锄俄,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,397評論 3 395
  • 文/潘曉璐 我一進店門,熙熙樓的掌柜王于貴愁眉苦臉地迎上來勺拣,“玉大人奶赠,你說我怎么就攤上這事∫┯校” “怎么了毅戈?”我有些...
    開封第一講書人閱讀 165,345評論 0 356
  • 文/不壞的土叔 我叫張陵,是天一觀的道長愤惰。 經(jīng)常有香客問我苇经,道長,這世上最難降的妖魔是什么宦言? 我笑而不...
    開封第一講書人閱讀 58,851評論 1 295
  • 正文 為了忘掉前任扇单,我火速辦了婚禮,結(jié)果婚禮上奠旺,老公的妹妹穿的比我還像新娘蜘澜。我一直安慰自己施流,他們只是感情好,可當(dāng)我...
    茶點故事閱讀 67,868評論 6 392
  • 文/花漫 我一把揭開白布鄙信。 她就那樣靜靜地躺著瞪醋,像睡著了一般。 火紅的嫁衣襯著肌膚如雪扮碧。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,688評論 1 305
  • 那天杏糙,我揣著相機與錄音慎王,去河邊找鬼。 笑死宏侍,一個胖子當(dāng)著我的面吹牛赖淤,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播谅河,決...
    沈念sama閱讀 40,414評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼咱旱,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了绷耍?” 一聲冷哼從身側(cè)響起吐限,我...
    開封第一講書人閱讀 39,319評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎褂始,沒想到半個月后诸典,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,775評論 1 315
  • 正文 獨居荒郊野嶺守林人離奇死亡崎苗,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 37,945評論 3 336
  • 正文 我和宋清朗相戀三年狐粱,在試婚紗的時候發(fā)現(xiàn)自己被綠了。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片胆数。...
    茶點故事閱讀 40,096評論 1 350
  • 序言:一個原本活蹦亂跳的男人離奇死亡肌蜻,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出必尼,到底是詐尸還是另有隱情蒋搜,我是刑警寧澤,帶...
    沈念sama閱讀 35,789評論 5 346
  • 正文 年R本政府宣布判莉,位于F島的核電站齿诞,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏骂租。R本人自食惡果不足惜祷杈,卻給世界環(huán)境...
    茶點故事閱讀 41,437評論 3 331
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望渗饮。 院中可真熱鬧但汞,春花似錦宿刮、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,993評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至踩叭,卻和暖如春磕潮,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背容贝。 一陣腳步聲響...
    開封第一講書人閱讀 33,107評論 1 271
  • 我被黑心中介騙來泰國打工自脯, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留,地道東北人斤富。 一個月前我還...
    沈念sama閱讀 48,308評論 3 372
  • 正文 我出身青樓膏潮,卻偏偏與公主長得像,于是被迫代替她去往敵國和親满力。 傳聞我的和親對象是個殘疾皇子焕参,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 45,037評論 2 355

推薦閱讀更多精彩內(nèi)容