数字を表示するために、段ボール製の数字を準備する必要があります(例)。どの数字を表示する必要があるかは事前にわかりません。知っているのは、それがを超えないことだけn
です。
段ボールの数字を何桁用意すればよいですか?
例: n = 50
0 ... 50の範囲の数字を表示するには、次の数字が必要です。
- ゼロ、数値0またはその他のラウンド数を表示するため
- 対応する数字を表示するための数字1、2、3、4の2つのコピー
- 数字5、6、7、8の1つのコピー。数字の最下位桁として表示される場合
- 代わりに逆の数字6を使用できるため、数字9は必要ありません。
合計:13桁
テストケース(各行は「入力;出力」形式のテストケースです)
0 1 1 2 9 9 11 10 50 13 99 17 100 18 135 19 531 22 1000 27 8192 34 32767 38