Problem1055--NOIP-J1995 T3:二进制数问题

1055: NOIP-J1995 T3:二进制数问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

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$两类数的个数。

Input

无输入。

Output

在一行中输出两个整数 $A$ 和 $B$,$A$ 表示 $A$ 类数的个数,$B$ 表示 $B$ 类数的个数,$A$ $B$ 之间由一个空格分隔,除此之外不要再输出其他多余的东西。

Sample 1 Input

无。

Sample 1 Output

本题结果是唯一的,所以不提供输出样例。

Source/Category

NOIP普及组 5.1995.年NOIP普及组