赛码网,将功赎过问题,用C语言自己实现的一个程序,仅供参考
来源:互联网 发布:35互联域名证书下载 编辑:程序博客网 时间:2024/05/29 07:06
题目描述小赛是一名幸运的程序员。
虽然他成功帮助小朋友以最快时间夺回了狼堡,但是面试官却打算和他说拜拜了。
理由是——游戏天赋太高,有不务正业、走火入魔的倾向QAQ……
尽管小赛很不能接受这个理由,可是却只能心灰意冷地吃下这个结果。
然而,在他即将走出门的时候,面试官给了幸运的小赛一个最后的机会。
原来,面试官的手机被他调皮的儿子小明用一个数字作为密码锁上了。
小明只记得这个数字的十进制范围是l~r,且这个数的二进制表示中恰有m个1,却不记得确切的数字了。
面试官可急坏了。这才有了小赛一个将功赎过的机会。
他想要让小赛算出,他最坏情况下,要试多少次密码才能确保打开手机呢?
请输出这个次数。
C语言程序实现如下:输入输入仅一行,包含三个整数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#include <stdio.h>#include <stdlib.h>int sum1(int n){ int sum=0; while(n) { n=n&(n-1); sum++; } return sum;}int main(){ int i,l,r,m,result=0; scanf("%d%d%d",&l,&r,&m); for(i=l; i<=r; i++) { if(sum1(i)==m) result++; } if(result!=0) { printf("%d\n",result); } else { printf("-1\n"); } return 0;}
程序中可能会有一些不足,仅供大家参考。
0 0
- 赛码网,将功赎过问题,用C语言自己实现的一个程序,仅供参考
- 赛码网,股神问题,用C语言自己实现的一个程序,仅供参考
- 赛码网,字符判断问题,用C语言自己实现的一个程序,仅供参考
- 赛码网,简单计算,用C语言自己实现的一个程序,仅供参考
- 用c语言实现一个自己的atof()函数
- 用C语言实现一个自己的文件拷贝工具
- 我自己编的一个c语言小程序:银行基本功能的实现
- Josephus问题的一个C语言程序
- 学C语言自己写的一个程序
- 自己写的一个迷宫问题C语言
- C语言动手实现一个自己的HttP服务
- 一个用C语言实现的数学问题
- 反思自己用过的编程语言
- C语言实现的一个简单的HTTP程序
- C语言实现的一个简单的HTTP程序
- C语言实现的一个简单的HTTP程序
- C语言实现的一个简单的HTTP程序
- C语言实现的一个简单的HTTP程序
- hdu1205吃糖果
- 关于kinect v2性能分析的一些论文
- 一个完整的请求与响应过程
- Spring 整合 Redis
- HTML5+开发移动app教程3-mui开发示例
- 赛码网,将功赎过问题,用C语言自己实现的一个程序,仅供参考
- hdu 1023Catalan出栈方案+大数
- morgan stanley 电话面试
- 自定义的一个复制Transform组件的功能和一个控制物体显隐的功能
- 干货 | Web前端优化及工具集锦
- Tomcat使用汇总
- 51NOD 1042 数字0-9的数量 数位DP
- 取名为"注册码.txt"文件名不能上传FTP,太奇葩了
- 4位超前进位加法器-Verilog HDL