Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/12: Рейтинг темы: голосов - 12, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 21.02.2022
Сообщений: 12

Макс и украшение ёлочек

22.02.2022, 11:41. Показов 2551. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Народ нужна помощь не совсем догоняю задачю.

ПОЖАЛУЙСТА




Макс и украшение ёлочек

Чтобы создать для учеников праздничную атмосферу, Макс решил поставить в классах небольшие искусственные ёлочки.

Чтобы нарядить их, Макс раздобыл пять коробок с ёлочными игрушками. В каждой из коробок лежат шарики своего цвета — красные, синие, жёлтые, зелёные и белые.

Теперь осталось украсить ёлочки шариками. При этом нужно соблюсти следуюшие условия:

Каждый из шариков нужно повесить на ёлочку;
Все ёлочки нужно нарядить одинаково (количества шариков каждого цвета на всех ёлочках должны быть равны);
Количество ёлочек должно быть максимально возможным.
Помогите Максу определить, сколько шариков в итоге окажется на каждой из ёлочек.

Входные данные
Ввод содержит 5 целых чисел A[i]
(1≤A[i]≤10**6) — количество имеющихся у Макса ёлочных игрушек каждого вида.

Выходные данные
Выведите одно целое число — итоговое количество шариков на каждой из ёлочек.

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

входные данные
8 4 12 20 24
выходные данные
17

Примечание
В первом примере Макс сможет украсить 10 ёлочек, на каждой из которых будет по одному шарику каждого цвета.

Во втором примере Макс сможет украсить 4 ёлочки, на каждой из которых будет по 2 красных шарика, 1 синему, 3 жёлтых, 5 зелёных и 6 белых.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.02.2022, 11:41
Ответы с готовыми решениями:

Сформировать три прямоугольных импульса, один 1/3 макс. амплитуды, 2-ой 2/3 амп. макс, 3-ий макс. амп. с периодом повтор
Сформировать три прямоугольных импульса, один 1/3 макс. амплитуды, 2-ой 2/3 амп. макс, 3-ий макс. амп. с периодом повторения 100 Гц.

Найти мин элемент каждой строки и макс элемент столбцов, строку с макс суммой, строку с макс элем.
Массив 10х10 N=10 1) Минимальный элемент каждой строки 2) Максимальный элемент каждого столбца 3) В какой строке максимальная...

Найти макс. элемента и макс. сумм строк двумерного массива
Здравствуйте. Возникли затруднения при решении следующей задачи. По отдельности работает, а вот вместе выдает неверное решение. Подскажите...

9
Вирусоборец
 Аватар для thyrex
14450 / 7489 / 1582
Регистрация: 06.09.2009
Сообщений: 27,133
22.02.2022, 15:46
Python
1
2
3
4
5
from math import gcd
 
