← 返回题单
题单练习 位运算
← 上一题 下一题 →

A6454 | 二进制分类

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字 $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~n 之中（$1 \le n \le 1000$），全部 $A,B$ 两类数的个数。

输入格式

输入 $n$。

输出格式

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

输入输出样例

输入 #1
7
输出 #1
5 2
C++ 编辑器
输入
输出