高校问答爱丽丝中白皇后的秘密:toj1282题有谁知道解法？
来源：百度文库 编辑：高校问答 时间：2024/04/27 16:41:44
toj1282题有谁知道解法？
题目如下：
AB类数问题
Time Limit:1s Memory Limit:128k
Total Submit:29 Accepted:0
--------------------------------------------------------------------------------
Problem
一天，光光的老师dennis问了光光一个问题，他说：“将一个正整数化为二进制数，如果在这个二进制数中，我们将数字1的个数多于数字0的个数的称为A类数，否则就称其为B类数。要求出自然数1～N(N<=1000)之中全部A、B两类数的个数。”光光不一会就写出了枚举的程序。可是dennis不满意，说：“要是把N的范围放大到N<=1000000000，那么又该怎么做呢?”光光是OI菜鸟，一听到N<=1000000000，立刻吓晕了过去。OI的大牛们，帮帮光光吧！
Input
多组数据，每组一行只有一个数字，表示N。
Output
每组数据一行，为两个以空格分隔的数，分别表示A类数和B类数的个数。
Sample Input
1000
Sample Output
538 462
Source
NOIP95_3数据奇爽版
题目如下：
AB类数问题
Time Limit:1s Memory Limit:128k
Total Submit:29 Accepted:0
--------------------------------------------------------------------------------
Problem
一天，光光的老师dennis问了光光一个问题，他说：“将一个正整数化为二进制数，如果在这个二进制数中，我们将数字1的个数多于数字0的个数的称为A类数，否则就称其为B类数。要求出自然数1～N(N<=1000)之中全部A、B两类数的个数。”光光不一会就写出了枚举的程序。可是dennis不满意，说：“要是把N的范围放大到N<=1000000000，那么又该怎么做呢?”光光是OI菜鸟，一听到N<=1000000000，立刻吓晕了过去。OI的大牛们，帮帮光光吧！
Input
多组数据，每组一行只有一个数字，表示N。
Output
每组数据一行，为两个以空格分隔的数，分别表示A类数和B类数的个数。
Sample Input
1000
Sample Output
538 462
Source
NOIP95_3数据奇爽版