1110 : 二进制数问题

时间限制:1 Sec 内存限制:125 MiB 提交:22 正确:15

提交 状态 论坛

题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字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，A表示A类数的个数，B表示B类数的个数，AB之间由一个空格分隔，除此之外不要再输出其他多余的东西。

来源

NOIP全国联赛普及组 1995年NOIP全国联赛普及组