Question

Задача №8. Спиннер – модная игрушка c подшипником в основании, к которому прикреплены лопасти. Афанасий открыл бизнес по производству спиннеров. Он выяснил, что за спиннер,у которого N лопастей, покупатели готовы платить A + B × N рублей, но при этом покупатель не станет покупать спиннер, если его цена будет выше C рублей. Определите максимальное число лопастей спиннера, который согласится приобрести покупатель.Программа получает на вход три числа A, B, C (стоимость основания спиннера,стоимость одной лопасти и максимальная стоимость всего спиннера). Все числа – целые положительные, не превосходящие 20000000000 , при этом A ≤ C.Программа должна вывести одно число – максимальное число лопастей спиннера.

Answer 1

Произведем вывод формулы расчета количества лопастей:

$S = A + B \cdot N$

$S_{max} = C$

$C = A + B \cdot N$

$N = (C - A) / B$

Так как все операнды целые числа, мы имеем целочисленное деление и целое число в результате. Это сравнимо с округлением вниз, поэтому С по стоимости мы не перепрыгнем.

Код:

#include <iostream>

long long calculate_spin_number(

       long long A,

       long long B,

       long long C

) {

   return std::max((C - A) / B, 0ll);

}

int main () {

   long long A, B, C;

   std::cin >> A >> B >> C;

   std::cout << calculate_spin_number(A, B, C) << std::endl;

   return 0;

}

Функция calculate_spin_number() рассчитывает количество лопастей по параметрам A, B, C.

(!!) Внимание! Мы не можем использовать int или unsigned int для хранения чисел такого размера как 20000000000. Нужно использовать long или long long.

===========================================================

Если ответ удовлетворил, не забудь отметить его как "Лучший".

Answer 2

Так и не получил ответ, надо считать A + B * N или (A + B) * N, поэтому использовал второй вариант. Если что, можно легко поменять.

На C++:

#include <iostream>

#include <conio.h>

#include <string>

using namespace std;

int main() {

setlocale(0, "RU");

try {

 string InputError = "Ошибка ввода";

 cout << "Введите стоимость основания спиннера: ";

 int a;

 cin >> a;

 if (cin.fail()) {

  throw(InputError);

 }

 cout << "Введите стоимость одной лопасти: ";

 int b;

 cin >> b;

 if (cin.fail()) {

  throw(InputError);

 }

 cout << "Введите максимальную цену всего спиннера: ";

 int c;

 cin >> c;

 if (cin.fail()) {

   

  throw(InputError);

 }

 int max = 20000000000;

 if (a <= c && a != max && b != max && c != max) {

  int n = 1;

  while (true) {

   if ((a + b) * n <= c) {

    n++;

   }

   else {

    n--;

    break;

   }

  }

  system("cls");

   

  cout << n;

 }

 else {

  string InvalidValues = "Недопустимые значения";

  throw(InvalidValues);

 }

}

catch (string a) {

 cout << "\n" << a << "...";

 _getch();

}

return 0;

}

Answer 3

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

Вот пример кода на Python, который решает эту задачу:

pythonCopy code
A, B, C = map(int, input().split())

low = 0  # Начальное количество лопастей (минимально возможное)
high = C // B  # Максимальное количество лопастей (пока можно позволить)

while low <= high:
    mid = (low + high) // 2  # Середина текущего интервала поиска
    price = A + B * mid  # Цена спиннера с mid лопастями

    if price <= C:
        # Покупатель готов купить спиннер с mid лопастями
        low = mid + 1
        max_lap = mid
    else:
        # Слишком дорого, нужно уменьшить количество лопастей
        high = mid - 1

print(max_lap)

Просто введите значения A, B и C, и программа выведет максимальное количество лопастей спиннера, которое покупатель согласен приобрести.