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

最低0.47元/天 解锁文章
4309

被折叠的 条评论
为什么被折叠?



