[开心IT面试题] 不用乘法或加法增加8倍，用同样的方法增加7倍

mmoojing

于 2014-01-16 14:38:26 发布

阅读量943

点赞数

分类专栏：面试题库文章标签：面试题位运算

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/mmoojing/article/details/18356737

版权

面试题库专栏收录该内容

56 篇文章 0 订阅

订阅专栏

题目：

不用乘法或加法增加8倍，用同样的方法增加7倍。

解决：

利用位运算来实现，左移一位扩大两倍，右移一位缩小两倍。

假设数据为X。

增加8倍：X << 3

增加7倍：(X << 3) - X 或者 ((X << 4) - (X << 1)) >> 1

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
[开心IT面试题] 不用乘法或加法增加8倍，用同样的方法增加7倍

题目：不用乘法或加法增加8倍，用同样的方法增加7倍。解决：利用位运算来实现，左移一位扩大两倍，右移一位缩小两倍。假设数据为X。增加8倍：X 增加7倍：(X > 1
复制链接

扫一扫

专栏目录

mmoojing CSDN认证博客专家 CSDN认证企业博客

码龄14年

59: 原创

25万+: 周排名

179万+: 总排名

4万+: 访问

: 等级

1087: 积分

14: 粉丝

4: 获赞

6: 评论

5: 收藏

私信

关注

热门文章

分类专栏

面试题库 56篇
算法 31篇
Qt开发 1篇
Linux
Android
Windows 2篇
IT那些事儿 12篇

最新评论

[开心IT面试题] 爬楼梯问题
sunguoxia: 求扩展题的解法
[开心IT面试题] 翻转句子中单词的顺序
scuhmz: char* ShiftStr(char* s){ int length = (int)strlen(s); char * re = ReverseStr(s, 0, length-1); int left = 0; int right = 0; while (right<length) { right++; if (re[right] == ' '||re[right]=='\0') { re = ReverseStr(re , left, right-1); left = right+1; } } return re; } 注意边界
[开心IT面试题] 面试题汇总
gary-liu: 这不会是楼主一个个整理的吧，吊炸天啊！佩服！
[开心IT面试题] 找出字符串最长的数字串
gary-liu: 楼主代码有问题喔，没有判断最后为数字时的长度与原先的比较；还有在给output赋值后，要加\0结束符，跳出while后补的代码如下： [code=cpp] if(tempLen>length) { length=tempLen; sign=index; memcpy(outputstr, inputstr+(sign-length), length); outputstr[length]='\0'; } else { if(length != 0) { memcpy(outputstr, inputstr+(sign-length), length); outputstr[length]='\0'; } } [/code]
[开心IT面试题] 检测两个非环链表是否有交点
水滴杂谈: 没有考虑链表有环的情况？如果仅有一个有环，肯定不相交。如果两个都有环呢？

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。