Problem : 0-1计数

最新推荐文章于 2023-03-13 16:35:37 发布

北陌の

最新推荐文章于 2023-03-13 16:35:37 发布

阅读量573

点赞数

文章标签： c++

博客围绕0 - 1计数问题展开，给定1到n（2≤n≤1000）的整数，将其转化为二进制数，分为A类（二进制中0的个数≥1的个数）和B类（0的个数＜1的个数），要求根据输入的n，统计A类数的个数，并给出了示例输入输出。

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

Problem : 0-1计数

Description
设有1，2，3，…, n共n个整数（2≤n≤1000），将这n个整数全部化成二进制。
例如，当n=9时，其1-9个整数及它们所对应的二进制数如下：
整数 1 2 3 4 5 6 7 8 9
二进制数 1 10 11 100 101 110 111 1000 1001
这些二进制数可以分成二类：
A类数：该数的二进制表示中的0的个数≥1的个数，如2，4，8，9。
B类数：该数的二进制表示中的0的个数＜1的个数，如1，3，5，6，7
问题当n给出之后，统计出A类数的个数
Input
一个整数N
Output
一个整数
Sample Input
9
Sample Output
4

#include <bits/stdc++.h>
using namespace std;
bool pd(int n)
{   stack<int>s;
    int p=0,t=0;
    while(n>=1)
    {
        s.push(n%2);
        n/=2;
            }
            while(!s.empty())
            {
                if(s.top()==0)p++;
                if(s.top()==1)t++;
                s.pop();
            }
            if(p>=t)return true;
            else return false;
}
int main()
{
    int n,f=0;cin>>n;
    for(int i=2;i<=n;i++)
    if(pd(i)==true)f++;
    cout<<f<<endl;
    return 0;
}