All in one 1412: binary classification

【 Title Description 】

If you convert a positive integer to a binary number , In this binary number , We will count 1 The number of is more than the number 0 This kind of binary number is called A Class number , Otherwise, it is called B Class number .

for example ：

(13)10=(1101)2, among 1 The number of 3,0 The number of 1, This number is called A Class number ;

(10)10=(1010)2(, among 1 The number of 2,0 The number of is also 2, Call this number B Class number ;

(24)10=(11000)2, among 1 The number of 2,0 The number of 3, This number is called B Class number ;

Procedural requirements ： Find out 1∼1000 In （ Include 1 And 1000）, All A、B The number of two kinds of numbers .

【 Input 】

( nothing ）

【 Output 】

a line , Contains two integers , Namely AA Number of classes and BB Number of classes , Separate them with a single space .

【 sample input 】

( nothing ）

【 sample output 】

( nothing ）

#include<stdio.h>
int num1 = 0, num2 = 0;
void gettwo(int n)
{
	int i;
	int count = 0, num = 0;
	while (1)
	{
		i = n % 2;
		n /= 2;
		if (i == 1)
		{
			count++;
		}
		if (i == 0)
		{
			num++;
		}
		if (n == 0)
		{
			break;
		}
	}
	if (count > num)
	{
		num1++;
	}
	else
	{
		num2++;
	}
}
int main()
{
	int i;
	for (i = 1; i <= 1000; i++)
	{
		gettwo(i);
	}
	printf("%d %d", num1, num2);
	return 0;
}