python实战实例：二进制分类

题目描述

若将一个正整数化为二进制数，在此二进制数中，我们将数字 1 的个数多于数字 0 的个数的这类二进制数称为 A 类数，否则就称其为 B 类数。

例如：

​，其中 1 的个数为 3，0 的个数为 1，则称此数为 A 类数；

，其中 1 的个数为 2，0 的个数也为 2，称此数为 B 类数；

，其中 1 的个数为 2，0 的个数为 3，则称此数为 B 类数；

程序要求：求出 1~n 之中，全部 A,B 两类数的个数。

输入格式

输入 n。

输出格式

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

输入输出样例

输入 #1

7

输出 #1

5 2

n=int(input())
a=0
b=0
for i in range(1,n+1):m=format(i,'b')x=m.count('1')y = m.count('0')if x>y:a=a+1else:b=b+1
print('%d %d'%(a,b))

解析：

• 将1-n之间的数转换为二进制：m=format(i,'b')
• m.count()分别计算1、0的个数。
• 对比每个二进制数中的1、0个数大小分别归为A、B类数。

---

真棒，又学了一天。