annademidova-74
?>

Спиннер – модная игрушка c подшипником в основании, к которому прикреплены лопасти. афанасий открыл бизнес по производству спиннеров. он выяснил, что за спиннер, у которого n лопастей, покупатели готовы платить a + b × n рублей, но при этом покупатель не станет покупать спиннер, если его цена будет выше c рублей. определите максимальное число лопастей спиннера, который согласится приобрести покупатель. программа получает на вход три числа a, b, c (стоимость основания спиннера, стоимость одной лопасти и максимальная стоимость всего спиннера все числа – целые положительные, не превосходящие 2×109 , при этом a ≤ c. программа должна вывести одно число – максимальное число лопастей спиннера. программа pascal abc.netушка

Информатика

Ответы

kashxb2056
1) Результатом работы должно быть число больше, чем 43, но при этом быть минимальным. Т.е в двоичной с.с это скорее всего 6-значное число, т.к семизначное даст нам результат больше или равный 64.
2) Так как над начальной записью действия производятся дважды, то чтобы получилось 6-значное число в итоге работы программы нужно для начала взять 4-значное. Возьмем (для пробы) 1000. После выполнения алгоритмя число станет 100010. Первый раз к числу прибавится 1, т.е остаток будет 1, второй раз к числу прибавится 0. При переводе этого числа в 10-ю с.с получим 33. МАЛО.
3) Рассмотрим несколько вариантов таким же образом и остановимся, наконец, на том, который будет удовлетворять работе алгоритма.
4) Это 1011. После выполнения первого построения остаток будет 1, после второго добавится 0. В результате получится 101110(2)= 32+8+4+2=46(10)
olgusikok
1. Отметим, что приписывание к двоичному числу двух младших разрядов предполагает предварительный сдвиг этого числа влево на два разряда (что равносильно умножению на 2²=4), а затем установку двух младших разрядов в соответствующие приписываемым битам значения. Следовательно, можно записать, что 4N+a>43, где a - число, образованное приписываемыми справа битами, которое не может превышать 11(2)=3(10)
4N+[0..3]≥44, откуда минимальное N=11
Теперь запишем N=11 в двоичной системе и применим к нему заданный алгоритм.
N=1011(2), число единиц три, нечетное, приписываем 1, получая 10111.
Теперь число единиц четное, приписываем 0 и получаем R=101110(2).
В десятичной записи ему соответствует число 46.
ответ: 46

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

Поделитесь своими знаниями, ответьте на вопрос:

Спиннер – модная игрушка c подшипником в основании, к которому прикреплены лопасти. афанасий открыл бизнес по производству спиннеров. он выяснил, что за спиннер, у которого n лопастей, покупатели готовы платить a + b × n рублей, но при этом покупатель не станет покупать спиннер, если его цена будет выше c рублей. определите максимальное число лопастей спиннера, который согласится приобрести покупатель. программа получает на вход три числа a, b, c (стоимость основания спиннера, стоимость одной лопасти и максимальная стоимость всего спиннера все числа – целые положительные, не превосходящие 2×109 , при этом a ≤ c. программа должна вывести одно число – максимальное число лопастей спиннера. программа pascal abc.netушка
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Галина-Юлия1292
konstantinslivkov
Batrakova-Anna
vasearu
Berezovskaya
eleniloy26
cetarbkilork82
mashiga2632
yelena
stachevay-lera
Ferrigen
hr2251
anton1969026203
Busyashaa
sveta073120