r, b, y, g, w = map(int, input().split())
GCD = gcd(gcd(gcd(gcd(r, b), y), g), w)
print(0 if (r != 1 or b != 1 or y != 1 or g != 1 or w != 1 and GCD == 1) else (r+b+y+g+w)//GCD)
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
22.02.2022, 23:56
Python
1
2
from math import gcd
print( gcd(*( int(x) for x in input('Введите пять натуральных чисел: ').split() ) ) )
0
0 / 0 / 0
Регистрация: 21.02.2022
Сообщений: 12
23.02.2022, 12:38  [ТС]
Если можете решение без:
from math import gcd
0
Вирусоборец
 Аватар для thyrex
14450 / 7489 / 1582
Регистрация: 06.09.2009
Сообщений: 27,133
23.02.2022, 15:19
Лучший ответ Сообщение было отмечено Programan как решение

Решение

Python
1
2
3
4
5
6
7
8
def gcd(n, m):
    while m > 0:
        (n, m) = (m, n%m)
    return n
 
r, b, y, g, w = map(int, input().split())
GCD = gcd(gcd(gcd(gcd(r, b), y), g), w)
print(0 if ((r != 1 or b != 1 or y != 1 or g != 1 or w != 1) and GCD == 1) else (r+b+y+g+w)//GCD)
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
23.02.2022, 21:29
Лучший ответ Сообщение было отмечено Programan как решение

Решение

Python
1
2
3
4
5
6
7
8
9
def gcd(*args):
    a, *b = args
    if b:
        b = gcd(*b)
        while b:
            a, b = b, a % b
    return a
#==============================================================================
print( gcd( *( int(x) for x in input('Введите пять натуральных чисел: ').split() ) ) )
0
0 / 0 / 0
Регистрация: 21.02.2022
Сообщений: 12
26.02.2022, 12:07  [ТС]
Нужно решение без библиотеки и def, эти темы не знаю не могу ими воспользоватся
0
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
26.02.2022, 12:36
Python
1
2
3
4
5
6
7
a,b,c,d,e = ( int(x) for x in input('Введите пять натуральных чисел: ').split() )
mi = min(a,b,c,d,e)
res = None
for i in range( 1, mi+1 ):
    if a%i == b%i == c%i == d%i == e%i == 0:
        res = i
print( (a+b+c+d+e)/res )
1
Вирусоборец
 Аватар для thyrex
14450 / 7489 / 1582
Регистрация: 06.09.2009
Сообщений: 27,133
26.02.2022, 12:37
Лучший ответ Сообщение было отмечено Programan как решение

Решение

Python
1
2
3
4
5
6
7
8
9
a = list(map(int, input().split()))
 
GCD = a[0]
for i in range(1, 5):
    b = a[i]
    while b > 0:
        (GCD, b) = (b, GCD%b)
 
print(0 if ((a[0] != 1 or a[1] != 1 or a[2] != 1 or a[3] != 1 or a[4] != 1) and GCD == 1) else (sum(a)//GCD))
1
3750 / 1944 / 612
Регистрация: 21.11.2021
Сообщений: 3,706
26.02.2022, 12:37
Кстати, в моей предыдущей программе ошибка - забыл поделить сумму шариков на НОД.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.02.2022, 12:37
Помогаю со студенческими работами здесь

Определить амплитуду, период, начальную фазу, макс. скорость и макс. ускорение колебания материальной точки
колебательное движение материальной точки задано уравнением х=2син( (пи\2)*t + 1\2). определить амплитуду, период, начальную фазу, макс....

Украшение системы
где то видел что можно поменять в каком то *.bik файле надписи и тогда например название операционки при входе не максимальная а Ultimate...

Украшение чека
Давайте приведём в порядок чек, который печатали ранее. Все строки должны быть длиной в 35 символов. Формат ввода Название товара;...

Украшение Ёлочки
Пожалуйста помогите решить задачу, очень срочно.Желательно на С++,но можно на паскалеАВС или питоне. Гоша украшает к новому году...

Украшение елки
Задача: написать программу которая поможет украсить елку, создается дерево из структур в каждой из которых есть указатель на родителя,...


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

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Жизнь в неопределённости
kumehtar 23.03.2026
Жизнь — это постоянное существование в неопределённости. Например, даже если у тебя есть список дел, невозможно дойти до точки, где всё окончательно завершено и больше ничего не осталось. В принципе,. . .
Модель здравоСохранения: работники работают быстрее после её введения.
anaschu 23.03.2026
geJalZw1fLo Корпорация до введения программа здравоохранения имела много невыполненных работниками заданий, после введения программы количество заданий выросло. Но на выплатах по больничным это. . .
1С: Контроль уникальности заводского номера
Maks 23.03.2026
Алгоритм контроля уникальности заводского (или серийного) номера на примере документа выдачи шин для спецтехники с табличной частью. Данные берутся из регистра сведений, по которому настроено. . .
Хочу заставить корпорации вкладываться в здоровье сотрудников: делаю мат модель здравосохранения
anaschu 22.03.2026
e7EYtONaj8Y Z4Tv2zpXVVo https:/ / github. com/ shumilovas/ med2. git
1С: Программный отбор элементов справочника по группе
Maks 22.03.2026
Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
1С: Программный отбор элементов справочника по значению перечисления
Maks 21.03.2026
Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит значение перечислений. / / Событие "НачалоВыбора" реквизита на форме. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru