笔试面试13--给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y
来源:互联网 发布:甲骨文软件测试面试 编辑:程序博客网 时间:2024/05/07 22:13
给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5|1=5,而 5+2=7 等于 5 | 2 = 7。
解法:终极程序
初级程序:
# define Max 2000int TheNum(int x, int k){ int num = 0; long i = 1; for(;i < Max; i++) { if(num <k && ((x + i) == (x | i))) { num++; } if(num == k) { break; } } return i;}
0 0
- 笔试面试13--给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y
- 给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算,例如 3 | 5 = 7。比如当 x=5,k=1时返回 2,因为5+1=6 不等于 5
- 【杭电2015年12月校赛E】【二进制拆分】Bitwise Equations 第K小的X满足X或Y=X+Y
- 算法分析:x+y=x|y,求k小y
- 输入正整数 k,找到所有的正整数 x ≥ y,使得 1/k =1/x + 1/y
- 求正整数的x,y的最小公倍数
- BZOJ 2301 Problem B(x属于[a,b],y属于[c,d]满足gcd(x,y)=k的(x,y)的有序对数)
- hdu4282 x^z+y^z+x*y*z=k 解的个数
- 求x的y次方
- 求X,Y的平均值
- 给定一个正整数x,找到一个最小的正整数y,使得y的每一位相乘,最后值等于x
- 给定表达式[x/2] + y + x * y, 其中x,y都是正整数。
- x+=y与x=x+y的区别
- x+=y与x=x+y的区别
- 满足xy恰有k个约数的(x,y)所组成的图形
- 新手喜闻乐见的x++,y++,++x,++y
- POJ 3243 Clever Y (求X^Y mod Z = K)
- 计算函数F(x,y,z)=(x+y)/(x-y)+(z+y)/(z-y)的值
- 【42】android Context深度剖析
- 关于linux下编译math函数的参数
- Unity 里双击脚本打不开的解决方法
- opencv
- How deep are your unit tests?
- 笔试面试13--给定 x, k ,求满足 x + y = x | y 的第 k 小的正整数 y
- XPO开发指南简要
- 线程和进程
- 地理坐标与投影坐标
- drawRect和layoutSubviews的区别
- 使用三级缓存解决内存溢出
- SQL学习笔记1——用代码创建、删除数据库
- C++第六次作业 项目1 项目4
- Android开发常识