当前位置: 面试刷题>> 分糖果 (经典算法题500道)


题目描述补充

题目:分糖果

你是一名幼儿园的老师,现在手上有N颗糖果,需要公平地分给K个小朋友。由于糖果数量可能不是K的整数倍,你希望尽量让每个小朋友得到的糖果数量相同,并且剩余的糖果数量尽可能少。

  • 输入:两个整数N(糖果总数)和K(小朋友的数量)。
  • 输出:每个小朋友应该分到的糖果数量(向下取整到最接近的整数),以及最后剩余的糖果数量。

示例

输入

N = 10
K = 3

输出

每个小朋友分到 3 颗糖果,剩余 1 颗糖果。

PHP 代码示例

<?php
function distributeCandies($N, $K) {
    $perKid = floor($N / $K); // 每个小朋友分到的糖果数
    $remaining = $N % $K; // 剩余的糖果数
    echo "每个小朋友分到 " . $perKid . " 颗糖果,剩余 " . $remaining . " 颗糖果。";
}

$N = 10;
$K = 3;
distributeCandies($N, $K);
?>

Python 代码示例

def distribute_candies(N, K):
    per_kid = N // K  # 每个小朋友分到的糖果数
    remaining = N % K  # 剩余的糖果数
    print(f"每个小朋友分到 {per_kid} 颗糖果,剩余 {remaining} 颗糖果。")

N = 10
K = 3
distribute_candies(N, K)

JavaScript 代码示例

function distributeCandies(N, K) {
    const perKid = Math.floor(N / K); // 每个小朋友分到的糖果数
    const remaining = N % K; // 剩余的糖果数
    console.log(`每个小朋友分到 ${perKid} 颗糖果,剩余 ${remaining} 颗糖果。`);
}

const N = 10;
const K = 3;
distributeCandies(N, K);

额外信息

码小课网站中有更多关于算法和数据结构的内容分享,包括面试常见题型的解析和实战练习,欢迎大家访问学习,不断提升自己的编程技能。

推荐面试题