快速计算一个10进制整数最多可被2的多少次方整除？

ssikkiss · 发表于 2010-6-30 15:01:33

明白了，gcd是通用算法，而这里只考虑2^m这个特定情况。
不过我感觉用gcd与用进制转换是同一级别的复杂度，而gcd看起来比较清晰明了
或许可以考虑针对此特殊情况修改gcd（仅猜想）。

无心人 · 发表于 2010-6-30 15:31:06

我觉得这个问题提出二分法完全不合适
因为，一个特定整数，其含有2的幂在绝大部分情况下
是很少的

用固定序列的方式是可以的
2^k, 2^(2k)...
但这应该不是二分法

另外，我倾向于小的k
即2^k < 2^32

无心人 · 发表于 2010-6-30 15:31:39

好像还是移位

账号		自动登录	找回密码
密码			欢迎注册

[讨论] 快速计算一个10进制整数最多可被2的多少次方整除？