1樓：
其實在演算法競賽中有一類動態規劃問題叫做數字dp，可以在logn左右範圍解決這問題。類似的題目解法http://
m.blog.csdn.net/article
/details?id=9296953
2樓：
js:Array.from().map((_,ind)=>(ind+1).toString()).reduce((a,b)=>a+b.includes('5'),0)
讓我裝個比hhhh
3樓：
題目是要把所有的數都找出來，所以不一定非得列舉每個數然後分別判斷。
我提供乙個複雜度為的lua版本答案：
function
show(n
)local
function
tail
(prefix,ok
)if(ok
)then
(prefix
)end
prefix
=prefix*10
fori=(
prefix==0
and1or0
),math.min(n
-prefix,9
)dotail
(prefix+i
,okori
==5)end
endtail(0
,false
)end
測試：fork,
vinipairs
()do
("----START---"
)show(v
("-----END----"
)end
當然了，如果要求輸出的順序是從小到大排的，可以從高位到低位來列舉：
function
show(n
)localk=
0localm=
n-- 計算位數
repeatk=
k+1m
=m//10
untilm==
0-- 列舉
local
function
tail
(prefix,t
,ok)if
(t~=0
)then
fori=0
,math.min(n
-prefix*10
,9)do
tail
(prefix*10
+i,t
-1,ok
ori==5
)end
elseif(ok
)then
(prefix
)end
endtail(0
,k,false,n
)end
如何理解「人生如戲，戲如人生」？
Langdon 人生不是 如 戲，人生就是戲，每乙個人都在盡力的按理想中的劇本在演，只是編劇和演員都自己罷了。每做出乙個行為前都會對當前的形勢做判斷，選出最適當的乙個對策來實施。 大二的時候朋友告訴我她不打算考研，我暗暗想我會考研的，今年大三朋友告訴我她決定考研了想擁有高學歷高工資，而就在剛剛我決心...
人生如何不寂寞？
安心 寂寞是始終存在的，他每時每刻都在我們身邊，他和孤獨是好朋友。但他不會一直都在你眼前晃悠，只會在是不是的，冷不丁的出現在你的腦子裡。想要擺脫他？這是不可能的。不如學習如何跟他好好相處。習慣他的存在，習慣他給你帶的正面的負面的影響。 不寂寞的方法有很多種。但歸根到底都只有兩條路，一是讓自己的身體忙...
哪些事情讓你感覺人生苦短，人生如夢？
16周歲晚上幻想了一下自己的人生軌跡 18歲高中畢業 4年大學 3年研究生 目前想去當兩年義務兵 只是目前 27歲職場生活10年 37歲 這就37歲了，奔四了 目前想去環遊世界 5年 42歲開個書店 做點自己想做的事 完成自己的願望清單 奔五了！沒經歷過生活的摧殘，所以幻想多了點。但是想到自己一下就...