问题 1177 --二进制分类

1177: 二进制分类

时间限制: 1.000 Sec  内存限制: 128 MB
提交: 305  解决: 157
[提交][状态][讨论版]

题目描述

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

输入

无。

输出

一行,包含两个整数,分别是 A 类数和 B 类数的个数,中间用单个空格隔开。

提示

来源

[提交][状态]