#5-【进制转换专题】牛记数

最新推荐文章于 2024-09-22 20:22:28 发布

2017gdgzoi999

最新推荐文章于 2024-09-22 20:22:28 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题水模拟进制转换统计 gdgzoi刷题文章标签：进制转换模拟统计

本文链接：https://blog.youkuaiyun.com/drtlstf/article/details/80244207

刷题同时被 3 个专栏收录

220 篇文章

订阅专栏

gdgzoi刷题

200 篇文章

订阅专栏

模拟

31 篇文章

订阅专栏

一头只会使用二进制数的奶牛尝试表示一个特定区间内的数字，利用其蹄印来区分0和1，但最多只能表示4个1。本篇探讨如何计算在给定范围内能够被这种独特方式表示的数字数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
一头奶牛在研究数字的表示法,它只会二进制数,在泥地上它用一个脚印表示0,而用它的脚来表示1. 显然,它最多能表示4个位置上的1.
现给定一个范围[s,t]  ( 1 <= s,t <= 15,000,000),请问这头牛可以表示其中的多少个数.

Input
* 只一行: 两个整数s 和t.
Output
* 只一行: 用少于4个1的二进制数可表示在[s,t]中的数的个数.
Sample Input
100 105
Sample Output
5
HINT
样例解释:
数    2进制数  1的个数 是否可表示
100  1100100   3       Yes
101  1100101   4       Yes
102  1100110   4       Yes
103  1100111   5       No
104  1101000   3       Yes
105  1101001   4       Yes

AC　Code：

#include <iostream>
 
using namespace std;
 
int main()
{
    int s, e, i, j, c = 0, temp, x;
    bool flag;
     
    cin >> s >> e;
     
    for (i = s; i <= e; i++)
    {
        x = i;
        temp = 0;
        flag = true;
        for (j = 0; j < 32; j++)
        {
            temp += x & 1;
            if (temp == 5)
            {
                flag = false;
                break;
            }
            x >>= 1;
        }
        if (flag)
        {
            c++;
        }
    }
     
    cout << c << endl;
     
    return 0;
}