信息学奥赛一本通 1412：二进制分类 | OpenJudge NOI 1.13 36:二进制分类

君义_noip

已于 2022-02-01 00:46:16 修改

阅读量3k

点赞数 7

分类专栏：信息学奥赛一本通题解 OpenJudge NOI题解 NOIP真题解答文章标签： c++

于 2022-02-01 00:07:13 首次发布

本文链接：https://blog.csdn.net/lq1990717/article/details/122762281

版权

信息学奥赛一本通题解同时被 3 个专栏收录

519 篇文章 573 订阅

订阅专栏

OpenJudge NOI题解

381 篇文章 301 订阅

订阅专栏

NOIP真题解答

98 篇文章 35 订阅

订阅专栏

本文解析了NOIP1995竞赛中关于二进制分类的题目，涉及数制转换、函数设计及A/B类数判断。通过统计二进制中1和0的个数，展示了如何编写Python代码解决此类问题，并计算了1到1000范围内A类和B类数字的数量。

摘要由CSDN通过智能技术生成

【题目链接】

ybt 1412：二进制分类
 OpenJudge NOI 1.13 36:二进制分类
本题为：NOIP1995复赛普及组第三题

【题目考点】

1. 数制

2. 函数

【解题思路】

设函数判断一个数是A类数还是B类数
将数值转为二进制，方法为除基取余，即为二进制下的数字拆分。
统计二进制下各位数中1的个数和0的个数，而后判断该数是A类数还是B类数。
遍历1~1000的数字，统计A类和B类数的个数

【题解代码】

解法1：

#include<bits/stdc++.h>
using namespace std;
bool isClassA(int n)//判断数字n是否是A类数
{
	int s1 = 0, s0 = 0;//s1:1的个数 s0:0的个数 
	for(int a = n; a > 0; a /= 2)//二进制下数字拆分 除基取余 
	{
		if(a % 2 == 1)//如果这一位是1 
			s1++;
		else//如果这一位是0 
			s0++;
	}	
	return s1 > s0;//如果1比0多，那么是A类数
}
int main()
{
	int ctA = 0, ctB = 0;//ctA:A类数个数 ctB:B类数个数 
   	for(int i = 1; i <= 1000; ++i)
   	{
   		if(isClassA(i))//如果i是A类数 
   			ctA++;
   		else//如果i是B类数 
   			ctB++;
    }
    cout << ctA << ' ' << ctB;
	return 0;
}