基本算法思维——密码试探

emmmmmm，使用的是别人的代码！

问题：

小赛是一名幸运的程序员。

虽然他成功帮助小朋友以最快时间夺回了狼堡，但是面试官却打算和他说拜拜了。

理由是——游戏天赋太高，有不务正业、走火入魔的倾向QAQ……

尽管小赛很不能接受这个理由，可是却只能心灰意冷地吃下这个结果。

然而，在他即将走出门的时候，面试官给了幸运的小赛一个最后的机会。

原来，面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。

小明只记得这个数字的十进制范围是l~r，且这个数的二进制表示中恰有m个1，却不记得确切的数字了。

面试官可急坏了。这才有了小赛一个将功赎过的机会。

他想要让小赛算出，他最坏情况下，要试多少次密码才能确保打开手机呢？

请输出这个次数。

分析：穷举查找

（1）分析范围内的数的二进制，检查是否恰好包含m个1

code：

import java.util.Scanner;

public class Main {

    public static void main(String[] args){

        Scanner in = new Scanner(System.in);
        int l = 0,r = 0,m = 0;
        int count = 0;
        if (in.hasNext()) {
            l = in.nextInt();
            r = in.nextInt();
            m = in.nextInt();
        }
        if (l > r)
            count = -1;
        //穷举检测：检测该数字内是否恰好包含m个1
        for (int i = l; i <= r; i++) {
            if (checkOne(i,m))
                count++; //满足则记录
            //System.out.println("count:" + count);
        }
        if (count == 0)
            count = -1;
        System.out.println("" + count);
    }

    //检查一个整型数字的二进制是否刚好包含m个1
    public static boolean checkOne(int n, int m){
        while (n != 0) {
            if ((n&1) == 1) //检查最低位是否为1
                m--;
            n = n >> 1; //无符号右移
        }
        //System.out.println("m:" + m);
        if (m == 0)
            return true;
        else
            return false;
    }

}