ABC 401-500/ABC427B - Sum of Digits Sequence - 競技プログラミング用 知識集積所

---

問題

ABC427B

必要知識

A問題レベルのものは省略

• 特になし

考え方

問題の指示通りに実際に数列を作っていけばいい。

最初に、{1}という1項だけの数列を用意し、桁和の合計値も1にしておく。
そこから、

• 桁和の合計値を、数列の最後に付け足す
• 付け足した数値の桁和を合計値に足してやる

をN回ループすればよい。
最後に付け足したものが答えである。

桁数の和を求める方法は大きく2つあり、

• 10で割った余りを記録してから10で割る、を繰り返し、記録した数を合計する
• string型に変換し、一桁ずつその数字をchar型からint型に直しながら合計する

である。
今回の問題ではどちらを用いてもよい。

解答例

解答例

注意点

別解