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

Question

Информатика: 2. снова спиннеры денис тоже решил заняться производством и продажей спинеров, но он считает у спиннера может быть только три или четыре лопасти. у него есть ровно m лопастей, которые он может прикреплять к основаниям, и неограниченный запас оснований. он хочет изготовить несколько трехлопастных и несколько четрырехлопастных спиннеров так,чтобы использовать всем m лопастей . определите ,сколько спиннеров каждого вида он должен произвести. программа получает на вход одно целое положитльное число

nazar6082005 · Answer

Небольшое наблюдение: если Денис может использовать ровно 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;