基本算法-将功赎过
来源:互联网 发布:亚马逊大数据应用 编辑:程序博客网 时间:2024/05/16 07:44
题目描述
小赛是一名幸运的程序员。
虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。
理由是——游戏天赋太高,有不务正业、走火入魔的倾向QAQ……
尽管小赛很不能接受这个理由,可是却只能心灰意冷地吃下这个结果。
然而,在他即将走出门的时候,面试官给了幸运的小赛一个最后的机会。
原来,面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。
小明只记得这个数字的十进制范围是l~r,且这个数的二进制表示中恰有m个1,却不记得确切的数字了。
面试官可急坏了。这才有了小赛一个将功赎过的机会。
他想要让小赛算出,他最坏情况下,要试多少次密码才能确保打开手机呢?
请输出这个次数。
输入仅一行,包含三个整数l,r,m,其中l,r表示这个数的十进制范围是l~r,m表示这个数的二进制表示中有m个1.
数据保证——
对于30%的测试点,0<=l<=r<=20,0<=m<=5,
对于70%的测试点,0<=l<=r<=1000,0<=m<=10,
对于100%的测试点,0<=l<=r<=2000000,0<=m<=24. 样例输入
1 4 2 输出
输出一行,包含一个整数,表示面试官最坏情况下,要试多少次密码才能确保打开手机。
如果小明记错了(也就是不存在任何一个数满足),则输出”-1”(不含引号)。 样例输出
1 时间限制
C/C++语言:2000MS
其它语言:4000MS 内存限制
C/C++语言:65536KB
其它语言:589824KB
import syss=sys.stdin.readline()[l,r,m]=[int(x) for x in s.strip().split()]sum_=0for i in range(l,r+1): if bin(i)[2:].count('1')==m: sum_+=1if sum_==0: print(-1)else: print(sum_)
0 0
- 基本算法-将功赎过
- 赛马网基本算法之--将功赎过
- 算法题:<将功赎过>
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 基本算法
- 将功赎过
- 将功赎过
- fpga过零检测算法
- 算法:基本排序算法
- 欢迎使用CSDN-markdown编辑器
- 【JZOJ4820】最大化
- 正则表达式之量词、元字符、修饰符
- Leetcode-111. Minimum Depth of Binary Tree
- 树、森林、二叉树的转换
- 基本算法-将功赎过
- java的枚举
- k-近邻算法的基本实现
- 黑白棋经典残局(3)
- 【Linux 内核网络协议栈源码剖析】listen 函数剖析
- 使用Java 8聚合操作处理IO流
- HDU ACM 11 2042 不容易系列之二
- C/C++ Windows API——文件/文件夹创建、删除、移动及查看时间
- 关于论文组会的一些思考(其一)