ほぼ静的な計画法

競技プログラミングで解いた問題の解法とコードを晒していくページ。ややマイナーなC♯。

AOJ 0015 (National Budget : 国家予算)

【問題】

https://onlinejudge.u-aizu.ac.jp/problems/0015

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0015

【解説】

整数の足し算であるが、入力される整数の桁数が100桁まである。よって、入力を整数型に置き換えて足し算することができないため、文字列のまま計算を行う必要がある。

各桁を下から順番に足し算していき、答えの1の位を配列に格納していく、また答えが10以上となる場合は、繰り上がりをフラグで持たせておき、次の桁の足し算の際に1を足すようにする。

あとは答えが80桁以上となる場合は"overflow"と出力する条件を忘れずに 配列の中身を結合していき、出力を行えばよい。

【コード】