古代人認為666是屬於魔鬼的數。
不但如此，只要某數字的十進位制表示中有三個連續的6，古代人也認為這是個魔鬼的數，比如666,1666,6663,16666,6660666等等。
古代典籍中經常用「第x小的魔鬼的數」來指代這些數，這給研究人員帶來了極大的不便。
現在請編寫乙個程式，可以實現輸入x，輸出對應的魔鬼數。
輸入格式
第一行包含整數t，表示共有t組測試資料。
每組測試資料佔一行，包含乙個整數x。
輸出格式
每組測試資料佔一行，輸出乙個魔鬼數。
資料範圍
1≤t≤1000,
1≤x≤5∗107
輸入樣例：32
3187
輸出樣例：
1666
2666
66666
題意：
記憶化數字dp加二分應該是常規寫法（記憶化更好寫？）
lyd書上介紹的是填充法，明天再補充一下
#include
#include
#include
using
namespace std;
typedef
long
long ll;
ll mod;
ll digit[20]
;ll dp[20]
[10];
ll dfs
(ll len,ll if6,ll limit)
return limit ? ans : dp[len]
[if6]
= ans;
}ll solve
(ll x)
return
dfs(cnt,0,
1);}
intmain()
if(solve
(mid)
< x)
}printf
("%lld\n"
,res);}
return0;
}
遊戲啟示錄
暑假期間因為比較清閒，玩了很多遊戲。有些是近幾年的新遊戲，有些是古老的遊戲。自己在玩遊戲的過程中也總結出一些遊戲設計上的心得。下面一一介紹 1.魔法師傳奇。這個遊戲最近幾年出了第2部。可惜不知道是什麼原因，畫面是跳動的，而且進入遊戲後動滑鼠就宕機。無奈只得將其刪除。它是由曾經開發過 幽浮 的英國著名...
「摩根」啟示錄
摩根 啟示錄 1 摩根 公司創立 摩根 公司創立於2006年4月1日的一次 戰略管理與決策 沙盤模擬訓練。非常感謝公司給我們這樣一次全面體驗企業經營的機會。1.1沙盤模擬 沙盤模擬訓練源自西方軍事上的戰爭沙盤模擬推演，完全不同於傳統的灌輸授課方式，它通過模擬企業執行，使受訓者在主導 企業 各項經營管...
方法啟示錄
自助餐廳的營銷啟示 一自助餐廳因顧客浪費食物而提出 凡浪費食物者罰款十元！結果生意一落千丈！後經人提點將售價提高十元，標語改為 凡沒有浪費食物者獎勵十元！結果生意火爆且杜絕了浪費行為！結論 任何時候，不要給客戶 吃虧 的感覺，而要給他們預留 佔便宜 的空間。2.打單心得 客戶有意向時，如何快速促成成...