• 
  • 08 January 2021
  Информатика
  • Автор: Vladgc7

  

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

• 
  • 08 January 2021
  • Ответ оставил: nelle987

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

  }

  0
• 
  • НЕ НАШЛИ ОТВЕТ?

  Если вас не устраивает ответ или его нет, то попробуйте воспользоваться поиском на сайте и найти похожие ответы по предмету школьной программы: информатика.
  На сегодняшний день (18.01.2026) наш сайт содержит 109576 вопросов, по теме: информатика. Возможно среди них вы найдете подходящий ответ на свой вопрос.

  Найти другие ответы
• Нажимая на кнопку "Ответить на вопрос", я даю согласие на обработку персональных данных

  Ответить на вопрос

Последние опубликованные вопросы