36:二进制分类

最新推荐文章于 2024-01-25 17:00:02 发布

转载最新推荐文章于 2024-01-25 17:00:02 发布 · 712 阅读

本文介绍了一个简单的算法，用于计算1到1000之间所有正整数的二进制表示，并根据1和0的数量将其分类为A类或B类。A类数是指1的数量多于0的数量的二进制数，反之则为B类数。文章通过示例解释了分类原则，并提供了完整的C++代码实现。

36:二进制分类

查看
提交
统计
提问

总时间限制:

1000ms

内存限制:

65536kB

描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A类数，否则就称其为B类数。

例如：

(13)₁₀= (1101)₂，其中1的个数为3，0的个数为1，则称此数为A类数；

(10)₁₀= (1010)₂，其中1的个数为2，0的个数也为2，称此数为B类数；

(24)₁₀= (11000)₂，其中1的个数为2，0的个数为3，则称此数为B类数；

程序要求：求出1～1000之中（包括1与1000），全部A、B两类数的个数。

输入

无。

输出

一行，包含两个整数，分别是A类数和B类数的个数，中间用单个空格隔开。

样例输入

（无）

样例输出

（不提供）

来源

NOIP1995复赛普及组第三题

 1 #include<iostream>
 2 using namespace std;
 3 int alei;
 4 int blei;
 5 int main()
 6 {
 7     for(int i=1;i<=1000;i++)
 8     {
 9         int yi=0;
10         int ling=0;
11         int now=i;//记录i的值 
12         while(now!=0)
13         {
14             int r=now%2;
15             if(r==1)yi++;
16             else if(r==0)ling++;
17             now=now/2;
18         }
19         if(yi>ling)alei++;
20         else blei++;
21     }
22     cout<<alei<<" "<<blei;
23     return 0;
24 }