計蒜客T1098 大整數加法

2021-10-09 15:25:30 字數 708 閱讀 6332

求兩個不超過 200 位的非負整數的和。

輸入格式

有兩行,每行是乙個不超過 200 位的非負整數,可能有多餘的前導 0。

輸出格式

一行,即相加後的結果。結果裡不能有多餘的前導 0,即如果結果是 342,那麼就不能輸出為 0342。

輸出時每行末尾的多餘空格,不影響答案正確性

樣例輸入

22222222222222222222

33333333333333333333

樣例輸出

55555555555555555555

一開始想的就是拆分一位一位相加然後進製存放在乙個陣列裡,最後倒序輸出。但是因為前導0處理不好,就出錯了。後來想起老師講過,可以令乙個進製值來控制迴圈,以及控制最高位的有無。坑點在於不能輸出前幾個0,設定乙個標記變數flag解決了。

#include

#include

using

namespace std;

intmain()

if(d==1)

bool flag=0;

//判斷第乙個數是不是0

for(

int j=i-

1;j>=

0;j--)}

if(!flag) cout<<0;

return0;

}

經典例題 大整數加法(計蒜客 T1098)

測試樣例 sample input 22222222222222222222 33333333333333333333 sample output 55555555555555555555 解題思路 大數加法,沒什麼好說的,注意進製,python一步解決。人生苦短,我愛python。pythonac...

計蒜客 劃分整數(dp)

劃分整數 蒜頭君特別喜歡數學。今天,蒜頭君突發奇想 如果想要把乙個正整數 nn n 分解成不多於 kk k 個正整數相加的形式,那麼一共有多少種分解的方式呢?蒜頭君覺得這個問題實在是太難了,於是他想讓你幫幫忙。共一行,包含兩個整數 n 1 n 300 n 1 leq n leq 300 n 1 n ...

計蒜客 T1227 大盜阿福

題目描述 阿福是一名經驗豐富的大盜。趁著月黑風高,阿福打算今晚洗劫一條街上的店鋪。這條街上一共有 n 家店鋪,每家店中都有一些現金。阿福事先調查得知,只有當他同時洗劫了兩家相鄰的店鋪時,街上的報警系統才會啟動,然後警察就會蜂擁而至。作為一向謹慎作案的大盜,阿福不願意冒著被警察追捕的風險行竊。他想知道...