飞花的糖果(JAVA)

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.Scanner;

public class Main {
    public static void main(String[] args){
        Scanner cin = new Scanner(System.in);
        int n, m;
        int i;
        while(cin.hasNext())
        {
            int sum1 = 1, sum2 = 1;
            n = cin.nextInt();
            m = cin.nextInt();
            for(i = n;i > n - m;i --)
            {
                sum1 = sum1 * i;
            }
            for(i = 2;i <= m;i ++)
            {
                sum2 = sum2 * i;
            }
            System.out.println(sum1/sum2);
        }
    }
}
Java中,"135分发糖果"通常是指一种常见的算法题目,它描述了有n个孩子站成一排,每个孩子的愿望值由一个数组w表示,你需要分配一些糖果,每给第i个孩子j颗糖果,那么第i个孩子将得到w[i] * j分。目标是最小化最大得分者的得分。这可以用动态规划解决。 以下是一个简单的Java实现: ```java import java.util.Arrays; public class CandyDistribution { public int distribute(int[] ratings) { if (ratings == null || ratings.length == 0) return 0; Arrays.sort(ratings); // 先对愿望值进行排序 int candies = 1; // 初始化分配的第一块糖果分数 for (int rating : ratings) { // 遍历所有孩子 candies++; if (candies >= rating) continue; // 如果分配的糖果够了就直接跳过 // 否则找到刚好能满足愿望值的最小糖果数 while (candies < rating) candies++; // 将candies递增直到大于等于rating candies--; // 回退一位,因为分配一颗额外的糖果不会增加该孩子的分数 } return candies; // 最大得分者的得分就是分配的最后糖果数 } public static void main(String[] args) { CandyDistribution cd = new CandyDistribution(); int[] ratings = {1, 0, 2}; System.out.println("The minimum score the maximum child will have is: " + cd.distribute(ratings)); } } ``` 在这个例子中,首先我们排序孩子们的愿望值,然后从最低愿望值开始分配糖果,每次分配尽可能多的糖果,直到满足当前孩子的愿望值。这样可以保证每个孩子获得的糖果最多,同时最大化了最大得分者。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值