滔滔 - GWD-1-4 以前的解法太笨了吧，而且不好理解！哪位有好办法？

cynthia_s

我也是这样算的。

但1—100的话，这种算法很费时阿，又没有别的办法？

cynthia0610

哈，楼上这位居然和我一样的名～～

加油加油！！

ptr07

you need to list list, there is a similar one in this month JJ, 5^k is a factor for product of all odd number in 10-100, k=?

beibei649

10+5+2+1=18

求和的每项等于前项除以2取整数部分。

1乘到100中算5的index则为20＋4＝24，当然由于多算了5所以24－1＝23。

[此贴子已经被作者于2007-1-6 17:10:12编辑过]

qijane1986

以下是引用beibei649在2007-1-6 17:07:00的发言：

10+5+2+1=18

求和的每项等于前项除以2取整数部分。

1乘到100中算5的index则为20＋4＝24，当然由于多算了5所以24－1＝23。

能不能麻烦你再解释的清楚一点，谢谢~

水流云去

有简单的解法。

以100为例，编个题目 If n is the product of the integers from 1 to 100 inclusive, what is the greatest integer k for which 2^k is a factor of n?

如果n是1到100这100个数的乘积，那么能够使2^k是n的一个因子的最大的k是多少

这道题就是求n里面有多少个因子2

1到100中有50个数能被2整除：2、4、6、8……98、100，其他50个数里面一个因子2都没有，可以不考虑

先把2、4……100这50个数都除以2，我们就得到了50个2，同时这50个商组成了新的一列数：1、2、3……50

这个数列里面有2、4……48、50这25个数能被2整除，同上，全部除以2，我们得到25个2，同时新一组数：

1、2……25 ，同上的做法，得到12个2和新的一组数：1、2、3……12；接着是6个2和1、2、3、4、5、6；接着是得到3个2，1、2、3，最后是一个2

这样，1到100这100个数中，共有因子2= 50+25+12+6+3+1=97个

类似的题目都是以照这种方法推。

水流云去

以下是引用beibei649在2007-1-6 17:07:00的发言：

10+5+2+1=18

求和的每项等于前项除以2取整数部分。

1乘到100中算5的index则为20＋4＝24，当然由于多算了5所以24－1＝23。

上楼就是这个公式的一种解释

dingxiang

很好，顶

dingxiang

请问 水流云去

为何那个式子里面是24－1＝23 啊，

为啥要减1 呢？

多谢

shuishui_xp

问：如果是1-100中，以3的index呢？

是 33+11+3+1=48？