Как купить ровно N кг мастики, не вскрывая ящики?

@Tra4nce · Регистрация: 10.03.2017

Студворк — интернет-сервис помощи студентам

В магазине продается мастика в ящиках по a кг (тип 1), b кг (тип 2) и c кг (тип 3). Как купить ровно N кг мастики, не вскрывая ящики? Сколькими способами можно это сделать?

Входные данные
Входная строка содержит четыре числа, разделённые пробелами: a , b , c и N .

Выходные данные
В первой строке нужно вывести число K способов, которыми можно купить заданное количество мастики ( N кг), не вскрывая ящики. В каждой из последующих K строчек программа должна вывести (через пробелы) три числа, k a , k b и k c : количество ящиков 1, 2 и 3 типов для каждого из K вариантов закупки. Варианты должны выводиться в лексикографическом порядке: сначала варианты с наименьшим значением k a , для одинаковых k a – сначала варианты с наименьшим значением k b и т.д.

Примеры
входные данные
15 17 21 185
выходные данные
5
0 1 8
1 10 0
3 7 1
5 4 2
7 1 3

@Alli_Lupin · 22.09.2019, 23:01

Tra4nce, и что вы думаете об этой задаче?

@Tra4nce · 24.09.2019, 12:22 **[ТС]**

Не могу понять, как оптимизировать программу, то есть использовать 2 цикла, вместо 3. К тому же, плохо у меня пока с списками, и не знаю, как сделать сначала вывод количества вариантов, а потом варианты, не поможете?

@Welemir1 · 24.09.2019, 12:24

Tra4nce, так покажи эти три цикла то

@Tra4nce · 24.09.2019, 12:39 **[ТС]**

У меня пока примерно так:

Python
1
2
3
4
5
6
7
8
9
a, b, c, N = map(int, input().split())
count = 0
for i in range(0, int(N/a) + 1):
    for j in range(0, int(N/b) + 1):
        for n in range(0, int(N/c) + 1):
            if a*i + b*j + n*c == N:
                print(i,j,n)
                count = count + 1
print(count)

@Arsegg · 24.09.2019, 16:24

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
a, b, c, n = map(int, input().split())
 
 
def f():
    for i in range(n // a + 1):
        for j in range(n // b + 1):
            r = n - (i * a + j * b)
            if r > 0 and r % c == 0:
                yield i, j, r // c
 
 
result = list(f())
print(len(result))
for row in result:
    print(*row)

@Tra4nce · 24.09.2019, 19:35 **[ТС]**

Спасибо за помощь! Но у вас алгоритм не совсем верный: так, при вводе 15 17 21 185 программа выдает 4 решения, вместо 5, как написано в тесте.
Ввод: 15 17 21 185
Вывод:
4
0 1 8
3 7 1
5 4 2
7 1 3

Но все равно почти верно, доработаю сам, еще раз спасибо))

@Arsegg · 24.09.2019, 20:21

Python
1
2
3
4
5
6
def f():
    for i in range(n // a + 1):
        for j in range(n // b + 1):
            r = n - (i * a + j * b)
            if r >= 0 and r % c == 0:
                yield i, j, r // c

Новые блоги и статьи Все статьи Все блоги /
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США. Programma_Boinc 26.12.2025 Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .	Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .

@Tra4nce 1 / 1 / 0 Регистрация: 10.03.2017 Сообщений: 30 Записей в блоге: 1

	Как купить ровно N кг мастики, не вскрывая ящики? 21.09.2019, 20:53. Показов 34393. Ответов 7 Метки нет (Все метки) В магазине продается мастика в ящиках по a кг (тип 1), b кг (тип 2) и c кг (тип 3). Как купить ровно N кг мастики, не вскрывая ящики? Сколькими способами можно это сделать? Входные данные Входная строка содержит четыре числа, разделённые пробелами: a , b , c и N . Выходные данные В первой строке нужно вывести число K способов, которыми можно купить заданное количество мастики ( N кг), не вскрывая ящики. В каждой из последующих K строчек программа должна вывести (через пробелы) три числа, k a , k b и k c : количество ящиков 1, 2 и 3 типов для каждого из K вариантов закупки. Варианты должны выводиться в лексикографическом порядке: сначала варианты с наименьшим значением k a , для одинаковых k a – сначала варианты с наименьшим значением k b и т.д. Примеры входные данные 15 17 21 185 выходные данные 5 0 1 8 1 10 0 3 7 1 5 4 2 7 1 3 0

@Alli_Lupin 5025 / 1054 / 147 Регистрация: 29.01.2013 Сообщений: 6,188
	22.09.2019, 23:01
	Tra4nce, и что вы думаете об этой задаче? 0

@Tra4nce 1 / 1 / 0 Регистрация: 10.03.2017 Сообщений: 30 Записей в блоге: 1
	24.09.2019, 12:22 [ТС]
	Не могу понять, как оптимизировать программу, то есть использовать 2 цикла, вместо 3. К тому же, плохо у меня пока с списками, и не знаю, как сделать сначала вывод количества вариантов, а потом варианты, не поможете? 0

@Welemir1 Автоматизируй это! 7390 / 4817 / 1246 Регистрация: 30.03.2015 Сообщений: 13,664 Записей в блоге: 29
	24.09.2019, 12:24
	Tra4nce, так покажи эти три цикла то 0

@Tra4nce 1 / 1 / 0 Регистрация: 10.03.2017 Сообщений: 30 Записей в блоге: 1
	24.09.2019, 19:35 [ТС]
	Спасибо за помощь! Но у вас алгоритм не совсем верный: так, при вводе 15 17 21 185 программа выдает 4 решения, вместо 5, как написано в тесте. Ввод: 15 17 21 185 Вывод: 4 0 1 8 3 7 1 5 4 2 7 1 3 Но все равно почти верно, доработаю сам, еще раз спасибо)) 0

Как купить ровно N кг мастики, не вскрывая ящики?

Решение