HZNUOJ

A类数与B类数

Tags:
Time Limit:  1 s      Memory Limit:   32 MB
Submission:1609     AC:971     Score:69.49

Description

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

Output

两个数字,分别代表A、B两类数的个数,两个数字用空格隔开。

Source

NOIP1995普及组