求兩個不超過 200 位的非負整數的和。一開始想的就是拆分一位一位相加然後進製存放在乙個陣列裡,最後倒序輸出。但是因為前導0處理不好,就出錯了。後來想起老師講過,可以令乙個進製值來控制迴圈,以及控制最高位的有無。坑點在於不能輸出前幾個0,設定乙個標記變數flag解決了。輸入格式
有兩行,每行是乙個不超過 200 位的非負整數,可能有多餘的前導 0。
輸出格式
一行,即相加後的結果。結果裡不能有多餘的前導 0,即如果結果是 342,那麼就不能輸出為 0342。
輸出時每行末尾的多餘空格,不影響答案正確性
樣例輸入
22222222222222222222
33333333333333333333
樣例輸出
55555555555555555555
#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 家店鋪,每家店中都有一些現金。阿福事先調查得知,只有當他同時洗劫了兩家相鄰的店鋪時,街上的報警系統才會啟動,然後警察就會蜂擁而至。作為一向謹慎作案的大盜,阿福不願意冒著被警察追捕的風險行竊。他想知道...