(x&y)+((x^y)>>1)

最新推荐文章于 2021-03-16 18:12:16 发布
最新推荐文章于 2021-03-16 18:12:16 发布
阅读量2.6k 收藏
点赞数
分类专栏： C/C++语言
本文介绍了一种利用位运算求两个整数平均值的方法。通过x和y的相同位与及不同位的异或操作，结合位移实现除以2的效果，最终达到求平均数的目的。文章还提供了一个具体的例子帮助理解。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

int f(int x,int y)

{

        return (x&y)+((x^y)>>1);

};

f(729,271)=500.

解答：

x&y是取相同的位与，这个结果是x和y相同位，x^y是取x和y的不同位的和，右移1位，相当于除以2.所以结果是求x和y的平均数。


如果二进制不易理解，那我们看看十进制的情况。

假如将&操作和^操作推广到是取十进制位中来，即如果&操作对应的两个位上的数相同，则结果为两个数中的一个，否则为0.如2&2=2，2&3=0；如果^操作则留下两个数不同的那些位，234^136=204+106;

(以下的&和^都是上面假设推广到十进制中的运算符，而非二进制中的运算符)

现在如果设x=234，y=136,x&y=30，x^y=204+106,(x&y)+((x^y)/2)=30+(204+106)/2=185.

(     (234+136) / 2 = ( 204+30+106+30) / 2  = 30 + (204+106) / 2  ).

