请问这个小程序有没有简单的算法

shig27 发布于 2012-10-13 07:40， 436 次点击

n = 1000
  cnt = 0
  FOR i = 1 TO n
        j = i
        WHILE j MOD 2 = 0
                j = j \ 2
                cnt = cnt + 1
        WEND
  NEXT i
  PRINT cnt
一步步算太难了,有没有比较简单的公式算法,多谢了.

4 回复

风吹过b2012-10-13 09:50

统计，电脑就是用这种的算法更好。除非你有精确的简化公式，否则还是用这个。

这段程序用来统计 1-1000所有数字中，因式分解后，包含多少个2 。
运算起来还是比较快的。

shig272012-10-13 20:04

因为这道题考笔试,不可能1个数1 个数的算吧,我是想问是不是有更简单的算法

kofsen2012-10-15 16:58

电脑最喜欢累加，做重复的工作。而且尽量用加法代替乘法。

yy88yy2012-10-17 02:58

新手，学习下