https://atcoder.jp/contests/abc161/tasks/abc161_d
桁数の少ないルンルン数から順に作っていけば良い。
1 桁のルンルン数 = 1,2,…,9
2 桁のルンルン数 = ([1 桁のルンルン数][最後の数字に - 1,0,+1 のどれかを足したもの] の順に繋げた数)
3 桁のルンルン数 = ([2 桁のルンルン数][最後の数字に - 1,0,+1 のどれかを足したもの] の順に繋げた数)
このように考えていくと、自然にルンルン数が昇順に列挙できる。
https://atcoder.jp/contests/abc161/tasks/abc161_d
桁数の少ないルンルン数から順に作っていけば良い。
1 桁のルンルン数 = 1,2,…,9
2 桁のルンルン数 = ([1 桁のルンルン数][最後の数字に - 1,0,+1 のどれかを足したもの] の順に繋げた数)
3 桁のルンルン数 = ([2 桁のルンルン数][最後の数字に - 1,0,+1 のどれかを足したもの] の順に繋げた数)
このように考えていくと、自然にルンルン数が昇順に列挙できる。