C++算法：贪心分配糖果，让阿迪得到最多糖果

问题描述：

阿迪和他的朋友一共k个人，分吃n颗糖，每颗糖只能分给他们中的某个人或者丢弃。

人的编号从1到k，阿迪是第1号。阿迪将选择一个正整数x来分糖，他先给自己x颗，然后给下一个人x颗，再给第三个人x颗，如此继续，循环往复。剩余的（不能整除x的部分）将会丢弃。

阿迪不能选择大于M的x去分配，因为这样会被别人认为太贪心。还有，他不能选择一个小的x，使得有人会收到糖的次数超过D，这样会被认为分得太慢。

请你编写一个C++程序，帮助阿迪找出一个有效的x，保证让他能得到最多的糖。

输入形式：

输入为一行4个整数n、k、M和D，分别表示糖的数量、人的数量、每次能分配的最大数量、人可以收到糖的最大次数。

输出形式：

输出为一个整数，表示阿迪自己能收到的最大可能的糖的颗数。

样例输入1：

20 4 5 2

样例输出1：

样例输入2：

30 9 4 1

样例输出2：

**C++代码示例：**cpp#include

int main() { int n, k, M, D; std::cin >> n >> k >> M >> D;

int maxCandies = 0;

for (int x = 1; x <= M; x++) {        int candies = 0;        int remaining = n;

    for (int i = 0; i < k; i++) {            int numCandies = std::min(x, remaining);            candies += numCandies;            remaining -= numCandies;

        if (remaining == 0) {                break;            }        }

    // 检查是否满足条件：每个人的糖果数不超过D        if (candies > maxCandies && candies % k <= D) {            maxCandies = candies;        }    }

std::cout << maxCandies << std::endl;

return 0;}

代码解释:

使用两层循环，外层循环遍历x的取值范围(1到M)，内层循环模拟分配糖果的过程。2. 在每次分配时，计算当前剩余的糖果数量和每个人可以获得的糖果数量，并更新剩余糖果数量。3. 检查当前分配方案是否满足条件，即每个人获得的糖果数量不超过D。4. 如果满足条件且阿迪获得的糖果数量更多，则更新最大糖果数量。5. 最后输出阿迪能够获得的最大糖果数量。

这个算法通过遍历所有可能的分配方案，找到满足条件且使得阿迪获得最大糖果数量的方案。