重新拾起ACM

马上就要初赛了，可我已经半年没有动过C 了。今天看了道Find 7 Faster Than John Von Neumann，果然没感觉，只好用Ruby 蛮力解恨一下。

ary = readline.split(//s/) k, m = ary[0].to_i, ary[1].to_i n = 0 prod = 1 while true prod *= m n += 1 s = prod.to_s break if s.size >= k ? s[-k].chr == "7" : false end p n

 

刚刚又试了一题，忍不住又用Ruby 暴力解了。

def seq(i) s = "" idx = 1 sk = "" size = 0 while size < i sk << idx.to_s size += sk.size idx += 1 end #p s sk[i - size - 1].chr end p seq 2147483647 #=> 2

唉，用过Ruby 真的不想再用C 了。或许Ruby 之类的甚高级语言的魅力来自于强大的内建数据结构，比如Array，Hash等，毕竟程序控制能力大家都差不多。由它们可以很简单地构造更复杂的数据结构——或者直接使用标准库——使得编程者能专注于算法的实现。