Question

ОЧЕНЬ СРОЧНО!!!!!! На заводе по производству воды «Серебряный ключик»* каждый день добытую воду заливают в пустую цистерну, в которой замеряют количество добытой воды. После чего воду из цистерны разливают в фасовочную тару – бутылки ёмкостью 4 и 6 литров таким образом, чтобы остаток, которым невозможно заполнить фасовочную тару, был минимально возможным. Полученный после розлива по бутылкам в конце дня остаток в кол-ве K литров выливают и считают потерями производства. Каковы будут потери за день, если добыто N литров воды? Формат ввода Во входном файле содержится единственное целое число – N – кол-во добытой за день воды в литрах, 0 ≤ N ≤ 10000. Формат вывода В выходной файл необходимо вывести единственное число – K –потери производства за тот же день. Потери могут быть нулевыми (т.е. потерь может не быть). В этом случае K = 0 (необходимо вывести число 0).

Answer 1

Для начала по-максимуму постараемся разлить воду по 6-литровым бутылкам, а остатки - по 4 литровым, таким образом вылито будет минимальное количество жидкости.

Код:

• #include <fstream>
• int main() {
•    std::ifstream cin("input.txt");
•    std::ofstream cout("output.txt");
•    int N;
•    cin >> N;
•    cout << (N % 6) % 4;
•    return 0;
• }

Answer 2

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

Ваша задача: на вход подается количество добытой воды N, а на выходе нужно вычислить количество потерянной воды K.

pythonCopy code
def calculate_losses(N):
    # Подготовка бутылок с объемами 6 и 4 литра
    bottle_6 = N // 6
    bottle_4 = (N % 6) // 4

    # Рассчитываем остаток после разлива
    remaining_water = N - (bottle_6 * 6 + bottle_4 * 4)

    return remaining_water

# Считываем количество добытой воды
N = int(input())

# Вычисляем потери
K = calculate_losses(N)

# Выводим результат
print(K)

Пример входных данных:

Copy code
17

Пример вывода:

Copy code
1

Объяснение: При добыче 17 литров воды, мы можем заполнить две бутылки по 6 литров и одну бутылку по 4 литра, оставляя 1 литр незаполненным, который и будет потерей.