2981大整數(shù)加法

#include<iostream>
#include<cstring>
using namespace std;
#define MAX_LEN 200
int an1[MAX_LEN + 10];
int an2[MAX_LEN + 10];
char szLine1[MAX_LEN + 10];
char szLine2[MAX_LEN + 10];
int main()
{
    cin >> szLine1;
    cin >> szLine2;
    int i, j;

    //庫函數(shù)memset是將地址an1開始的sizeof(an1)字節(jié)內(nèi)容置成0;
    //memset在cstring內(nèi)
    memset(an1, 0, sizeof(an1));//initialize;
    memset(an2, 0, sizeof(an2));//initialize;

     //將szLine1里的字符串?dāng)?shù)字存到an中馋评;
    int nLen1 = strlen(szLine1);
    j = 0;
    for (i = nLen1 - 1; i >= 0; i--) {
        an1[j] = szLine1[i] - '0';/*s[i]是一個字符變量疗琉,當(dāng)s="123"的時候,s[0]='1',s[1]='2',s[2]='3';
        這里的s[i] - '0'的實質(zhì)就是將單個字符轉(zhuǎn)化為單個數(shù)字才沧。當(dāng)字符類型的變量賦值給整型變量的時候,系統(tǒng)會自動將其轉(zhuǎn)換成ASCII碼。'0'的ASCII碼為48襟士,'1'為49,依次類推嚷量。
            n * 10的含義就是要將已處理的部分向左移一位陋桂。在剛才的字符串s轉(zhuǎn)換到第二位的時候
            n = 12 * 10 + (51 - 48);
        這一段代碼就是將一個字符串轉(zhuǎn)換成數(shù)字。*/
        j++;
    }

    int nLen2 = strlen(szLine2);
    j = 0;
    for (i = nLen2 - 1; i >= 0; i--) {
        an2[j] = szLine2[i] - '0';
        j++;
    }

// 逐位相加
    for (i = 0; i < MAX_LEN; i++) {
        an1[i] += an2[i];//結(jié)果存在an1中蝶溶;
        if (an1[i] >= 10) {//進位
            an1[i] -= 10;
            an1[i + 1]++;
        }
    }

    bool  bStartOutput = false;//用于跳過多余的前導(dǎo)0嗜历;
    for (i = MAX_LEN;i>=0; i--) {
        if (bStartOutput) {
            cout << an1[i];
        }
        else if (an1[i]) {
            cout << an1[i];
            bStartOutput = true;//遇到第一個非零數(shù)后開始輸出
        }       
    }
    
        if (an1[i] == 0 && an2[j] == 0)//意外情況防止
        {
            cout << "0";
        }
    
    system("pause");
}

