codeup27979 A类B类（NOIP1995普及组第3题）

codeup27979  A类B类（NOIP1995普及组第3题）

时空限制    1000ms/128MB

题目描述

输入

        无输入。

输出

        输出一行两个数，数之间用一个空格间隔。

代码

#include<iostream>
using namespace std;

int main(){
	int ans=0;
	for (int i=1; i<=1000; ++i){
		int cnt0=0,cnt1=0;
		for (int j=i; j; j/=2)
			if (j%2) ++cnt1;
			else ++cnt0;
		if (cnt1>cnt0) ++ans;
	}
	cout<<ans<<" "<<1000-ans<<endl;
	return 0;
}