Question

ЗАДАЧА В С++ n школьников делят k яблок “поровну”, то есть так, чтобы количество яблок, доставшихся любым двум школьникам, отличалось бы не более, чем на 1. Входные данные Программа получает на вход числа n и k. Выходные данные Программа должна вывести количество школьников, которым достанется яблок меньше, чем некоторым из их товарищей. Примечание При решении этой задачи нельзя пользоваться условной инструкцией if и циклами. Примеры входные данные 7 30 выходные данные 5 входные данные 7 28 выходные данные 0

Answer 1

Ну, можно к примеру так сделать

Answer 2

Для решения этой задачи без использования условных инструкций и циклов можно воспользоваться математическим подходом.

Давайте рассмотрим ситуацию, когда яблок достаточно для того, чтобы разделить их поровну между всеми школьниками. В этом случае количество яблок на каждого школьника будет равно k/n (целая часть от деления). Но так как разница между количеством яблок для любых двух школьников не может превышать 1, то у некоторых школьников может быть на одно яблоко больше.

Если k делится на n без остатка (k % n == 0), то всем школьникам можно разделить яблоки поровну, и таким образом, никто не получит меньше яблок, чем остальные. В этом случае ответ будет 0.

Если k не делится на n без остатка (k % n != 0), то некоторым школьникам придется получить на одно яблоко больше. В этом случае ответом будет количество школьников, которым достанется яблок меньше, чем у остальных. Это количество будет равно разнице между n и остатком от деления k на n (n - k % n).

Теперь давайте реализуем решение в коде:

cppCopy code
#include <iostream>

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

    if (k % n == 0) {
        std::cout << "0" << std::endl;
    } else {
        std::cout << n - k % n << std::endl;
    }

    return 0;
}

Теперь, когда вы вводите значения n=7 и k=30, программа выведет "0", так как яблок хватит на всех школьников без остатка. Если вы введете значения n=7 и k=28, программа выведет "5", так как некоторым школьникам придется получить на одно яблоко больше.