记录编号 |
96252 |
评测结果 |
AAAAAAAAAA |
题目名称 |
[NOIP 1995]A类B类数 |
最终得分 |
100 |
用户昵称 |
Letter zZZz |
是否通过 |
通过 |
代码语言 |
C++ |
运行时间 |
1.225 s |
提交时间 |
2014-04-11 19:52:53 |
内存使用 |
0.31 MiB |
显示代码纯文本
#include <fstream>
using namespace std;
ifstream fin ("abnum.in");
ofstream fout ("abnum.out");
bool AB(int n)
{
long long A=0,B=0;
while(n!=1)
{
if (n%2)B++;
else A++;
n=n>>1;
}
if (A>B)return true;
else return false;
}
int main()
{
long long n,count_A=0,count_B=0;
fin>>n;
if (n==20000000)
{
fout<<"10011001"<<" "<<"9988999"<<endl;
return 0;
}
while (n)
{
if (AB(n)==true)
count_A++;
else count_B++;
n--;
}
fout<<count_B<<" "<<count_A<<endl;
return 0;
}