Question

Федя совсем недавно поступил в лучший вуз страны. В особенности ему стала интересна кафедра изучения счастливых чисел, то есть тех чисел, которые состоят только из цифр 2 и 5. Научные сотрудники этой кафедры исследуют их распределение. Они поняли, что существует последовательность счастливых чисел (2 - первое число, 5 - второе, 22 - третье и т.д.). Они хотят найти порядковый номер счастливого числа N в данной последовательности. Федю очень заинтересовала эта задача. Он думал над ней целый день, но так ни к чему и не пришел. Можете ли вы помочь Феде и кафедре счастливых чисел найти ответ? Формат входных данных В данную задачу вам нужно отправить только ответ на этот тест: Тест №1: N = 25 Примечания Т.к. счастливое число 2 является первым числом последовательности счастливых чисел, то ответ на задачу при N = 2 равен 1. При N = 22, ответ равен 3. А например, т.к. число 255 является 10-ым членом последовательности, то при N = 255 ответ будет равен 10.

Answer 1

Ответ:

4

Объяснение:

1.2

2.5

3.22

4.25

программа на python:

n = int(input())

 

# 1.

d = '1' + str(n).replace('2', '0').replace('5', '1')

res = int(d, 2) - 1

print(res)

 

# 2.

k = 1

cnt = 0

s = {2: 1, 5: 2}

while n:

   cnt += s[n%10] * k

   k <<= 1

   n //= 10

print(cnt)

Answer 2

Да, конечно, я могу помочь с этой задачей. Давайте разберемся.

Последовательность счастливых чисел, состоящих только из цифр 2 и 5, начинается с 2, затем идет 5, затем 22, 25, 52, 55, 222 и так далее. Нам нужно найти порядковый номер счастливого числа N в данной последовательности.

Для решения этой задачи, давайте рассмотрим несколько примеров:

1. При N = 2, первое счастливое число - 2, следовательно, ответ равен 1.

2. При N = 22, первое счастливое число - 2, второе - 5, третье - 22. Таким образом, ответ равен 3.

3. При N = 255, первое счастливое число - 2, второе - 5, третье - 22, четвертое - 25, пятое - 52, шестое - 55, седьмое - 222, восьмое - 225, девятое - 252, десятое - 255. Таким образом, ответ равен 10.

Теперь, решим задачу для N = 25.

1. 2 (первое счастливое число) 2. 5 (второе счастливое число) 3. 22 (третье счастливое число) 4. 25 (четвертое счастливое число)

Следовательно, ответ на тест №1 с N = 25 равен 4.