Java練習 SDUT-3268_飛花的糖果
阿新 • • 發佈:2018-11-08
飛花的糖果
Time Limit: 1000 ms Memory Limit: 65536 KiB
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
import java.util.*; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int x,y; while(cin.hasNextLine()) { x = cin.nextInt(); y = cin.nextInt(); System.out.println(get(x,y)); } cin.close(); } static int get(int x,int y) { int i,j,sum; sum = 1; for(i=1,j=x;i<=y;i++,j--) { sum *= j; sum /= i; } return sum; } }