e984. 連假時在做什麼？有沒有空？可以來打code嗎？

內容

最近的日子對 $π$ 來說十分難過

不僅TOI被電爆，科學班也沒考上，愚人節還被April Fools Day Contest 2020愚弄到了QQ(沒有啦,OwO大大您出得很好

在這樣的心情下，連假時他打開了AtCoder，比了一場比賽

結果他......還是被電爆了

題目:

一個正整數 $X$ 若滿足下列條件：

在 $X$ 用 $10$ 進位表示時，若 $X$ 的每位數字都與前/後一位數字相差不超過1，則 $X$ 是一個 $L u n l u n N u m b e r$ (好lun的名字(X))

給你一個正整數 $K$ ，找出第 $K$ 個 $L u n l u n N u m b e r$

輸入說明

一正整數 $K$ ( $K <= 10^{6}$ )

輸出說明

第 $K$ 個 $L u n l u n N u m b e r$

範例輸入 #1

範例輸出 #1

範例輸入 #2

範例輸出 #2

範例輸入 #3

範例輸出 #3

3234566667

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 10.0s , <1K
公開測資點#1 (10%): 10.0s , <1K
公開測資點#2 (10%): 10.0s , <1K
公開測資點#3 (10%): 10.0s , <1K
公開測資點#4 (10%): 10.0s , <1K
公開測資點#5 (10%): 10.0s , <1K
公開測資點#6 (10%): 10.0s , <1K
公開測資點#7 (10%): 10.0s , <1K
公開測資點#8 (10%): 10.0s , <1K
公開測資點#9 (10%): 10.0s , <1K

提示：

出處:https://atcoder.jp/contests/abc161/tasks/abc161_d

標籤:

DP 建表

出處:

AtCoder Beginner Contest 161 pD [管理者： 20040918enzo@gmail.com

314159265358 ... (少年π) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」