Codeforces 9C

問題

N以下の数のうち、0と1以外の数字を含まないものの数を答えよ、という問題。

解答例

やるだけ。1から初めて、10倍した数と10倍して1加えた数の両方を再帰的にチェックしていく。int溢れに注意するだけ。

これそのものは意味のない問題だけれど、AとBだけからなる数字の集合を用意して、何かそこから作業する問題はありがちなので、構築方法は覚えておく必要あり。