(x&y) + ( (x^y)>>1 )证明
leo115的专栏
09-18 1万+
对于位运算求两个数的平均值问题，(整形数据) int  average（int x，int y） { return （ (x&y) + ( (x^y)>>1 ) ）; } 给出两个整数，求出结果。 刚开始看到这道题的做法就是x和y转换为二进制，然后计算出结果。在没有办法的情况下这样做也可以得出结果。 跟你想象的一点不差，这里确实有捷径。
题解-equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y；
二喵君的博客
03-17 5606
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;<br>Now please try your lucky. InputThe first line of the input contain...
(x&y)+((x^y)>>1)（面试宝典）
cqnuztq的专栏
03-17 4557
int f(int x,int y) {         return (x&y)+((x^y)>>1); }; f(729,271)=500. 解答： x&y是取相同的位与，这个结果是x和y相同位，x^y是取x和y的不同位的和，右移1位，相当于除以2.所以结果是求x和y的平均数。 如果二进制不易理解，那我们看看十进制的情况。 假如将&操作和^操作推广到是取十进制位中来，即
如何计算 (x&y)+((x^y)>>1)
即使没有翅膀，心也要飞翔！
03-18 753
(x&y)+((x^y)>>1)，把x和y里对应的每一位（指二进制位）都分成三类，每一类分别计算平均值，最后汇总。 1、是x,y对应位都是1，用x&y计算其平均值；解释：两个相同的数相加后再除以2还是其本身，效果跟两个相同的数相与是一样的。这类考虑的是同位都为1的情况。 2、是x,y中对应位有且只有一位是1，用(x^y)相当于计算机这些位的和，>>1相当于除2； 3、是x,y中对应位均为0，
return (x&y)+((x^y)>>1 ) 解释
hpugym的专栏
08-01 2273
对于两个整数x,y，如果用 (x+y)/
用matlab画旋转抛物面_用MATLAB画出球面x^2+y^2+z^2=8与旋转抛物面x^2+y^2=2z的交线
weixin_34748612的博客
12-23 4327
对z＝x^2+y^2微分得dz=2xdx+2ydy,所以旋转抛物面z＝x^2+y^2在点由热心网友提供的答案1：求出相交面是x^2+y^2=4所以旋转抛物面在交面上方,圆锥面在交面下方.用极坐标：V=不知你是光要画图呢?还是要进行计算。他们的交线就是位于z=2的平面上半径为2的一个圆，给你花了一个，你看看吧:clear all;clc;zz=@(x,y)(x.^2+y.^2)/2;ezsurf(z...
单页双曲面 matlab,在matlab中画函数(x^2+y^2)/9-z^2/4=1的旋转单叶双曲面
weixin_39628945的博客
03-16 2950
1、用matlabc打开命令行窗口，直接输入相关的内容。 2、下一步如果没问题，就根据实际情况来设置图示的代码。 3、这个时候通过确定操作以后，需要填写注释的信息。 4、这样一来会得到对应的效果图，即可画出函数曲线了。由热心网友提供的答案1：命令1 figure 功能 创建一个新的图形对象。图形对象为在屏幕上单独的窗口，在窗口中可以输出图形。 用法 figure 用缺省的属性值创建一个新的图形对象...
matlab中函数的公式计算,MATLAB怎样定义函数(入门) 有一函数 f(x,y)=x^2+sinxy+2y , 写一程序, 输入自变量的值,输出函数值....
weixin_39705931的博客
03-16 4550
(x,y)=x+y(x>=0&y>=0)f(x,y)=x+y*y(x>=由热心网友提供的答案1：对于函数Sa(t)=sin(x)/x,其中x∈[-10π，10π]，matlab中可以这样表示：x防采集。哦 这个方法很多，Matlab中至少提供了三种方法 % by dynamic % see also http://www.matlabsky.com % contact ...
有限域F_p上的椭圆曲线E：y^2=x^3+ax+b(mod p)的Mordell-Weil群的计算
u010401391的专栏
06-02 2078
D:\MathTool\gaptool>ECGroup 2 1 13 y^2=x^3+2x+1(mod13)=>GAP[8,1]: 0->(0,0),ord=1=>0->(0,0),ord=1 1->(0,1),ord=8=>2->(0,12),ord=8 2->(0,12),ord=8=>1->(0,1),ord=8 3->(1,2),ord=4=>4->(1,11),ord=4 4->(1,11),ord=4=&g
数学方法，证明：(x&y)+((x^y)>>1)=(x+y)/2
zjsxcm的专栏
09-02 589
新手，读程序员面试宝典~ 遇到此经典问题，作者语焉不详，网上以计算机分析为答案。 窃以为不爽，做此数学推导。 望指正...
关于(x&y)+((x^y)>>1)的解析
故沉的博客
04-24 1875
  原题： int f(int x,int y){    return (x&y)+((x^y)>>1);}f(729,271)=      （x&y)+((x^y)>>1) 书上解析说这个函数的功能是取两个数的平均数。 不太明白，查了资料加上整理一下，仅作记录。   一种解释是：   把x和y里对应的每一位（指二进制位）都分成三类，每一类...
（ (x&y) + ( (x^y)>>1 ) ）是什么意思？what's up?
wangjianbing1998的博客
08-11 3392
相信大家在学习TSP（状态压缩）的时候遇到了这个困难，那即是（ (x&y) + ( (x^y)>>1 ) ）是什么意思？what's up?当然小编来给你解释一番： 这到底什么意思呢？大家来看几个例子：第一，如果带入x=3,y=5，那么会得到什么？试试看011和101取与运算得到了001，那么3^5得到了什么？ 011^101=110,如果110右移一位得到了011就是3了，也就是1+3=4,
(x&y) + ((x^y)>>1) 作用及其优点
qq_33170507的博客
09-15 893
(x&y) + ((x^y)>>1)作用及其优点 作用 《程序员面试宝典》第四版39页的题： int func(int x, int y) { return (x & y) + ((x ^ y) >> 1); } func(729,271)是多少？思路最简单也最直接的就是将x和y都先转换为二进制，然后老老实实的做按位与，按位异或等运算，最后得出结...
《程序员面试宝典》 (x&y) + ( (x^y)>>1 )
Sunshine的专栏
01-13 3299
《程序员面试宝典》第四版39页的题： int f(int x, int y) { return (x & y) + ((x ^ y) >> 1); } //求f(334 + 995)的值 认为作者的思路不太理解的。下面给出我的思路： 对于数的二进制&、^运算，某位的运算无非就是三种情况：（1）1与1运算；（2）1与0运算；（3）0与0运算。 1与0运算     1&0结果为0
使用(x&y) + ((x^y)>>1) 求平均数
MasterXiaoPan 的专栏
07-11 3364
在一个面试题里见到这么一道题： 下面的代码： 复制代码 int func (int x, int y){   return (x&y) + ((x^y)>>1);} 当 x 为 729，y 为 271 时函数的返回值是多少？ 思路最简单也最直接的就是将 x 和 y 都先转换为二进制，然后老老实实的做按位与，按位异或等运算，最后得出结果。 在分析该表达式的实现
C语言位运算
万里之书
10-13 1065
C语言位运算
C# 条件逻辑运算符
dianniejue5954的博客
05-18 183
x&&y对应于操作x&y,不同的是:如果x为false，则不计算y（因为不论y为何值，与操作的结果都为false）。这被称作为“短路”计算。 1usingSystem;2usingSystem.Collections.Generic;3usingSystem.Linq;4usingSystem.Text;56na...
int f(int x,int y) {return (x&y) + ((x^y)>>1);} 的结果为？
jwhazt的博客
05-04 2437
int f(int x,int y) { return (x&y) + ((x^y)>>1); } 采用笨方法的话就是把 x和y 都转为二进制，然后逐个逐个的算出来。 也可以用第二种方法算出来，其实 (x&y) + ((x^y)>>1) 就是求 x和y 的平均值的意思。 证明一下 (x&y) + ((x^y)>>1)...
这份代码有什么问题#include <iostream> #include <string> using namespace std; int h, w, x, y, ddx = 0, ddy = 0; string s; char ch[20][20]; int dx[8] = { 0,1,1,1,0,-1,-1,-1 }; int dy[8] = { 1,1,0,-1,-1,-1,0,1 }; int main() { cin >> h >> w; for (int i = 1; i <= h; ++i) { cin >> s; for (int j = 0; j <= w - 1; ++j) ch[i][j + 1] = s[j]; } for (int i = 1; i <= h; ++i) { for (int j = 1; j <= w; ++j) { if (ch[i][j] == 's') { for (int k = 0; k < 8; ++k) { x = i + dx[k]; y = j + dy[k]; if (x >= 1 && x <= h && y >= 1 && y <= w && ch[x][y] == 'n') { ddx = dx[k]; ddy = dy[k]; if (x + ddx>=1&&x + ddx<=h&&x + ddx * 2>=1&&x + ddx * 2<=h&&x + ddx * 3>=1&&x + ddx * 3<=h&&y + ddy>=1&&y + ddy<=w&&y + ddy * 2>=1&&y + ddy * 2<=w&&y + ddy * 3>=1&&y + ddy * 3<=w && ch[x + ddx][y + ddy] == 'u' && ch[x + ddx * 2][y + ddy * 2] == 'k' && ch[x + ddx * 3][y + ddy * 3] == 'e') { cout << i << " " << j << endl; cout << i + ddx * 1 << " " <<j + ddy * 1 << endl; cout << i + ddx * 2 << " " <<j + ddy * 2 << endl; cout << i + ddx * 3 << " " <<j + ddy * 3 << endl; cout << i + ddx * 4 << " " <<j + ddy * 4 << endl; return 0; } } } } } } }
05-24
这份代码的问题在于循环变量 i 和 j 的范围，应该是从0到h-1和从0到w-1，而不是从1到h和从1到w，因为数组 ch 的下标是从0开始的。另外，变量 x 和 y 的初值也应该为 i 和 j，而不是 i+dx[k] 和 j+dy[k]。最后，如果没有找到符合要求的路径，应该输出 "impossible"，而不是直接结束程序。修改后的代码如下： ``` #include <iostream> #include <string> using namespace std; int h, w, x, y, ddx = 0, ddy = 0; string s; char ch[20][20]; int dx[8] = { 0,1,1,1,0,-1,-1,-1 }; int dy[8] = { 1,1,0,-1,-1,-1,0,1 }; int main() { cin >> h >> w; for (int i = 0; i < h; ++i) { cin >> s; for (int j = 0; j < w; ++j) ch[i][j] = s[j]; } for (int i = 0; i < h; ++i) { for (int j = 0; j < w; ++j) { if (ch[i][j] == 's') { for (int k = 0; k < 8; ++k) { x = i; y = j; ddx = dx[k]; ddy = dy[k]; if (x + ddx >= 0 && x + ddx <= h - 1 && x + ddx * 2 >= 0 && x + ddx * 2 <= h - 1 && x + ddx * 3 >= 0 && x + ddx * 3 <= h - 1 && y + ddy >= 0 && y + ddy <= w - 1 && y + ddy * 2 >= 0 && y + ddy * 2 <= w - 1 && y + ddy * 3 >= 0 && y + ddy * 3 <= w - 1 && ch[x + ddx][y + ddy] == 'u' && ch[x + ddx * 2][y + ddy * 2] == 'k' && ch[x + ddx * 3][y + ddy * 3] == 'e') { cout << i + 1 << " " << j + 1 << endl; cout << i + ddx + 1 << " " << j + ddy + 1 << endl; cout << i + ddx * 2 + 1 << " " << j + ddy * 2 + 1 << endl; cout << i + ddx * 3 + 1 << " " << j + ddy * 3 + 1 << endl; cout << i + ddx * 4 + 1 << " " << j + ddy * 4 + 1 << endl; return 0; } } } } } cout << "impossible" << endl; return 0; } ```
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值