1. Информатика
  2. Федя совсем недавно поступил

Федя совсем недавно поступил в лучший вуз страны. В особенности ему с ала интересна кафедра изучения счастливых чисел, то есть тех чисел, которые состоят только из цифр 2 и 5. научные сотрудники этой кафедры исследуют их распределение. Они поняли что существует последовательность счастливых чисел (2-первое число, 5- второе, 22-третье и т.д.). Они хотят найти порядковый номер счастливого числа N в данной последовательности. Федю очень заинтересовала эта задача. Он думал над ней целый день, но так ни к чему и не пришёл. Можете ли вы феде и кафедре счастливых тисел найти ответ? Тест 1 : N(Число) = 25
Тест 2 : N = 55
Тест 3 : N = 225
Тест 4 : N = 5555
Тест 5 : N =5522
Тест 6 : N = 255255525
Тест 7 : N = 555222255525252252
Тест 8 : N = 252252552252522555552525252222

Maks2222222222 Maks2222222222    3   28.11.2021 11:11    125

Ответы
abramchuk2 abramchuk2  28.11.2021 12:26
1.4

2.6

3.8

4.30

5.27

6.732

7.493393

8.1389002063
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)
ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика
ekaterinaborec8 ekaterinaborec8  18.05.2019 10:10
Работая в колхозном саду, школьники собрали 22 ящика фруктов; в одних были яблоки, в других- груши, в третьих - сливы. можно ли утверждать, что имеется по крайней мере 8 ящиков одним...
wingluhova82 wingluhova82  18.05.2019 10:10
Составить графический и словесный алгоритмы...
Мастер002 Мастер002  18.05.2019 10:10
Запишите максимальное и минимальное четырехзначные числа: 2 4 6 8...
fynju fynju  18.05.2019 10:10
Определите, к какой группе действий (редактирование или форматирование) относятся следующие действия : 1. замена одного символа на другой 2. вставка пропущенного слова 3. изменение...
arhivnaykr arhivnaykr  18.05.2019 10:10
Дано положительное число a.найдите среди чисел 1,1+1/2,1+1/,большее a.. написать программу в паскаль...
oraevadiana oraevadiana  18.05.2019 10:10
Поставте скобки и знаки чтобы было правильно 7 9 12 3 2=47...
all271 all271  18.05.2019 10:10
Составить программу на языке паскаль: 1)для массива k из 12 вещественных чисел определить сколько элементов массива меньше 0. 2)в массиве м из 10 целых чисел найти количество элементов...
СаММЫч СаММЫч  18.05.2019 10:10
Устудента есть мобильный телефон,заряда аккумулятора которого хватает либо на 10 часов разговора либо на 10 часов прослушивания музыки. когда студент садился в поезд телефон был...
SevenDays7 SevenDays7  18.05.2019 10:00
Построить блок схему нахождения значений функций f x*2+3,при х =2 f= x+1, при x 2 x-2...
boss23242 boss23242  18.05.2019 10:00
Дано трехзначное число. напишите программу, которая определяет: является ли число перевертышем , т.е. числом, десятичная запись которого читается одинаково слева направо и справа...

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