位运算解决二进制位上不同数字的个数问题

文章目录

题目
思路
AC代码

题目

思路

在oj上遇到的一道题。因为位运算基本不会，所以记录一下。
这题采取异或运算即 ^ 这个运算符号。
它的意思是如果二进制位上的两个数是相同的那么数字是0，如果不同则位1，那么我们可以利用异或运算这个特点来统计结果数的二进制上的1的个数即可。

AC代码

#include <bits/stdc++.h>
using namespace std;int main() {int x, y;cin >> x >> y;int res = x ^ y;//按位异或 如果位上的数相同则为0 不同则为1 统计结果中1的个数string s;while (res != 0) {s = to_string(res % 2) + s;res /= 2;}int ans = 0;for (int i = 0; i < s.size(); ++i) {if (s[i] == '1')ans++;}cout << ans;
}

位运算解决二进制位上不同数字的个数问题相关推荐

利用位运算解决 N 皇后问题
题目: LeetCode 51. N-Queens 分析: N 皇后问题是考查递归回溯的经典问题,深度优先搜索的难点在于如何剪枝,在这个问题里面的剪枝,我们需要利用额外的空间去记录当前行的有效空位,只 ...
位运算之二进制中1的个数
本篇文章主要详解位运算的相关问题,以及解析python语言在求解该问题上的不方便. 涉及知识点: 1.原码,补码,反码的知识 2.与,或,非,异或,左移,右移,负数右移的相关知识 3.python数据 ...
利用位运算和指针实现的交换两个数的程序
位运算是C语言的一大特色,利用异或运算可以实现交换两个数,原理是一个整数与另外一个数进行两次异或运算仍然是其本身,基本原理用式子表达如下: (1) A ^ A = 0; (2) A = A ^B; ( ...
位运算求整数中二进制1的个数
package _位运算;public class _位运算求整数中1的个数 {public static void main(String[] args) {int n = 4;int ans = ...
位运算：二进制中1的个数
题目描述: 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 分析: 作为渣渣,这个题我一开始真没想到用位运算.. 首先,说到二进制,就应该想到二进制的各种运算:按位与运算(& ...
n皇后问题,使用位运算解决
public class NQueue {public static void main(String[] args) {int n = 8;//int limit = n == 32 ? -1 :( ...
算法很美－位运算－找出落单的那个数
上级目录:算法很美 1. 题目一个数组里除了某一个数字之外,其他的数字都出现了两次.请写程序找出这个只出现一次的数字. 2. 异或思路异或的运算是A ^ A＝0,也就是说偶数个相同的元素异或,结果 ...
算法题_位运算_9_出现一次的数字和出现k次的数字
位运算出现一次的数字和出现k次的数字题目:出现k次和出现1次描述:数组中只有一个数出现了1次,其他的数都出现了k次,请输出只出现1次的数. 第一次看到这道题,思考了一会,觉得可以使用Map集合来 ...
python写整数逆位运算_位运算
a = 60 # 0011 1100 b = 13 # 0000 1101 运算符描述示例 & 按位与运算符:参与运算的两个值,如果两个相应位都为1,则该位的结果为1,否则为0 a& ...

位运算解决二进制位上不同数字的个数问题

文章目录

题目

思路

AC代码

位运算解决二进制位上不同数字的个数问题相关推荐

最新文章

热门文章