信息学奥赛一本通（1412：二进制分类）

1412：二进制分类

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 9736     通过数: 6508

【题目描述】

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

【输入】

(无）

【输出】

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

【输入样例】

(无）

【输出样例】

(无）

【参考代码】

#include <stdio.h>
int kind(int n)
{
	int zero_count=0,one_count=0;
	while(n>0)
	{
		if(n%2==1)
		{
			one_count++;
		}
		else
		{
			zero_count++;
		}
		n/=2;
	}
	return one_count > zero_count ? 1 : 2;
}
int main()
{
   	int i,a_count=0,b_count=0;
   	for(i=1;i<=1000;i++)
   	{
   		if(kind(i)==1)
   		{
   			a_count++;
		}
		else
		{
			b_count++;
		}
	}
	printf("%d %d\n",a_count,b_count);
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1412