求组合数 题解:
#include<iostream>
using namespace std;
int n,r;
int c(int n,int r)
{
int res=1;
for(int i=n,k=1;i>=n-r+1;i--,k++)
{
res*=i;
res/=k;
}
return res;
}
int main()
{
while(cin>>n>>r)
{
if(n==0&&r==0)
break;
else if(n<r)
puts("error!");
else
cout<<c(n,r)<<endl;
}
return 0;
}
登录后发布评论
暂无评论,来抢沙发