题目描述

给出一个数字n，表示有n组输入用例子，每一组输入给出三个正整数a、b、c，可以对a和b进行位翻转操作，每一次操作可以翻转a或b的某一位，比如0010操作一次可以得到0011，求使得 a∣b=ca|b=ca∣b=c 成立的最小操作次数。∣|∣ 表示按位或操作。

输入输出示例

输入：
1
2，6，5
输出：
3
解释：
a = 0010，b = 0110，c = 0101
对最低位进行一次翻转操作，对a和b第二位各进行一次翻转操作，一共三次。

解题思路

可以按位读取a、b、c，若ai∣bi=cia_i|b_i = c_iai∣bi=ci，本位不需要操作，否则分类讨论，若 ci=0c_i=0ci=0，说明 aia_iai 和 bib_ibi 至少有一位是1，要进行1到2次操作，取决于 aia_iai 是否等于 bib_ibi；当 ci=1c_i = 1ci=1 时，说明说明 aia_iai 和 bib_ibi 都为0，所以进行一次操作即可。
在编写代码时，可以通过 a&1来取a的最后一位，任何数字和1按位与都能得到最后一位。

代码

#inlcude <iostream>
using namespace std;
int main(){int n;cin>>n;while(n--){int a,b,c;cin>>a>>b>>c;int res = 0;// 只要a，b，c有任何一个还不为0，就要继续操作while(a>0 || b>0 ||c>0)  {// 任何数字和1按位与操作就可以得到最后一位int alast = a & 1;int blast = b & 1;int clast = c & 1;if((alast | blast) != clast){if(clast == 1) res += 1;else res += alast==blast?2:1;}// 三个数字各删去最后一位，高位降低一位a = a >> 1;b = b >> 1;c = c >> 1;}cout<<res<<endl;}
}

阿里笔试题：或运算的最小翻转次数 C++相关推荐

算法--运算的最小翻转次数
题目给你三个正整数 a.b 和 c.你可以对 a 和 b 的二进制表示进行位翻转操作,返回能够使按位或运算 a OR b == c 成立的最小翻转次数.「位翻转操作」是指将一个数的二进制表示任何单个 ...
LeetCode 1318. 或运算的最小翻转次数（位运算）
1. 题目给你三个正整数 a.b 和 c. 你可以对 a 和 b 的二进制表示进行位翻转操作,返回能够使按位或运算 a OR b == c 成立的最小翻转次数. 「位翻转操作」是指将一个数的二进制表 ...
阿里笔试题第二题之-------容错技术
阿里笔试题第二题之---容错技术定义:容错就是当由于种种原因在系统中出现了数据.文件损坏或丢失时,系统能够自动将这些损坏或丢失的文件和数据恢复到发生事故以前的状态,使系统能够连续正常运行一种技术. ...
2020年3月25日阿里笔试题
2020年3月25日阿里笔试题题目描述一 python代码题目描述二求公差的python代码处理上述情况的代码仿佛人生总有一种魔咒,自己做的这场笔试题永远是最难的.不过今天的笔试题,真的 ...
阿里笔试题(2015)持续更新中
第一次做阿里笔试题,除了ACM题之外从来没有做过校招网络题呀,完全是裸考,总体感觉吧,对于我来说,感觉时间不够用,不是题不会,感觉时间紧,大脑很混乱,总结这一次的笔试题废话不多说,直接上题和答案平 ...
java类初始化顺序-阿里笔试题
阿里笔试题之写出程序输出结果: package com.patrick.bishi;public class TestVar {public static int k = 0;public stati ...
2020年3月23日阿里笔试题
2020年3月23日阿里笔试题题目描述题目分析这是阿里的第二场笔试,本来觉得没啥好写的,一道排列组合,一道迷宫.没有什么发挥的空间.但是后来在和大家讨论的过程中,把这道题的公司给敲出来了,但 ...
995. K 连续位的最小翻转次数
链接:995. K 连续位的最小翻转次数题解: https://leetcode-cn.com/problems/minimum-number-of-k-consecutive-bit-flips/ ...
Leetcode-滑窗/差分数组-995. K 连续位的最小翻转次数
题目995. K 连续位的最小翻转次数: 题解: 方法一:队列 + 滑窗(from 负雪明烛) class Solution { public:int minKBitFlips(vector<i ...

阿里笔试题：或运算的最小翻转次数 C++

阿里笔试题：或运算的最小翻转次数 C++

题目描述

输入输出示例

解题思路

代码

阿里笔试题：或运算的最小翻转次数 C++相关推荐

最新文章

热门文章