智力
ColorWaterer
Orz
展开
-
面试题——转自http://blog.himdd.com/?p=2977
有25匹马,有5条跑道,不用任何道具,至少要跑多少次才能选出3只最快的马?分5组,每组5匹马,分别比出第一名。(5次) 这五个第一名比出前三名,第一名为最快的马(1次) 第一名所在的组有可能存在第2、3名。 第二名所在的组有可能存在第3名。 取第一名所在的组的第2、3名,第二名所在的组的第1,2名,第三名所在的组的第1名,刚好5匹,比出来的1,2名就是25匹马的第二、三名。(1次) 共计7次。原创 2014-11-17 23:28:23 · 548 阅读 · 0 评论 -
n!中包含了几个因子x
先求出x的因子关系式,y=2^a0+3^a1+5^a2+……u^a(m-1)。然后求出n!里包含了b0个2,b1个3,b2个5......u^b(m-1)。然后对于0到m-1循环,找出最小的bi-ai(0如何求n!里包含了几个素数x?int sum(int x, int n){ int s = 0; while (n >= x) { n /= x; s += n; } return s;}原创 2014-11-17 23:29:01 · 478 阅读 · 0 评论