CSU 1021 从m个不同元素中取出n (n ≤ m)个元素的所有组合的个数,叫做从m个不同元素中取出n个元素的组合数。组合数的计算公式如下: C(m, n) = m!/((m - n)!n!) 现在请问,如果将组合数C(m, n)写成二进制数,请问转这个二进制数末尾有多少个零。

题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=82974#problem/B

解题思路:这个题目就是求因子的个数, m!/((m-n)!*n!)等于m到n的阶乘除以m-n的阶乘,即求m到n中因子的个数减去m-n到1的因子的个数即可

程序代码:

#include <iostream>
using namespace std;
int t,m,n,i;
int main()
{ cin>>t;
while(t--)
{
cin>>m>>n;
int r=,w=;
for( i=m-n+;i<=m;i++)
{
int s=i;
while(s>)
{
if(s%!=||s==) break;
r++;
s/=;
}
}
for(i=;i<=n;i++)
{
int s=i;
while(s>)
{
if(s%!=||s==) break;
w++;
s/=;
}
}
cout<<r-w<<endl; }
return ;
}
上一篇:WS_CLIPCHILDREN和WS_CLIPSIBLINGS的理解(转载)


下一篇:asp.net 下载任意格式文件 上传文件后台代码