【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

求组合数

原创 2016年05月30日 10:40:52
  • 描述:编写一个函数,求从n 个不同的数中取r 个数的所有选择的个数。
  • 输入: 输入n 和r 的值; 当用户输入0 0 时,程序结束。
  • 输出:根据公式: C(n,r) = C(n, r-1) * (n - r + 1) / r 输出运算结果 输入数据不满足题意时候,输出”error!”
  • 输入样例:5 3

10 20

50 3

0 0

  • 输出样例:10

error!

19600

#include<iostream>
using namespace std;
int main()
{
    int C1=1,C2=1;
    int i,j,m,n,temp;
    while(1)
    {
        C1=1,C2=1;  //每次输入前都要初始化
        cin>>m>>n;
        temp=n;  //保存n值,方便后续的运算
        if(m==0&&n==0)
            break;
        else if(m<n)
            cout<<"error!"<<endl;
        else
        {
            for(i=0;i<n;i++)
            {
                C1=C1*m;
                m--;
                C2=C2*temp;
                temp--;
            }
            cout<<C1/C2<<endl;
        }
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

给定大小不同币值和一定的钱求组合方法数

求方法数:给定币值大小不同,和一定的钱求组合方法数:题目:1762: DollarsNew Zealand currency consists of $100, $50, $20, $10, and ...

求组合数的几种方法

C++求组合数 - johnchangbo的专栏 - CSDN博客 【问题】 组合问题问题描述:找出从自然数1、2、... 、n中任取r个数的所有组合。例如n=5,r=3的所有组合为:1,2,31,2,41,3,42,3,41,2,51,3,52,3,51,4,52,4,53,4,5<b

fireworks----乘法逆元求组合数(2017山东ACM-ICPC省赛)

Problem DescriptionHmz likes to play fireworks, especially when they are put regularly. Now he puts...

求组合数的几种方法

C++求组合数 - johnchangbo的专栏 - CSDN博客 【问题】 组合问题问题描述:找出从自然数1、2、... 、n中任取r个数的所有组合。例如n=5,r=3的所有组合为:1,2,31,2,41,3,42,3,41,2,51,3,52,3,51,4,52,4,53,4,5<b
  • doujiu
  • doujiu
  • 2009-11-19 18:45
  • 1178

C++求组合数

【问题】      组合问题 问题描述:找出从自然数1、2、... 、n中任取r个数的所有组合。例如n=5,r=3的所有组合为: 1,2,3 1,2,4  1,3,4  2,3,4  1,...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)