设为首页收藏本站
开启辅助访问 切换到窄版
搜索
第一问答网»论坛 › 中问网 › 问答 › 一个很大的数，怎么判断它是2的X次幂

一个很大的数，怎么判断它是2的X次幂

[复制链接]
查看11 | 回复2 | 2008-2-28 10:37:02 | 显示全部楼层 |阅读模式
我觉得这种题目正确的数学方法并不是面试官想要的问题，你思考问题的方式才是更重要的。比如：先除以256（2的8次方），待除不净时再除128、64、32……依次类推（这样总比一直除2要快吧）
回复

使用道具 举报

千问 | 2008-2-28 10:37:02 | 显示全部楼层
为什么不先除以1000,因2^10=1024
这样就可以估算出一个大概范围,余数再除以512或256或128或64或32或16或8或4或2这样就很快估算出这个大数是2的X次幂我猜这是面试官考你灵活度,反应快慢的!
回复

使用道具 举报

千问 | 2008-2-28 10:37:02 | 显示全部楼层
x=log(2,y)x为整数的话是，否则就不是
回复

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

千问

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
回复楼主 返回列表
热门排行