e984. 連假時在做什麼?有沒有空?可以來打code嗎?
標籤 : DP 建表
通過比率 : 82人/99人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-04-25 13:59

內容
 
 
 
 
 
 
 
 

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

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

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

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

 

題目:

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

在$X$用$10$進位表示時,若$X$的每位數字都與前/後一位數字相差不超過1,則$X$是一個$Lunlun Number$ (好lun的名字(X))

給你一個正整數$K$,找出第$K$個$Lunlun Number$

輸入說明
 
 
 
 
 
 
 
 

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

輸出說明
 
 
 
 
 
 
 
 

 第$K$個$Lunlun Number$

範例輸入 #1
1
範例輸出 #1
1
範例輸入 #2
15
範例輸出 #2
23
範例輸入 #3
100000
範例輸出 #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 [管理者: 314159265358 ... (少年π) ]

本題狀況 本題討論 排行

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