Adobe面试题“不使用/,%,+和*,如何判断一个数能否被3整除”的解答
来源:互联网 发布:python金融实战 pdf 编辑:程序博客网 时间:2024/04/28 03:40
如果n的二进制末位为0,那么n和n>>1同时被3整除或者不整除
如果n的二进制末位为1,那么n和(n>>1)-1同时被3整除或者不整除
bool IsTimesOf3(int n)
{
int s;
if (n < 0)
n = - n;
while (n > 0)
{
s = n & 1;
n >>= 1;
n = n - s;
}
return (n == 0);
}
注:
1.n的二进制末尾为0 为偶数 假设n=2k;又因为 n能被3整除 所以 n=2*3K=6k;那么 n右移1位 相当于除以2 那么 n=n/2;n=3k ;3K一定会整除3; (不能整除 同理可得 即 n=3k+1); 如果n二进制末尾为1,那么是奇数 n=2k+1;又因为n可以被3整除,那么n=3*(2k+1); n右移1位,再减去1.就等于 3k,3k必然能被3整除(不能整除 同理可得)
2.& 是并运算 这里面 1是用二进制0001表示的 比如3的二进制 0011 那么 0011&0001=1 如4的二进制 0100&0001=0 所以 其实就看末尾 末尾如果为0了 那么是偶数 如果末尾为1了就是奇数 所以是用来判断奇数还是偶数的
- Adobe面试题“不使用/,%,+和*,如何判断一个数能否被3整除”的解答
- Adobe面试题“不使用/,%,+和*,如何判断一个数能否被3整除”的解答
- 如何判断一个数字能否同时被两个数整除;
- 判断一个数能否被2、3、5整除
- 判断一个数能否被3,5,7整除
- python小练习5:如何判断一个数能否被3整除
- 不用除法和求模运算,判断一个数能否被3整除
- 【c语言】判断一个数n能否同时被3和5整除
- 习题 2.4(5) 判断一个数n能否同时被3和5整除。
- 08:判断一个数能否同时被3和5整除
- 判断一个整数能否同时被3和5整除
- 怎样判断一个数能否被7整除
- 判断一个数能否被另一个数整除
- 判断一个数能否被7或9整除
- 输入一个数判断能否被五整除
- 6.2判断一个数能否被3整除,如果不能整除就抛出一个异常,并让其调用方法来捕获,显示相应的处理信息
- 快速判断一个数能否被2、3、4、5、7、9、11整除
- 快速判断一个数能否被 2 ,3 ,4 ,5, 7,9,11 整除
- 深入浅出设计模式(7)——Bridge模式
- 10条建议让你创建更好的jQuery插件
- 几种shell里的小括号,大括号结构和有括号的变量命令的用法
- 安装和卸载apk文件的方法
- IT公司笔经面经
- Adobe面试题“不使用/,%,+和*,如何判断一个数能否被3整除”的解答
- 前自增和后自增
- 字符形式的md5串的各个字母分布均匀吗
- Delphi 小谈之TList 篇(转)
- Web前端开发人员和设计师必读文章推荐【系列十】
- 刚挑选出的几本硬件设计类书籍
- javascript中window.showModalDialog的用法
- (笔试前准备)字符串匹配算法总结
- 2012-10-9杭州阿里巴巴,研发笔试题目