SDUTOJ3268_飞花的糖果(JAVA)

飞花的糖果

Time Limit: 1000 ms Memory Limit: 65536 KiB

Submit Statistic

Problem Description

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

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

 

Input

 

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

 

Output

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

Sample Input

4 3
5 2

Sample Output

4
10

Hint

 

Source

GLSilence

import java.util.*;

public class Main {

	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int c[][] = new int[11][11];
		while (in.hasNext()) {
			int n = in.nextInt();
			int m = in.nextInt();
			c[1][1] = c[1][0] = 1;
			for (int i = 2; i <= n; i++) {
				c[i][0] = 1;
				for (int j = 1; j <= m; j++) {
					c[i][j] = c[i - 1][j] + c[i - 1][j - 1];
				}
			}
			System.out.println(c[n][m]);
		}
	}
}

 

转载于:https://www.cnblogs.com/iQXQZX/p/10258750.html