2. снова спиннеры денис тоже решил заняться производством и продажей спинеров, но он считает у спиннера может быть только три или четыре лопасти. у него есть ровно m лопастей, которые он может прикреплять к основаниям, и неограниченный запас оснований. он хочет изготовить несколько трехлопастных и несколько четрырехлопастных спиннеров так,чтобы использовать всем m лопастей . определите ,сколько спиннеров каждого вида он должен произвести. программа получает на вход одно целое положитльное число m< не превосходящее 2x10^9,- количество лопастей, которое есть у дениса. программа должна вывести два целых числа- количество спиннеров с 3 лопастями и количество спиннеров с 4 лопастями , которые должен произвести денис. если у есть несколько решений, нужно выести любое из них . если денис не может использовать ровно м лопастей для производства спиннеров , программа должна вывести два числа 0.

142

173

Посмотреть ответы 2

Ответы на вопрос:

TheHammer

Информатика

4,7(68 оценок)

небольшое наблюдение: если денис может использовать ровно m лопастей, то он может использовать их так, чтобы четырёхлопастных спиннеров было не больше двух. (если их три или больше, то каждые три четырёхлопастных спиннера можно поменять на 4 трёхлопастных).

код (c++)

#include < iostream>

int main() {

long long m;

std: : cin > > m;

for (int f = 0; f < 3 & & f * 4 < = m; f++) {

if ((m - f * 4) % 3 == 0) {

std: : cout < < (m - f * 4) / 3 < < " " < < f;

return 0;

}

std: : cout < < "0 0";

return 0;