Problem K: §1 6.1.16 二进制分类
[Creator : ]
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 \sim 1,000$ 之中(包括 $1$ 与 $1,000$),全部 A、B 两类数的个数。
【来源】信奥一本通,第六章,第一节,上机练习第16题,Page124。
例如:
$(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 \sim 1,000$ 之中(包括 $1$ 与 $1,000$),全部 A、B 两类数的个数。
【来源】信奥一本通,第六章,第一节,上机练习第16题,Page124。
Input
(无)
Output
一行,包含两个整数,分别是A类数和B类数的个数,中间用单个空格隔开。