1002: [NOIp1995 普及组] A 类 B 类

内存限制：64 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：2 解决：2

题目描述

一个自然数转换成二进制数后，如果 1 的个数比 0 的个数多，则称为 A 类数，否则称为 B 类数。输入 $n$($n \leq 10000$)，输出 1到 $n$ 之间 A 类数、B 类数各多少个。

输入

输入一个整数 $n$ 。

输出

两个整数，为 A 类数和 B 类数的个数（用空格隔开）。

样例输入 复制 

11

样例输出 复制 

6 5

提示

NOIp1995 普及组T3

来源/分类

提交提交记录统计露一手!