赛码网,将功赎过问题,用C语言自己实现的一个程序,仅供参考

来源:互联网 发布:35互联域名证书下载 编辑:程序博客网 时间:2024/05/29 07:06
题目描述

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

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

理由是——游戏天赋太高,有不务正业、走火入魔的倾向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
C语言程序实现如下:
#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
原创粉丝点击