POJ 1781 In Danger Joseph环 位运算解法
2016-02-07 21:06
483 查看
Joseph环,这次模固定是2.假设不是固定模2,那么一般时间效率是O(n)。可是这次由于固定模2,那么能够利用2的特殊性,把时间效率提高到O(1)。
规律能够看下图:
具体具体解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序:
作者:靖心 /article/1623705.html
规律能够看下图:
具体具体解析请看大师Knuth的Concrete mathematics。
补上纯粹利用位运算写的程序:
作者:靖心 /article/1623705.html
int substraHighBit(int y) { int x = y; x = x | (x>>1); x = x | (x>>2); x = x | (x>>4); x = x | (x>>8); x = x | (x>>16); return y & (x >> 1); } #include <cstdio> int main() { int xy, z; char e; while (scanf("%d %c %d", &xy, &e, &z) && xy) { while (z--) xy = (xy << 3) + (xy << 1); printf("%d\n", substraHighBit(xy) << 1 | 1); } return 0; }
相关文章推荐
- 在amazon ec2上部署spark cluster
- YTU 2622: B 虚拟继承(虚基类)-沙发床(改错题)
- B - AntiCAPS
- sublime搜索和替换--正则
- 获取通讯录(AddressBookUI框架)
- Codeforces Round #326 (Div. 2)总结
- [BZOJ1176] [Balkan2007]Mokia
- YTU 2621: B 继承 圆到圆柱体
- linux 文件及目录
- Codeforces 625C K-special Tables 【贪心】
- Codeforces 625B War of the Corporations 【暴力】
- 吐槽我是特种兵之霹雳火
- Codeforces 625A Guest From the Past 【基础数学】
- hdoj 4861 Couple doubi 【打表找规律】
- YTU 2620: B 链表操作
- hdoj 4864 Task 【贪心】
- HDU 1016 Prime Ring Problem(DFS)
- DP之状态和状态转移
- 快速幂&快速乘
- hdoj1540Tunnel Warfare【线段树】