华为OD机试E卷 - 分糖果（Java & Python& JS & C++ & C ）

在这一篇文章中，我们将探讨一个常见的编程题目：“分糖果”。在这个问题中，我们需要将一定数量的糖果分给多个孩子。我们的目标是确保每个孩子都能得到尽可能公平的分配。

问题描述

假设有 n 个孩子和 m 颗糖果。我们需要以公平的方式将这些糖果分配给孩子们。具体而言，我们希望每个孩子能尽可能多地得到相等数量的糖果。如果糖果不能均匀分配，剩余的糖果可以由前面的孩子优先获取。

例如： - 若有 3 个孩子和 8 颗糖果，每个孩子可以先得到 2 颗糖果，剩下的 2 颗糖果我们可以再分别给前两个孩子，最终分配结果为：[3, 3, 2]。

解决方案

以下是一个简单的实现，分别使用 Java、Python、JavaScript、C++ 和 C 语言进行说明。

Python 示例

def distribute_candies(n, m):
    # 每个孩子初始得到的糖果数量
    candies = [0] * n

    # 每个孩子可以得到的基础糖果数量
    base_candies = m // n
    remaining_candies = m % n

    # 给每个孩子分配基础糖果
    for i in range(n):
        candies[i] = base_candies

    # 分配剩余的糖果
    for i in range(remaining_candies):
        candies[i] += 1

    return candies

# 示例
n = 3
m = 8
print(distribute_candies(n, m))

Java 示例

import java.util.Arrays;

public class DistributeCandies {
    public static int[] distributeCandies(int n, int m) {
        int[] candies = new int[n];
        int baseCandies = m / n;
        int remainingCandies = m % n;

        // 给每个孩子分配基础糖果
        Arrays.fill(candies, baseCandies);

        // 分配剩余的糖果
        for (int i = 0; i < remainingCandies; i++) {
            candies[i]++;
        }

        return candies;
    }

    public static void main(String[] args) {
        int n = 3, m = 8;
        int[] result = distributeCandies(n, m);
        System.out.println(Arrays.toString(result));
    }
}

JavaScript 示例

function distributeCandies(n, m) {
    let candies = new Array(n).fill(0);
    let baseCandies = Math.floor(m / n);
    let remainingCandies = m % n;

    // 给每个孩子分配基础糖果
    for (let i = 0; i < n; i++) {
        candies[i] = baseCandies;
    }

    // 分配剩余的糖果
    for (let i = 0; i < remainingCandies; i++) {
        candies[i]++;
    }

    return candies;
}

// 示例
let n = 3, m = 8;
console.log(distributeCandies(n, m));

C++ 示例

#include <iostream>
#include <vector>
using namespace std;

vector<int> distributeCandies(int n, int m) {
    vector<int> candies(n, 0);

    int baseCandies = m / n;
    int remainingCandies = m % n;

    // 给每个孩子分配基础糖果
    for (int i = 0; i < n; i++) {
        candies[i] = baseCandies;
    }

    // 分配剩余的糖果
    for (int i = 0; i < remainingCandies; i++) {
        candies[i]++;
    }

    return candies;
}

int main() {
    int n = 3, m = 8;
    vector<int> result = distributeCandies(n, m);
    for (int c : result) {
        cout << c << " ";
    }
    return 0;
}

C 示例

#include <stdio.h>

void distributeCandies(int n, int m, int candies[]) {
    int baseCandies = m / n;
    int remainingCandies = m % n;

    // 给每个孩子分配基础糖果
    for (int i = 0; i < n; i++) {
        candies[i] = baseCandies;
    }

    // 分配剩余的糖果
    for (int i = 0; i < remainingCandies; i++) {
        candies[i]++;
    }
}

int main() {
    int n = 3, m = 8;
    int candies[3] = {0};

    distributeCandies(n, m, candies);
    for (int i = 0; i < n; i++) {
        printf("%d ", candies[i]);
    }

    return 0;
}

结论

通过以上的不同语言实现，我们可以看到分配糖果问题的解决方案是相似的。我们首先计算每个孩子能均匀获得的糖果，然后再处理剩余的糖果。这种简单明了的方法既高效又易于理解，可以处理大多数情况下的糖果分配问题。