int f(int x,int y) {return (x&y) + ((x^y)>>1);} 的结果为？

最新推荐文章于 2022-05-01 16:05:56 发布

HenoyzZ

最新推荐文章于 2022-05-01 16:05:56 发布

阅读量2.3k

点赞数

本文链接：https://blog.csdn.net/jwhazt/article/details/89815542

版权

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)为什么是求平均值。

在二进制中，两个数之间对应的位置都可以进行按位与 & 、按位或 | 、按位异或 ^ 运算。

把 x和y 里对应的每一位都分成三种，每一种分别计算平均值，最后汇总。

假设 x = 22， y = 29，（22+29）/ 2 = 25； 25的二进制为：11001.

第一种：如果x和y对应位上全为1 ，就用 x&y 来计算x和y平均值。

第二种：如果x和y对应位上只有一个1，就用 x^y 来计算平均值。

第三种：如果对应位置上都是0，什么都不用做。

最后把第一种的平均值和第二种的平均值加起来：

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

HenoyzZ

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

在c语言中把x和y互换怎么编译,已知int x=10,y=12;编程将x和y的值相互交换

weixin_33745006的博客

05-21

4956

int main(){Intx=1,a=1;Do{ a+a+1; } While(x); Return 0;} 则语句&书写有错.intx=1,a=1;do{a=a+1;}while(x);则C.无限次.因为x==1,while(x)为真,循环体无限次循环.设有变量定义“intx=1,y=2,z=3 ；”,计算下列表达式的值1)这个是要求什么表达式的值呢?后面的除2(/2)完全没有作用啊,...

用逻辑覆盖法设计测试用例 int fun(int x,int y, int z) { if((y＞1)&&(z==0)) {x=x/y} if((y==2)||(x==1)) {x=x+1}

qq_45072087的博客

05-17

5469

软件测试技术（第二版）测试用例题目：用逻辑覆盖法设计测试用例 intfun(intx,inty,intz) { if((y>1)&&(z==0)) {x=x/y} if((y==2)||(x==1)) {x=x+1} return x;} 要求：程序流程图；每种方法对应的测试用例表格。流程图：语句覆盖法序号输入预期输出覆盖语句路径 ...

参与评论您还未登录，请先登录后发表或查看评论

return (x&y)+((x^y)>>1 ) 解释

hpugym的专栏

08-01

2209

对于两个整数x,y，如果用 (x+y)/

（ (x&y) + ( (x^y)>>1 ) ）是什么意思？what's up?

wangjianbing1998的博客

08-11

3337

相信大家在学习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,

也来谈谈函数返回引用 int& fun(int &x)；

热门推荐

认知行动坚持

10-19

1万+

我们先来看一个基本的

【程序员面试宝典】(x&y)+((x^y)>>1)

yunwu753的专栏

04-16

295

原文地址：点击打开链接原文参考地址：点击打开链接

位运算算法

qq_26654257的博客

10-12

252

今天看程序员面试宝典，看到一道很有趣的位运算题。于是，感觉很有用，便总结几道有用常见的位运算算法 1 int f(int x, int y) { return (x&y)+((x^y)>>1); } 这个位运算目的是为求x和y的平均值，即（x+y）/2 分析：首先把x和y想象成二进制数，若求其平均，则先x+y按位相加，

c语言程序中的算数表达式X Y-Z,C语言程序设计-中国大学mooc-题库零氪

weixin_42515302的博客

05-17

8374

第一周：从问题到C语言程序设计1.1 计算机的问题求解方法随堂测验1、结构化程序设计方法包含三种基本结构：A、顺序结构B、选择结构C、循环结构D、跳转结构2、算法的描述方法除了自然语言之外，还包括：A、流程图B、NS流程图C、伪代码D、程序语言3、程序设计包括以下五个步骤： (1)确定问题可计算； (2)建立问题的数学模型； (3)设计算法和数据结构； (4)选择合适的计算机语言编写程序； (5)...

给定的正整数N，求方程X^2+y^2=N的全部正整数解。N小于10000.

herfavor的博客

03-05

1万+

给定的正整数N，求方程X^2+y^2=N的全部正整数解。N小于10000.

操作系统实验二、进程通信实验——f(x,y) = f(x) + f(y)

碎片

10-01

4626

实验二、进程通信实验独立实验设有二元函数 f(x,y) = f(x) + f(y) 其中： f(x) = f(x-1) * x (x >1) f(x)=1 (x=1) f(y) = f(y-1) + f(y-2) (y> 2) f(y)=1 (y=1,2) 请编程建立 3 个并发协作进程，它们分别完成 f(x,y)、f(x)、f(y)

(x&y) + ((x^y)>>1) 作用及其优点

qq_33170507的博客

09-15

845

(x&y) + ((x^y)>>1)作用及其优点作用《程序员面试宝典》第四版39页的题： int func(int x, int y) { return (x & y) + ((x ^ y) >> 1); } func(729,271)是多少？思路最简单也最直接的就是将x和y都先转换为二进制，然后老老实实的做按位与，按位异或等运算，最后得出结...

运算符问题

yzfydit的博客

03-12

302

最近在看一个面试例题，感觉非常好，深受启发，特意记录下来：下面代码： int f(int x,int y) { return (x&y)+((x^y)>>1) } (729，271)=（？）以上就是整个题目。当我看到这个题目时，我的第一反应就是把它们都转化成二进制然后按位与。但是当我看解析的时候才意识到，这种笨方法，这样的做法显然而且一定不是面试官所

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

XYLiu的专栏

08-24

648

程序员面试宝典中(x&y)+((x^y)>>1)的结果分析：首先先看看数据的三种对应情况 1） 0 与 0对应 2） 0 与 1对应 3） 1 与 1对应所以得到 1、是x,y对应位都是1，既1&1 = 1，,也就是（x+y)/2; 2、是x,y中对应位有且只有一位是1，用(x^y)相当于计算这些位的和，>>1相当于除2； 3、是x,y中对应

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

