nefu 1034 数位统计
2015-06-09 21:17
239 查看
[code]#include <iostream> using namespace std; int calcu(int n, int k) { double ans=1.0; if(n-k<k) k=n-k; for(int i=1; i<=k; i++) ans*=1.0*(n+1-i)/i; ans+=0.5; return (int)ans; } int main() { int n,k; while(cin>>n>>k) { int ans=0; while(n) { int w=0,t=n; while(t) { w++; t/=2; } if(w>k) ans+=calcu(w-1,k); n-=(1<<(w-1)); k--; if(k<0) break; } cout<<ans<<endl; } return 0; }
相关文章推荐
- Eclipse中通过SVN安装Spring源代码环境遇到的问题
- 【Android】学习日记一 初识Activity
- debian的ios下载及源设置
- 对于团队的一些感悟感想
- Java中上传excel文件并在服务器端读取存入数据库
- 在甲方做项目久了,迷茫了
- Java设计模式 —— 模板方法(Template Method)
- Android 蓝牙模块框架分析
- 递归二叉树建立和遍历及深度计算
- L1范式和L2范式
- Hibernate Merge() 方法
- ClickOnce发布后不能安装
- linux install jdk
- 【剑指offer】 面试题50: 树中两个结点的最低公共祖先(二叉排序数)
- jms activeMQ与spring集成进阶篇(转载)
- ACM常用数据结构
- Spring+JMS+ActiveMQ+Tomcat实现消息服务
- C++类 (03)
- JNDI介绍链接汇总
- Java环境内存配置