XTU online judge 1283 Good Number

Description
如果一个数的（无前导0）二进制表示中数码1的个数比数码0的个数多，我们称其为"好数"。 求n 位无前导0的二进制数中好数的个数。

Input
每行输入一个整数n(1≤n≤64)

Output
每行输出一个样例的结果。

Sample Input
1
64

Sample Output
1
4611686018427387904

解题思路：
首先n位数第一位必须是1，满足条件只需要n-1个数中的1的个数>0的个数即可。然后对n-1分奇偶数讨论：
①n-1为奇数：ans=C[n-1][n/2]+C[n-1][n/2+1]+…+C[n-1][n-1]
②n-1为偶数：ans=C[n-1][(n-1)/2]+C[n-1][(n-1)/2+1]+…+C[n-1][n-1]
当n=1时特判一下，组合数用杨辉三角打表就可以。

#include<bits/stdc++.h>
using namespace std;

__int64 C[100][100];
void getC()
{
	for(int i = 1; i <= 65; i++)
	{
		C[i][0] = C[i][i] = 1;
		for(int j = 1; j < i; j++)
			C[i][j] = C[i-1][j-1] + C[i-1][j];
	}
}

int main()
{
	getC();
	int n;
	while(scanf("%d",&n) != EOF)
	{
		__int64 ans=0;
		if(n == 1)
		{
			cout<<"1"<<endl;
			continue;
		}
		if((n-1)%2 == 0)
		{
			for(int i = (n-1)/2; i <= n-1; i++)
				ans += C[n-1][i];
		}
		else
		{
			for(int i = n/2; i <= n-1; i++)
				ans += C[n-1][i];
		}
		printf("%I64d\n",ans);
	}
	return 0;
}