记录编号 91241 评测结果 AAAAAAAAAA
题目名称 [NOIP 1995]A类B类数 最终得分 100
用户昵称 Gravatarlushan01 是否通过 通过
代码语言 C++ 运行时间 0.299 s
提交时间 2014-03-12 23:15:14 内存使用 0.31 MiB
显示代码纯文本
#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <fstream>
#include <cstring>
using namespace std;

void vis(int shu,int one,int len);

int lj,n;
int main()
{
    //文件操作
    freopen("abnum.in","r",stdin);
    freopen("abnum.out","w",stdout);
    scanf("%d",&n);
    
    //初始化
    lj=0;
    vis(1,1,1);
    
    printf("%d %d",lj,n-lj);
    //system("PAUSE");
    return 0;
}

void vis(int shu,int one,int len)
{
     if (shu>n) return;
     
     if (one>(len-one)) lj++;
     
     vis(shu<<1,one,len+1);
     vis((shu<<1)+1,one+1,len+1);
}