D - Lunlun Number 感想戦ブログです。 問題のエッセンス 1 <= K <= 105 の制約条件で、ルンルン数(各桁について隣り合う桁の数値の差が絶対値1以内)条件を満たすK番目の数を答える。 ルンルン数の例。 小さい方から 15 番目までのルンルン数を順に並べると、1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 21, 22, 23 109以下のルンルン数を全て列挙する 列挙したものを昇順ソートし、K番目を答える でいけそう。 ルンルン数(隣の桁の数字と絶対値の差が1以下になる数)全列挙 前の値を10で割った余りrを取り出す 取り出した値rに、 …