问题 1920 --3-35 AB类数

1920: 3-35 AB类数

题目描述

  

一个自然数转换成二进制后,如果1的个数比0的个数多,则称为A类数,否则称为B类数。输入n(n<10000),分别输入出1到n 之间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类数;

输入

输入一个正整数n

输出

一行,输出两个整数A类的个数和B类的个数,以空格分隔。

样例输入输出

输入#1 复制
输出#1 复制

提示

序号 标题 作者 发表时间 费用 订购数 操作