侧边栏壁纸
博主头像
GabrielxD

列車は必ず次の駅へ。では舞台は?私たちは?

  • 累计撰写 675 篇文章
  • 累计创建 128 个标签
  • 累计收到 20 条评论

目 录CONTENT

文章目录

【位运算】需要改变几位

GabrielxD
2022-10-05 / 0 评论 / 0 点赞 / 155 阅读 / 152 字
温馨提示:
本文最后更新于 2022-10-05,若内容或图片失效,请留言反馈。部分素材来自网络,若不小心影响到您的利益,请联系我们删除。

题目


给定两个正整数 AABB,问把 AA 变为 BB 需要改变多少位?

也就是说,整数 AABB 的二进制表示中有多少位是不同的?

样例

输入:5 10

输出:4

解题

方法一:位运算

思路

ABA \oplus B位 1 的个数

代码

import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) throws IOException {
        StreamTokenizer in = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
        in.nextToken();
        int a = (int) in.nval;
        in.nextToken();
        int b = (int) in.nval;
        int cnt = 0;
        for (int xor = a ^ b; xor != 0; xor &= (xor - 1)) ++cnt;
        System.out.println(cnt);
    }
}

0
博主关闭了所有页面的评论