文章

246

粉丝

0

获赞

1154

访问

48.0k

头像
求组合数 题解:
P1058 四川大学机试题
发布于2026年3月12日 14:38
阅读数 84

#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;
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发