1-3-5-7游戏,应该都玩过吧。有四堆棋子,分别有1,3,5,7个。游戏规则是甲乙两人轮流取走棋子,每次可以在任意一堆里取走任意多个(>0)。谁拿最后一个棋子谁输。好了,有能力的可以写一个人机对弈的,嫌麻烦的,可以像我一样,列一张胜利图表。比如:0,0,0,1:Lost0,0,0,2:-->0,0,0,10,0,0,3:-->0,0,0, ...
液晶数字输入阿拉伯数字串(可以认为小于10位)输出其液晶表达式。比如,输入678输出:___|_||_||_|||_|
今天来求平方根。输入N,M为自然数,求N的平方根,精确到M位小数。
最近局面有点惨淡。不知道是不是题目偏难。其实,个人认为这些题目都是比较基础的,说实话,并不是Ruby所独有的。今天延续回溯的例子,也许是最后一个了吧。给定自然数N,请给出N的加法分解式。例如:N=5,则输出:5=4+15=3+25=3+1+15=2+2+15=2+1+1+15=1+1+1+1+1
F(n) = 1 + 2 + ,..., + n = (1+n)*n/2求最小的n,使F(n)拥有超过500个的约数。本题取自Euler-12,不难,但求一个效率解。