MM3188608945的博客

12-10

765

【位运算符】-(x&y) + ( (x^y)>>1 )

《Java程序设计》期末复习100题

weixin_41422387的博客

01-05

1万+

(单选题) 分析选项中关于Java中this关键字的说法正确的是（） A. this关键字是在对象内部指代自身的引用 B. this关键字可以在类中的任何位置使用 C. this关键字和类关联，而不是和特定的对象关联 D. 同一个类的不同对象共用一个this 参考答案: A (单选题) 下面哪个Set是根据内容排序的 A. AbstractSet B. LinkedHashSet C. HashSet D. TreeSet 参考答案: D (单选题) 在Java的异常处理模型中，能单独和finally语句.

C语言编程练习：用pow()函数实现求x的y次方的值

C语言C++学习俱乐部：765860056

03-18

7580

C语言 pow() 函数用来求 x 的 y 次方的值。头文件：math.h 语法/原型： double pow(double x,double y); 参数说明： x：双精度数。 y：双精度数。返回值：x 的 y 次方的值。【实例1】使用 pow() 函数求 4 的 6 次方，其代码如下： #include <stdio.h> #include <math.h> int main() { double x = 4, y = 6; //为变量赋初值...

一个多项式a+b*x+c*x^2+d*x^3+...，输入该多项式的系数和x的值后打印出这个多项式的值。

老鼠

02-26

2373

实现一个多项式a+b*x+c*x^2+d*x^3+...，要求输入该多项式的系数和x的值后打印出这个多项式的值。（实际上就是递归）。 n=0时： num[0] n=1时： num[0]+num[1]*x; n=2时： num[0]+(num[1]+num[2]*x)*x; #include using namespace std; int temp,n,x; int num[1

C++编程：输入2个整数x和y，输出他们的和x+y=?

smile_allen的博客

03-15

8291

C++编程：输入2个整数x和y，输出他们的和x+y=? #include <iostream> using namespace std; int main(){ int x,y,sum; cin>>x>>y; sum=x+y; cout<<"x+y="<<sum; return 0; } ...

你真的了解宏 MIN(X,Y)吗？

qq_42247231的博客

05-01

2426

微信搜索：编程笔记本微信搜索：编程笔记本微信搜索：编程笔记本点击上方蓝字关注我，我们一起学编程欢迎小伙伴们分享、转载、私信、赞赏今天来研究一个看似简单、实则不那么简单的问题：**定义一个求两数较小值的宏。**下面我将以百分制的方式为各种写法打分。一、【青铜选手】得分：1分 #define MIN(x, y) x < y ? x : y 为什么给得这么低呢？我们来看看下面的例子： #include <stdio.h> #define MIN(x, y) x <

int max(int x, int y) { return x > y ? x : y; }