当x有奇数个1时返回1，retrun 1 when x contains an odd number of 1s

最新推荐文章于 2024-09-18 20:24:07 发布
最新推荐文章于 2024-09-18 20:24:07 发布
阅读量3k 收藏 4
点赞数 8
分类专栏： 技巧 文章标签： 二进制 深入理解计算机系统 c语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u010399029/article/details/77725887
版权

  看到了这一个练习题，写一个函数，要求当x有奇数个1时返回1，否则返回0，只能用12个以内的逻辑、算术和位运算

  /* retrun 1 when x contains an odd number of 1s;0 otherwise

    Assume w=32*/

 

看到这道题时，想到笨一点的方法就是一个个去数吧，if(x&0x1==0){ k++;} 循环后将k取模得到结果，但这样不符规定啊。

于是脑海中就想到奇数和偶数的定义和它们之间的差别特性等等，应该是用这些来解题？？


首先想到的是奇数加奇数等于奇数，偶数加偶数等于偶数。。。然而发现这些没用

 

好吧，是我想错了方向，不应该把X当成一个整体的数，这题目是要让你数x里面1的个数，是让你数数，人家从来都没说要你数的X是一个数！！！

这下醒悟过来后，我开始将X想象成一堆数，一堆0和1。

假如X里面只有一个0和一个1时，答案是1；两个1时，答案是0，两个0时，答案是0

这像什么？没错就是：异或运算^

现在将这堆数(偶数个)分成两部分，前一半和后一半的数一 一对应进行异或运算，得到的结果再分成更少的两部分，重复上一个步骤，直到只剩一个数，就是答案了。


例如：1101，分成11和01两部分，11^01=10，10再分成1和0，1^0=1。得到结果

 

最低0.47元/天 解锁文章
5分钟前
关注
专栏目录
ICS Return 1 when x contains an odd number of 1s,0 otherwise(判断二进制表示中1的个数是否为奇数)
Aaron_Koyalun的博客
09-16 2583
本题棘手的地方在于不能用循环语句，并且最多只能包含12个算术运算、位运算和逻辑运算。 思路找了非常久，用了从一般到特殊，才慢慢发现规律。 首先来看只用两个bit的情况，未知数x共有四种（00，01，10，11），若要判断1的个数奇偶，不难发现只需用最高位异或最低位就可实现，即 x^(x>>1)，如果结果为1，那么有奇数个，否则有偶数个。 从中不难看出对于32位的x,若
编写函数，若 x 有奇数个 1 则返回1， 偶数个返回 0
Tyrion Lannister's Special column
07-06 2540
int func(unsigned x) { int val = 0; while (x) { val ^= x; x >> = 1; } return 0x01 & val; }
Return 1 when x can be represented as an n-bit, 2's complment number; 0 otherwise
Tyrion Lannister's Special column
06-30 2691
int fits_bits(int x, int n) { int count = sizeof(int) << 3 - n; return ((x > count) == x; }
return (x&y)+((x^y)>>1 ) 解释
hpugym的专栏
08-01 2189
对于两个整数x,y，如果用 (x+y)/
return value >>=1
weixin_42594427的博客
01-06 84
">>=" 是 Python 中的位运算符。它的作用是将右边的数据向右移动指定的位数，并将结果赋值给左边的变量。例如： x = 10 # 二进制为 1010 x >>= 1 # x 的值变为 5，二进制为 101 在这个例子中，将 x 的值向右移动了 1 位，等价于 x = x >> 1。 ...
2.64-写出代码实现如下函数-无符号数x至少有一奇数位为1
weixin_45861496的博客
05-03 452
接题目： /*Return 1 when any odd bit of x equals 1;0 otherwise. Assume w =32 */ int any_odd_one(unsigned x); 开始作答 题目的意思是 当无符号数x的任一奇数位都为1时，返回1，否则就返回0。
micropython从0到1_micropython入门教程
weixin_39559369的博客
12-03 1173
目录1、microPython简介Damien George是一名计算机工程师，他每天都要使用Python语言工作，同时也在做一些机器人项目。有一天，他突然冒出了一个想法：能否用Python语言来控制单片机，进行实现对机器人的操控呢？要知道，Python是一款比较容易上手的脚本语言，而且有强大的社区支持，一些非计算机专业领域的人都选它作为入门语言。遗憾的是，它不能实现一些非常底层的操控，所以在硬件...
del square(x): retrun x**2 map(square,[1,2,3,4]) 报错cannot delete function call是为什么
06-11
而在第三行代码中，你尝试使用map函数来对[1,2,3,4]中的每个元素应用square函数。但是由于你已经删除了square函数，所以会出现“cannot delete function call”的错误提示。正确的代码应该是： ``` def square(x): ...
loadrunner retrun 0与return -1
05-30
LoadRunner 中 return 0 和 return -1 的作用 LoadRunner 是一款性能测试工具，它可以模拟大量用户对服务器的访问，来测试服务器的性能和可靠性。在 LoadRunner 中，return 0 和 return -1 是两个非常重要的返回值...
Android之通过用户名和密码连接指定wifi热点(兼容Android9.0和Android10.0和addNetwork(wifiNewConfiguration)返回-1问题)
热门推荐
码莎拉蒂
06-09 1万+
1 需求 通过用户名和密码连接指定wifi热点，网上的代码乱七八糟，没几个可以用，我这边整理了下，测试了华为Android9.0和小米Android9.0和10.0和OPPO Android9.0 都没问题，直接回调结果就行。 2 问题 在Android10.0手机上 mWifiManager.addNetwork(wifiNewConfiguration); 返回-1 说明不能用这种方式了， androidQ或者更高的版本，这个方法始终返回-1，去...
深入理解计算机系统 csapp 家庭作业（第二章完整版）
m0_64764193的博客
04-14 1万+
csapp第二章家庭作业答案 完整版
深入理解计算机系统第二版课后习题2.65
gengshoukuo的专栏
01-22 2137
Write code to implement the following functions:  /*Return 1 when x contains an odd number of 1s; 0 otherwise.    Assume w = 32. */ int odd_ones(unsigned x); Your function should follow the bit-le
当x中包含偶数个1返回1，否则返回0
pinghegood的成长之路，奋斗阶段
11-17 4765
题目描述： /* Return 1 when x contains an even number of 1s;0 otherwise. Assume W=32 */ int even_ones(unsigned x); 函数应该遵循位级整数编码规则，不过你可以假设数据类型int 有w=32位。 你的代码最多只能包含12个算术运算、位运算和逻辑运算。 代码如下： bool OddOn
Number of 1s
taoqick的专栏
03-02 816
Count the number of set bits for an 32 bits integer. How to improve the process for the second time use if the memory is unlimited? ------------------------------------------- Tricky Solution: ui
9.18 C++对C的扩充
最新发布
m0_68908707的博客
09-18 353
使用cin和cout完成，提示并输入一个字符，判断该字符是大写还是小写，如果是大写字母，则转变成对应的小写字母输出，如果是小写字母，则转变成对应的大写字母输出，如果是其他字符，则转变成 '*' 并输出。使用cout实现输出斐波那契前20项的值。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值