试题:基本算法题之【要试多少次密码才能确保打开手机呢】
来源:互联网 发布:windows 安装snmp协议 编辑:程序博客网 时间:2024/06/08 01:33
题目描述
小赛是一名幸运的程序员。
虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。
理由是——游戏天赋太高,有不务正业、走火入魔的倾向QAQ……
尽管小赛很不能接受这个理由,可是却只能心灰意冷地吃下这个结果。
然而,在他即将走出门的时候,面试官给了幸运的小赛一个最后的机会。
原来,面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。
小明只记得这个数字的十进制范围是l~r,且这个数的二进制表示中恰有m个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;}//计算一个数的二进制包含几个1function binSum(n){var sum=0;while(n){if(n & 1){sum++;}n=n >> 1;}return sum;}console.log(1,4,2)
1 0
- 试题:基本算法题之【要试多少次密码才能确保打开手机呢】
- 试题:基本算法题之【求1!+2!+3!+...+n!】
- 中国密码算法标准什么时候才能有?
- 数组进行多少次OP操作,才能有序
- 试题:基本算法题之【计算买股票的第n天每股股票值多少钱】
- 试题:基本算法题之【计算N!后面有多少个0】
- 试题:基本算法题之【n块钱最多可以喝多少瓶汽水】
- 试题:基本算法题之【计算数组拼接得到的最小数】
- 达芬奇密码 ——只有您自己才能打开的密码
- 【@桌面主题要怎么样才能适应屏幕达到全屏呢@】
- 这么热的天,要做什么才能降温呢
- 手机英文输入法算法题---百度面试题
- 怎么样才能确保一个项目顺利可行?
- word2010打开文档提示错误, 必须解除锁定才能打开, 要怎么设置才能去除这个?
- 怎么才能拿到积分呢?
- 怎么才能拿到积分呢?
- 什么时候我才能有钱呢?
- 怎么才能获得积分呢??
- 多态之抽象类与接口的相似点及不同点,刚学习的一点收获,或许不是很完整
- SCUT引擎简单使用二
- Android 仿今日头条频道管理(下)(GridView之间Item的移动和拖拽)
- 前端资源2
- 使用selenium和webdriver进行自动化测试
- 试题:基本算法题之【要试多少次密码才能确保打开手机呢】
- 寒炽-----AlarmManager为定时而生的绝杀技能
- linux下caffe编译以及python环境配置手记
- 多线程中的join()
- 基于Linux的WebSphere性能调优与故障诊断
- 几种典型的界面交互框架及优缺点
- AngularJS中ng-repeat渲染完成事件和中间变量的引用
- 数字图像处理(3)---亮度与对比度
- 珍爱生活~