1040: 二进制数问题

题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字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;
}