最后得考慮都為0的情況。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末抖所,一起剝皮案震驚了整個濱河市梨州,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌田轧,老刑警劉巖暴匠,帶你破解...
    沈念sama閱讀 211,265評論 6 490
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件,死亡現(xiàn)場離奇詭異涯鲁,居然都是意外死亡巷查,警方通過查閱死者的電腦和手機,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 90,078評論 2 385
  • 文/潘曉璐 我一進店門抹腿,熙熙樓的掌柜王于貴愁眉苦臉地迎上來岛请,“玉大人,你說我怎么就攤上這事警绩〕绨埽” “怎么了?”我有些...
    開封第一講書人閱讀 156,852評論 0 347
  • 文/不壞的土叔 我叫張陵肩祥,是天一觀的道長后室。 經(jīng)常有香客問我,道長混狠,這世上最難降的妖魔是什么岸霹? 我笑而不...
    開封第一講書人閱讀 56,408評論 1 283
  • 正文 為了忘掉前任,我火速辦了婚禮将饺,結(jié)果婚禮上贡避,老公的妹妹穿的比我還像新娘痛黎。我一直安慰自己,他們只是感情好刮吧,可當(dāng)我...
    茶點故事閱讀 65,445評論 5 384
  • 文/花漫 我一把揭開白布湖饱。 她就那樣靜靜地躺著,像睡著了一般杀捻。 火紅的嫁衣襯著肌膚如雪井厌。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 49,772評論 1 290
  • 那天致讥,我揣著相機與錄音仅仆,去河邊找鬼。 笑死垢袱,一個胖子當(dāng)著我的面吹牛蝇恶,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播惶桐,決...
    沈念sama閱讀 38,921評論 3 406
  • 文/蒼蘭香墨 我猛地睜開眼,長吁一口氣:“原來是場噩夢啊……” “哼潘懊!你這毒婦竟也來了姚糊?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 37,688評論 0 266
  • 序言:老撾萬榮一對情侶失蹤授舟,失蹤者是張志新(化名)和其女友劉穎救恨,沒想到半個月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體释树,經(jīng)...
    沈念sama閱讀 44,130評論 1 303
  • 正文 獨居荒郊野嶺守林人離奇死亡肠槽,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點故事閱讀 36,467評論 2 325
  • 正文 我和宋清朗相戀三年,在試婚紗的時候發(fā)現(xiàn)自己被綠了奢啥。 大學(xué)時的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片秸仙。...
    茶點故事閱讀 38,617評論 1 340
  • 序言:一個原本活蹦亂跳的男人離奇死亡,死狀恐怖桩盲,靈堂內(nèi)的尸體忽然破棺而出寂纪,到底是詐尸還是另有隱情,我是刑警寧澤赌结,帶...
    沈念sama閱讀 34,276評論 4 329
  • 正文 年R本政府宣布捞蛋,位于F島的核電站,受9級特大地震影響柬姚,放射性物質(zhì)發(fā)生泄漏拟杉。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點故事閱讀 39,882評論 3 312
  • 文/蒙蒙 一量承、第九天 我趴在偏房一處隱蔽的房頂上張望搬设。 院中可真熱鬧穴店,春花似錦、人聲如沸焕梅。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,740評論 0 21
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽贞言。三九已至斜棚,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間该窗,已是汗流浹背弟蚀。 一陣腳步聲響...
    開封第一講書人閱讀 31,967評論 1 265
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機就差點兒被人妖公主榨干…… 1. 我叫王不留酗失,地道東北人义钉。 一個月前我還...
    沈念sama閱讀 46,315評論 2 360
  • 正文 我出身青樓,卻偏偏與公主長得像规肴,于是被迫代替她去往敵國和親捶闸。 傳聞我的和親對象是個殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點故事閱讀 43,486評論 2 348

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

  • ——春天的主旋律 寒風(fēng)冷月拖刃, 瑟瑟成冰删壮。 落葉飄零, 霜寒露重兑牡。 憶青春年少央碟, 無限風(fēng)光。 摘一片紅葉均函, 寄...
    春天的主旋律閱讀 238評論 1 4
  • 十年前的我們都在憧憬著彼此的未來亿虽, 僅一屏之隔卻來不及抓住屏幕中的你; 時光就像一個魔術(shù)師苞也, 讓我們的人生不停的錯...
    老虎吃辣椒閱讀 526評論 0 1
  • http://codeforces.com/problemset/problem/71/A 生詞:abbrevia...
    codinRay閱讀 314評論 0 0
  • 10月2日五點就起來了洛勉,今天要去日照嵐山看貨,物流停了如迟,只能自己去拉貨坯认,正好出去轉(zhuǎn)一轉(zhuǎn)。早上吃了點飯就出發(fā)了氓涣,正值...
    a1eaf0825d24閱讀 345評論 0 2
  • 每個人的生命里總會出現(xiàn)一個讓自己愛到骨髓的人牛哺,然而是是非非都抵不過時間的考驗,最后的最后我們還是沒有在一起劳吠! ...
    妤夢閱讀 247評論 0 0