南阳理工ACM 题目158 省赛来了

    xiaoxiao2021-04-15  59

    省赛来了

    时间限制: 1000 ms  |  内存限制: 65535 KB 难度: 2      描述

    一年一度的河南省程序设计大赛又要来了。

    竞赛是要组队的,组队形式:三人为一队,设队长一名,队员两名。

    现在问题就来了,给你m个人,要求每队n个人,求共有几种不同的组队方式。

    (题目保证m%n等于0,所有数据不超出int范围)

         输入 多组测试数据,以EOF结束。 每组测试数据输入两个整数m,n。      输出 对每组测试数据输出不同组队方式的数量(考虑到输出的数可能会很大,所以请输出对2013取余后的值),并在输出结束之后输入一个换行符。      样例输入      4    2      样例输出      6      import java.util.Scanner; public class Main{ public static int getA(int x){ if(x==1||x==0) return 1; return x*getA(x-1); } public static void main(String[] args) { Scanner cin=new Scanner(System.in); int sum,k; while(cin.hasNext()){ int m = cin.nextInt(); int n = cin.nextInt(); sum = 1; k = m/n-1; for(int i=0;i<=k;i++){ sum*=(getA(m)/(getA(n)*getA(m-n))); m-=n; } System.out.println(sum 13); } } }
    转载请注明原文地址: https://ju.6miu.com/read-671315.html

    最新回复(0)