AB类数【NOIP1995普及组】（详细解析C++）

题目描述

　　若将一个正整数n化为二进制数，在此二进制数中，我们将数字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～n之中（包括1与n），全部A、B两类数的个数。

输入输出格式

输入格式：

        一行，一个整数n，（n <= 2000）。

输出格式：

　　2行。
　　第一行一个整数，表示A类数的个数。
　　第二行一个整数，表示B类数的个数。

输入输出样例

输入样例#1：

        1

输出样例#1：

        1

        0

#include<bits/stdc++.h>
using namespace std;
int second(int num)//创造判断二进制中１与０个数的函数
{
	int one=0,zero=0;
	while(num!=0)//运用初２取余法判断１和０个数。
	{
		if(num%2==0)
		{
			zero=zero+1;
			num=num/2;
		}
		else if(num%2!=0)
		{
			one=one+1;
			num=(num-1)/2;
		}
	}
	if(one>zero)//当１的数量大于０的数量。
	{
		return 1;//返回１。
	}
	else//其余所有情况
	{
		return 0;返回０。
	}
}


int main()
{
	int i,A=0,B=0,n;
	cin>>n;
	for(i=1;i<=n;i++)
	{
		if(second(i)==1) //如果函数返回值是１。
		{
			A=A+1;
		}
		if(second(i)==0) //如果函数返回值是０。
		{
			B=B+1;
		}
	}
	cout<<A<<endl<<B;//输出AB类数的数量
}