C++ ！异或的操作 ！

最新推荐文章于 2024-05-14 22:56:12 发布
最新推荐文章于 2024-05-14 22:56:12 发布
阅读量794 收藏 3
点赞数
分类专栏： C++ 基本练习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42228705/article/details/100100121
版权

题目描述
Solo和koko是两兄弟，妈妈给了他们一大袋糖，每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上，然而koko要求必须两个人获得的糖的总重量“相等”（根据Koko的逻辑），要不然就会哭的。
非常不幸的是，koko还非常小，并且他只会先将两个数转成二进制再进行加法，而且总会忘记进位。如当12（1100）加5（101）时：

 1100
+0101
——-
 1001

于是koko得到的计算结果是9（1001）。

此外还有一些例子：

5 + 4 = 1
7 + 9 = 14
50 + 10 = 56

（事实上，这正是异或运算:125=9,54=1…）
现在Solo非常贪婪，他想要尽可能使自己得到的糖的总重量最大，且不让koko哭。

解答要求
时间限制：1000ms, 内存限制：64MB

输入
输入的第一行是一个整数N(2 ≤ N ≤ 15)，表示有袋中多少块糖。第二行包含N个用空格分开的整数Ci (1 ≤ Ci ≤ 106)，表示第i块糖的重量。

输出
如果能让koko不哭，输出Solo所能获得的糖的总重量，否则输出“NO”。

样例
输入样例 1

