1040: 二进制数问题

最新推荐文章于 2025-07-14 09:53:06 发布

原创最新推荐文章于 2025-07-14 09:53:06 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

PIPIOJ 专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种算法，用于判断1至1000之间的正整数在转换为二进制表示后，数字1的数量是否多于数字0的数量。通过实现一个函数isA()，该算法能够高效地统计出所有A类数（1多于0）和B类数（0多于或等于1）的个数。

题目描述

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

（13）10=（1101）2

其中1的个数为3，0的个数为1，则称此数为A类数；

（10）10=（1010）2

其中1的个数为2，0的个数也为2，称此数为B类数；

（24）10=（11000）2
其中1的个数为2，0的个数为3，则称此数为B类数；
程序要求：
求出1～1000之中（包括1与1000），全部A、B两类数的个数。

输入

无

输出

在一行中输出两个整数A和B，A表示A类数的个数，B表示B类数的个数，AB之间由一个空格分隔，除此之外不要再输出其他多余的东西。

AC Code

#include<iostream>
#include<cmath>
#include<stack>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
typedef long long ll;
const double PI=acos(-1);
const double EPS=1e-6;
const int MAXN=1000+10;
int a[MAXN];

using namespace std;
bool isA(int i){
	int one,zero;
	one=zero=0;
	while(i){
		if(i&1) one++;
		else zero++;
		i>>=1;
	}
	return one>zero;
}
int main(){
    freopen("C:\\Users\\Ambition\\Desktop\\in.txt","r",stdin);
	int A,B;
	A=B=0;
	for(int i=1; i<=1000; ++i){
		if(isA(i)) ++A;
		else B++;
	}
	printf("%d %d\n",A,B);
	return 0;
}