zoukankan      html  css  js  c++  java
  • 华为机考笔试刷题-java-2

    求 int 型正整数在内存中存储时1的个数

    /**
     * @Author hwj
     * @Date 2020/8/15 8:37
     * @Desc:如果一个整数不为0,那么这个整数至少有一位是1。如果我们把这个整数减1,
     * 那么原来处在整数最右边的1就会变为0,原来在1后面的所有的0都会变成1
     * (如果最右边的1后面还有0的话)。其余所有位将不会受到影响。
     * 举个例子:一个二进制数1100,从右边数起第三位是处于最右边的一个1。
     * 减去1后,第三位变成0,它后面的两位0变成了1,而前面的1保持不变,
     * 因此得到的结果是1011.我们发现减1的结果是把最右边的一个1开始的所有位都取反了。
     * 这个时候如果我们再把原来的整数和减去1之后的结果做与运算,
     * 从原来整数最右边一个1那一位开始所有位都会变成0。如1100&1011=1000.也就是说,
     * 把一个整数减去1,再和原整数做与运算,会把该整数最右边一个1变成0.
     * 那么一个整数的二进制有多少个1,就可以进行多少次这样的操作。
     **/
    
    import java.io.BufferedReader;
    import java.io.IOException;
    import java.io.InputStreamReader;
    import java.util.*;
    
    public class Main {
        public static void main(String[] args) throws IOException {
            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            int num = Integer.parseInt(br.readLine());
            int count = 0;
            while (num > 0) {
                num = num & num - 1;
                count++;
            }
            System.out.println(count);
        }
    }
    

    购物单(动态规划)

    购物单

    
    
    
    
  • 相关阅读:
    【leetcode】三维形体投影面积
    【leetcode】区域和检索
    【leetcode】二叉搜索树的范围和
    【leetcode】数组序号转换
    【leetcode】赎金信
    【leetcode】矩形重叠
    【leetcode】转变日期格式
    053-158
    053-268
    053-160
  • 原文地址:https://www.cnblogs.com/alidata/p/13511464.html
Copyright © 2011-2022 走看看