试题:基本算法题之【要试多少次密码才能确保打开手机呢】

小赛面临最后的机会:找出一个特定范围内的数字,该数字的二进制表示中有固定数量的1,以帮助面试官解开手机密码。通过遍历指定区间并检查每个数字的二进制形式,最终确定可能的密码数量。
题目描述
小赛是一名幸运的程序员。
虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。
理由是——游戏天赋太高,有不务正业、走火入魔的倾向QAQ……
尽管小赛很不能接受这个理由,可是却只能心灰意冷地吃下这个结果。
然而,在他即将走出门的时候,面试官给了幸运的小赛一个最后的机会。
原来,面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。
小明只记得这个数字的十进制范围是l~r,且这个数的二进制表示中恰有m个1,却不记得确切的数字了。
面试官可急坏了。这才有了小赛一个将功赎过的机会。
他想要让小赛算出,他最坏情况下,要试多少次密码才能确保打开手机呢?

请输出这个次数。

function func(l,r,m){
	var sum=0;
	var i=l;
	while(i<=r){
		if(binSum(i) == m){
			sum++;
		}
		++i;
	}	
	return (sum==0)?-1:sum;
}

//计算一个数的二进制包含几个1
function binSum(n){
	var sum=0;
	while(n){
		if(n & 1){
			sum++;
		}
		n=n >> 1;
	}
	return sum;
}

console.log(1,4,2)




评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值