Даны два числа Мик. Требуется изменить число N так, чтобы в его двоичном представлении к младших разрядов - id1432553820200529 от hffyj95 29.05.2020 01:15

Question

Информатика: Даны два числа Мик. Требуется изменить число N так, чтобы в его двоичном представлении к младших разрядов были равны 0, а все остальные разряды остались неизменными. В задаче запрещено использовать арифметические операции +, -, *,/ и %, а также операторы if / switch и тернарную операцию.​

hffyj95 · Accepted Answer

Эту задачу очень легко решить при логарифмов. Если при делении логарифма числа на логарифм пяти получится целое число, то искомое есть степень пятерки, а результат деления и есть показатель степени.

На примере: lg(125) / lg(5) = 3. Так как 5³ = 125
lg(812) / lg(5) ≈ 4.16 поэтому 812 не явл. степенью 5-ки.

print "Введите число"
input A
S = log(A) / log(5)
if S = int(S) then
   print "Число ";А; "является степенью числа 5"
   print "Показатель степени "; S
else
   print "Число ";А; "не является степенью числа 5"
end if
end

MOGZ ответил