山东理工大学第七届ACM校赛-飞花的糖果 分类： 比赛 2015-06-26 10:27 15人阅读 评论(0) 收藏

飞花的糖果

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

一日，飞花壕大手一挥，买了N个的两两不相同糖果，他想要拿出M个糖果送给他心仪的程序媛，他有多少种可以选择的方案？

例如，飞花壕有4块糖果，分别为①、②、③、④。他要选出3块送给他心仪的程序媛，他有四种选择，分别是①、②、③， ①、②、④， ①、③、④， ②、③、④ 这四种选择。

输入

多组输入。对于每组输入，有两个整数N、M（1 <= N、M <= 10），分表代表有N个糖果，要选择拿出M个送给他心仪的程序媛。

输出

输出为一个整数，代表飞花壕可以做出的选择的方案数。

示例输入

4 3

5 2

示例输出

4

10

#include <stdio.h>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <cmath>
#include <queue>
#include <stack>
#include <algorithm>
#define INF 0x3f3f3f3f
#define Pi 3.141592654
using namespace std;
const int Max=101000;

int main()
{
    int n,m;
    int sum1,sum2;
    while(~scanf("%d %d",&n,&m))
    {
        sum1=1;
        sum2=1;
        for(int i=n; i>n-m; i-- )
        {
            sum1*=i;
        }
        for(int i=2; i<=m; i++)
        {
            sum2*=i;
        }
        cout<<sum1/sum2<<endl;

    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。