切换到宽版
  • 8762阅读
  • 6回复

二进制数的分类 [复制链接]

上一主题 下一主题
离线zjdaidai123
 
只看楼主 倒序阅读 0 发表于: 2007-06-05
二进制数的分类

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

例:
(13)10=(1101)2   是A类数
(10)10=(1010)2   是B类数
(24)10=(11000)2   是B类数

程序要求:求出1-1000之中(包括1与1000),全部A、B两类数的个数.


////////////////////////////////////////////////////////////////////////////

S1:取出1至1000的数a
  S11: 然后用a除2取余的方法统计0的个数和1的个数


这样行不?1M 数据通过的吗?

急急急!!!
离线swj05652
只看该作者 1 发表于: 2007-06-07
输入范围到底有多少?如果是1000 肯定不超时的
如果是10^6,也不太会超时
如果用位操作,应该完成10^7可以的
数据再大就要用递推了
离线181818181818
只看该作者 2 发表于: 2007-07-16
这种方法挺好的。
离线archimedes

只看该作者 3 发表于: 2007-07-17
为什么要叫管理员来啊? I don't understand..
离线clwxzh57
只看该作者 4 发表于: 2007-08-12
有规律!
离线percy_yu
只看该作者 5 发表于: 2007-11-13
是有规律的
离线王者离去
只看该作者 6 发表于: 2008-04-03
                                    顶
                                  顶  顶
顶顶顶顶顶顶          顶  顶  顶
                                    顶
                                    顶
                                    顶
快速回复
限100 字节
 
上一个 下一个