#P4968. 二进制分类

二进制分类

二进制分类

题目描述

若将一个正整数化为二进制数,在此二进制数中,数字 11 的个数多于数字 00 的个数的这类数称为 AA 类数,否则称为 BB 类数。

例如:

  • (13)10=(1101)2(13)_{10}=(1101)_2,其中 11 有 33 个、00 有 11 个,是 AA 类数;
  • (10)10=(1010)2(10)_{10}=(1010)_2,其中 11 有 22 个、00 有 22 个,是 BB 类数;
  • (24)10=(11000)2(24)_{10}=(11000)_2,其中 11 有 22 个、00 有 33 个,是 BB 类数。

程序要求:求出 1∼10001 \sim 1000 之中(包括 11 与 10001000),全部 AA 类数和 BB 类数的个数。

输入格式

本题没有输入。

输出格式

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

样例输入

(无输入)

样例输出

原题未提供输出样例

说明

测试数据为课程配套独立生成。本题无输入,secret 测试点均为空文件。