记录编号	91241	评测结果	AAAAAAAAAA
题目名称	[NOIP 1995]A类B类数	最终得分	100
用户昵称	lushan01	是否通过	通过
代码语言	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);
}