首页 > 代码库 > HDU 2502 [月之数] 分析
HDU 2502 [月之数] 分析
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2502
题目大意:n位的二进制数称为n二进制数。求所有n二进制数共有几个1。
关键思想:要每一位考虑1出现的次数。看个例子就很清楚了。
4二进制数
1 0 0 0
1 0 0 1
1 0 1 0
1 0 1 1
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1 注意到首位有2的(4-1)次方个1,之后每一位因为都有分与合,每一位都有2的(4-2)次方个,所以f(n)=2^(n-1)+(n-1)*2^(n-2).
//看各位可以有几次1 #include <iostream> #include <math.h> using namespace std; int main(){ int T,N; int a[22]; cin>>T; for(int i=1;i<=21;i++) a[i]=pow(2,i-1)+(i-1)*pow(2,i-2); while(T--){ cin>>N; cout<<a[N]<<endl; } return 0; }
HDU 2502 [月之数] 分析
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。