Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.64/11: Рейтинг темы: голосов - 11, средняя оценка - 4.64
0 / 0 / 0
Регистрация: 11.02.2020
Сообщений: 10

Какое количество коробок придется раскрыть, чтобы собрать все подарки

21.05.2020, 04:44. Показов 2437. Ответов 2
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Деду Морозу требуется положить в каждый из n подарков по m конфет. Конфеты лежат в коробках, в каждой коробке ровно k конфет. Какое количество коробок придется раскрыть, чтобы собрать все подарки?

Например вводим
50 10 100
вывод
5
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
21.05.2020, 04:44
Ответы с готовыми решениями:

Какое минимальное количество карточек придется открыть Пете, чтобы определить какие поменяли местами
Вася выложил в ряд слева направо 100 карточек, на которых написаны числа 1, 2, 3, 4... 100 (числами вниз). После этого Вася поменял местами...

Определить, какое количество домов каждого типа нужно собрать, чтобы общее количество квартир в них было наибольшим
Из строительных деталей двух видов нужно собрать три типа домов сельского типа. Для сборки X-квартирного дома требуется A деталей первого и...

Какое максимальное количество паролей придется перебрать?
В некоторой Волшебной стране есть древний храм, двери которого испокон веков закрыты на магический замок, а информация о том, как его...

2
59 / 49 / 14
Регистрация: 23.02.2016
Сообщений: 433
21.05.2020, 05:36
Лучший ответ Сообщение было отмечено Gakonda как решение

Решение

Например вводим
50 10 100
(n,m,k) ?

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
int gifts[n]; // подарки
for (int i = 0; i < n; i++) { gifts[i] = 0; } // инициализация массива gifts
 
int sweets = m; // конфеты
int boxes = 0; // коробки
while(sweets != 0) {
    int numberGift = 0;
    while(numberGift < n) {
        sweets--; // вытащили конфету из мешка
        gifts[numberGift]++; // положили конфету в подарок
        numberGift++; // перешли к следующему подарку
    }
    boxes++;
}
1
59 / 49 / 14
Регистрация: 23.02.2016
Сообщений: 433
21.05.2020, 06:42
Gakonda, извиняюсь, про k забыл

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
#include <iostream>
 
using std::cout; using std::endl;
 
int main() {
 
    /*input*/
    const int n = 50;
    const int m = 10;
    const int k = 100;
 
    int gifts[n]; // подарки
    for (int i = 0; i < n; i++) { gifts[i] = 0; } // инициализация массива gifts
 
    int boxes = 0; // коробки
 
    int numberSweetToGift = 0; // требуемое число конфет в подарке
 
    /*пока в каждый подарок не положим m конфет*/
    while (numberSweetToGift < m) {
        int sweets = k; // конфеты
        /*пока в мешке есть конфеты*/
        while (sweets > 0) {
            int numberGift = 0; // номер подарка
            /*кладём по конфете во все подарки*/
            while (numberGift < n) {
                sweets--; // вытащили конфету из мешка
                gifts[numberGift]++; // положили конфету в подарок
                numberGift++; // перешли к следующему подарку
            }
            numberSweetToGift++; // во все подарки положили по конфете
        } 
        boxes++;
    }
    cout << "boxes: " << boxes << endl;
    system("pause");
    return 0;
 
}
Миниатюры
Какое количество коробок придется раскрыть, чтобы собрать все подарки  
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
21.05.2020, 06:42
Помогаю со студенческими работами здесь

Определить какое максимальное количество коробок с продукцией может быть у Тамары
Помогите решить задачку) Задача D. Продукция Тамара играет в компьютерную игру. В этой игре есть фабрики. Каждая фабрика в ...

Определить какое наименьшее количество новых паспортов придется выпустить
условие В некотором королевстве есть N провинций. Король пожелал объединить все их под своей самодержавной властью. Естественно, чтобы...

За какое наименьшее количество операций тепловоз сможет собрать все вагоны на пути №1 в обратном порядке?
В депо три пути для формирования составов. Пути расположены с севера на юг. На пути №1 стоит состав из 32 вагонов. За одну операцию...

Маршрутное такси: Определить, какое наименьшее количество пассажиров придется пересадить
Маршрутное такси В час пик на остановку одновременно подъехали три маршрутных такси, следующие по одному маршруту, в которые тут же...

За какое минимальное количество дней вы сможете накопить у себя на складе 584 коробок печенья?
Вы организовываете производство печенья. Каждый день вы можете посвятить или покупке новой духовки, или производству печенья. Первая...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Знаешь почему 90% людей редко бывают счастливыми?
kumehtar 14.04.2026
Потому что они ждут. Ждут выходных, ждут отпуска, ждут удачного момента. . . а удачный момент так и не приходит.
Фиксация колонок в отчете СКД
Maks 14.04.2026
Фиксация колонок в СКД отчета типа Таблица. Задача: зафиксировать три левых колонки в отчете. Процедура ПриКомпоновкеРезультата(ДокументРезультат, ДанныеРасшифровки, СтандартнаяОбработка) / / . . .
Настройки VS Code
Loafer 13.04.2026
{ "cmake. configureOnOpen": false, "diffEditor. ignoreTrimWhitespace": true, "editor. guides. bracketPairs": "active", "extensions. ignoreRecommendations": true, . . .
Оптимизация кода на разграничение прав доступа к элементам формы
Maks 13.04.2026
Алгоритм из решения ниже реализован на нетиповом документе, разработанного в конфигурации КА2. Задачи, как таковой, поставлено не было, проделанное ниже исключительно моя инициатива. Было так:. . .
Контроль заполнения и очистка дат в зависимости от значения перечислений
Maks 12.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .
Архитектура слоя интернета для сервера-слоя.
Hrethgir 11.04.2026
В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .
Подстановка значения реквизита справочника в табличную часть документа
Maks 10.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .
Очистка реквизитов документа при копировании
Maks 09.04.2026
Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru