CSU1021-组合数末尾的零-打表、模拟
来源:互联网 发布:用友t6软件多少钱 编辑:程序博客网 时间:2024/04/29 23:14
F: 组合数末尾的零
Description
从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下:
C(m, n) = m!/((m - n)!n!)
现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。
Input
第一行是测试样例的个数T,接下来是T个测试样例,每个测试样例占一行,有两个数,依次是m和n,其中n≤ m≤ 1000。
Output
分别输出每一个组合数转换成二进制数后末尾零的数量。
Sample Input
24 21000 500
Sample Output
16
我的思路就是预处理出每个数转成2进制后末尾的零数,然后把组合数分子分母的0的个数相减就好
顺便这个预处理思路我觉得还是值得一吹的,虽然不知道有没有更高效的
#include <bits/stdc++.h>#define LL long long#define ULL unsigned long long#define mem(a,n) memset(a,n,sizeof(a))#define fread freopen("in.txt","r",stdin)#define fwrite freopen("out.txt","w",stdout)#define N 10100#define INF 0x3f3f3f3f#define eps 1e-9using namespace std;int zero[1054];int main(){ ios::sync_with_stdio(false); int base=2; while(base<1000){ for(int i=base;i<1024;i+=base){ ++zero[i]; } base<<=1; }// for(int i=0;i<1024;++i){// cout<<i<<' '<<zero[i]<<endl;// } int n,t,m,z; cin>>t; while(t--){ z=0; cin>>n>>m; if(m>n/2){ m=n-m; } for(int i=n-m+1;i<=n;++i){ z+=zero[i]; } for(int i=1;i<=m;++i){ z-=zero[i]; } cout<<z<<endl; } return 0;}/********************************************************************** Problem: 1021 User: CSUzick Language: C++ Result: AC Time:0 ms Memory:1692 kb**********************************************************************/
阅读全文
0 0
- CSU1021-组合数末尾的零-打表、模拟
- CSU1021: 组合数末尾的零
- 组合数末尾的零
- 组合数末尾的零
- 组合数末尾的零
- HRBUST 1037 组合数末尾的零
- CSU 1021 组合数末尾的零
- ACM:组合数末尾的零
- csu 1021 组合数末尾的零(思路)
- CSU 1021 组合数末尾的零(简单题)
- Hust oj 1037 组合数末尾的零(组合数)
- 哈理工OJ 1037组合数末尾的零(思维)
- 【哈工大oj】1037 - 组合数末尾的零(位运算,好题)
- lintcode-末尾的零
- 阶乘末尾的零
- ZJCOJ 勤劳的ACgirls 组合数+求末尾的0
- csu1021
- 100!末尾零的个数
- CSU1020-真三国无双-模拟
- 学习生涯的开始
- C++每日一课(八)
- 模式识别总结 上
- MVP 在项目中的最佳实战(封装篇)
- CSU1021-组合数末尾的零-打表、模拟
- CSU1022-菜鸟和大牛-简单DP
- Mac-显示隐藏文件-快捷键与命令行
- 一个经典的问题的思考: strcpy覆盖内存
- Search a 2D Matrix
- CSU1023-修路-二分
- Seafile 个人网盘配置安装
- CSU1065-Scientific Conference-贪心
- 6174问题