最低0.47元/天 解锁文章
Caroline Qi
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
oj：candy
fox_triumph的博客
08-20 3035
题目描述 Solo和koko是两兄弟，妈妈给了他们一大袋糖，每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上，然而koko要求必须两个人获得的糖的总重量“相等”（根据Koko的逻辑），要不然就会哭的。 非常不幸的是，koko还非常小，并且他只会先将两个数转成二进制再进行加法，而且总会忘记进位。如当12（1100）加5（101）时： 1100 +0101 ...
Candy
LUCKYOJ
03-16 1187
问题： There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child must have at l
C C++最全^（按位异或）操作符详解，深度解析跳槽从开始到结束完整流程
最新发布
2401_84975622的博客
05-14 860
因为 a0=a，所以aa=ab=0a^b=a。巧妙实现了a和b的交换。
C的|、||、&、&&、异或、~、！运算
老衣的专栏
05-14 9557
位运算    位运算的运算分量只能是整型或字符型数据，位运算把运算对象看作是由二进位组成的位串信息，按位完成指定的运算，得到位串信息的结果。位运算符有：    &(按位与)、|(按位或)、^(按位异或)、~ (按位取反)。    其中，按位取反运算符是单目运算符，其余均为双目运算符。    位运算符的优先级从高到低，依次为~、&、^、|，    其中~的结合方向自右至左，且优先级高于算术运算符，其余运算符的结合方向都是自左至右，且优先级低于关系运算符。   (1)按位与运算符(&)    按位与运算将两个运
位运算-异或运算的应用（C++）
ymhdt的博客
03-20 5334
一、异或运算的表述 1）两个数进行位运算，相同的位数异或结果为0；不同的位数，异或结果为1 即0^1=1 0^0=0 1^1=0 1^0=1 2）异或运算还可以理解为 无进位相加 二、异或运算的性质 1）0^A=A 0异或任何数A都等于A本身 2）A^A=0 任何数A异或其本身都等于0 3）异或运算满足交换律， 即A^B=B^A 4）异或运算满足结合律，即(A^B)^C=A^(B^C) 三、一些异或运算的应用 1、交换操作 使a和b的值交换可以写作: 【注】a和b必须拥有不相
C++学习--异或运算的应用
weixin_37703162的博客
05-30 684
异或运算 ^异或 如果a、b两个值不同，则异或结果为1，a、b两个值相同，异或结果为0；可以理解为无进位相加 异或运算性质： 0^任意数 = 任意数； 任意数^任意数=0； 如果a^b=c, 则a=b^c=c^b,b=a^c=c^a; 满足交换律：a^b^c=b^a^c=c^a^b=c^b^a; 交换a与b两个数，三步异或： a = a^b b = a^b //b=a^b <=> b=(a^b)^b <=> b=a^b^b <=> b=a^0 <=> b
C/C++位操作实例总结
12-31
本文详细叙述了C/C++的位操作，这是C/C++程序设计中非常重要的概念。本文实例对于C/C++初学者来说也具有很好的复习与参考价值。具体分析如下： C/C++对位操作有如下方法: 一、位操作运算符(注意:下面几个运算符不...
C++位运算符详解(异或运算符和移位运算符)
01-20
位运算符按二进制进行运算，这些运算符只能用于整数类型的操作。如：char,short,int,long 通过位运算符来获取高位值和低位值 int a=0x1234; int high,low; high = (a>>8) &0x00ff; low = a & 0x00ff; 左移运算符和...
c++ 位操作 总结
12-05
* `^` 按位异或操作符：result=exp1^exp2;当exp1和exp2中对应位不相同时，result中对应位为1，否则为0。 * `~` 反转操作符：将位容器中的所有位都反转，1变为0，0变为1。 * `按位左移操作符：exp，将容器中所有的位...
C++位操作的常见用法小结
01-20
本文以实例形式对C++位操作的常见用法进行了总结。分享给大家供大家参考之用。具体方法如下： 在C++中位操作有6种基本操作符，按照优先级分别是： 取反 ～ 移位 << >> 与 & 异或 ^ 或 | 常用的用法有： ...
C++中的按位与&、按位与或|、按位异或^运算符详解
01-01
按位“与”运算符 (&) 会将第一操作数的每一位与第二操作数的相应位进行比较。如果两个位均为 1，则对应的结果位将设置为 1。否则，将对应的结果位设置为 0。 按位“与”运算符的两个操作数必须为整型。 算术转换中...
积木分发-代码
12-09
C++ ，积木分发，原代码
xor问题c++算法
10-16
xor（异或分类）问题的c++算法，很经典的
C++之异或运算符
Dufre
06-05 3万+
前言：做leetcode遇到Missing Number和Single Number ⅠⅢ问题 一、"异或"运算符（“∧”） 也称XOR运算符。规则：相同为0，相异为1,0∧0=0,0∧1=1,1∧0=1,1∧1=0 应用： （1）与0相∧，保留原值 （2）交换两个值，不用临时变量  a = a^b; b = b^a; a = a^b;（3）与自己相∧，值为0 二、leetco
C++位运算（异或，与，或）的整理
qq_36725831的博客
06-27 2458
一. 异或运算 按位异或运算将两个运算分量的对应位按位遵照以下规则进行计算： 0 ^ 0 = 0, 0 ^ 1 = 1, 1 ^ 0 = 1, 1 ^ 1 = 0 即相应位的值相同的，结果为 0，不相同的结果为 1。 异或运算的意思是求两个运算分量相应位值是否相异，相异的为1，相同的为0。按位异或运算的典型用法是求一个位串信息的某几位信息的反。如欲求整型变量j的最右4位信息的反，用逻辑异或运算017^j，就能求得j最右4位的信息的反,即原来为1的位，结果是0,原来为0的位，结果是1。 总结：异或运算有以
分糖问题
Fredroid的博客
09-12 5623
问题描述 Solo和koko是两兄弟，妈妈给了他们一大袋糖，每块糖上都有自己的重量。现在他们想要将这些糖分成两堆。分糖的任务当然落到了大哥Solo的身上，然而koko要求必须两个人获得的糖的总重量“相等”（根据Koko的逻辑），要不然就会哭的。 非常不幸的是，koko还非常小，并且他只会先将两个数转成二进制再进行加法，而且总会忘记进位。如当12（1100）加5（101）时：  &nbs...
C++ ^=异或
qq_35293120的博客
07-07 1万+
异或的数学符号为“⊕”，计算机符号为“xor”。其运算法则为：a⊕b = (¬a ∧ b) ∨ (a ∧¬b)如果a、b两个值不相同，则异或结果为1。如果a、b两个值相同，异或结果为0。 ^=（异或的一个妙用） 给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。 回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。 回文串不一定是字典当中的单词。 题目来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/palindrom
C++ 中的异或操作^
ikerpeng
04-02 4万+
好好的利用异或可以产生神奇的效果。 异或运算的性质： 任何一个数字异或它自己都等于0。也就是说，如果我们从头到尾依次异或数组中的每一个数字，那么最终的结果刚好是那个只出现一次的数字，因为那些出现两次的数字全部在异或中抵消掉了。 例题： 给定大小是N的数组，数组里的元素互相不重复，元素的大小范围是1～（N+1），目标是找出第一个miss的数。要求时间复杂度O(N)，空间是O(1).
C++ 按位操作（与、或、异或）方法详解
热门推荐
Gransand的博客
01-23 5万+
按位与运算符（&amp;amp;） 参加运算的两个数据，按二进制位进行“与”运算。 运算规则：0&amp;amp;0=0; 0&amp;amp;1=0; 1&amp;amp;0=0; 1&amp;amp;1=1; 即：两位同时为“1”，结果才为“1”，否则为0 例如： int AndOperator(int &amp;amp;a, int &amp;amp;b){ return a &amp;
C++ bitset异或运算
08-20
它可以进行位运算操作，包括异或运算。下面是使用 bitset 进行异或运算的示例代码： ```c++ #include #include int main() { std::bitset<4> bits1("1010"); // 1010 std::bitset<4> bits2("0011"); // 0011 ...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值