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歲開個書店 做點自己想做的事 完成自己的願望清單 奔五了!沒經歷過生活的摧殘,所以幻想多了點。但是想到自己一下就...