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
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值