由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - Divide a number by 3 without using *, /, +, -, % operators [转载]
相关主题
这道题怎么做的?弱问一下,cracking the coding interview上有关bit manipulation的解释正确么
讨论一道面试题Amazon China Operation Manager Position
Divide Two Integers我公司在招 DevOps Sr. Operations Software Engineer
求助一道算法题, 在限定三个operation下使一个数变成1的最小操作数Amazon team match的问题
C++ 一小题*d++ = *s++
Bloomberg phone interview (intern)来问一个关于smart pointer的弱问题
c++ class default functions?Interview Questions
大家帮我看看我的recruiter是在帮我还是在玩我?google 首轮面世汇报
相关话题的讨论汇总
话题: num话题: int话题: sum话题: divide话题: operators
进入JobHunting版参与讨论
1 (共1页)
d****n
发帖数: 1637
1
知道很无聊一个题,拿出来解闷。bit shift operator都被人玩出好多花样了。
http://stackoverflow.com/questions/11694546/divide-a-number-by-
// replaces the + operator
int add(int x, int y) {
int a, b;
do {
a = x & y;
b = x ^ y;
x = a << 1;
y = b;
} while (a);
return b;
}
int divideby3 (int num) {
int sum = 0;
while (num > 3) {
sum = add(num >> 2, sum);
num = add(num >> 2, num & 3);
}
if (num == 3)
sum = add(sum, 1);
return sum;
}
1 (共1页)
进入JobHunting版参与讨论
相关主题
google 首轮面世汇报C++ 一小题
[合集] google 首轮面世汇报Bloomberg phone interview (intern)
我的OPT申请经过c++ class default functions?
说说我的找工作经历大家帮我看看我的recruiter是在帮我还是在玩我?
这道题怎么做的?弱问一下,cracking the coding interview上有关bit manipulation的解释正确么
讨论一道面试题Amazon China Operation Manager Position
Divide Two Integers我公司在招 DevOps Sr. Operations Software Engineer
求助一道算法题, 在限定三个operation下使一个数变成1的最小操作数Amazon team match的问题
相关话题的讨论汇总
话题: num话题: int话题: sum话题: divide话题: operators