В
Все
М
Математика
А
Английский язык
Х
Химия
Э
Экономика
П
Право
И
Информатика
У
Українська мова
Қ
Қазақ тiлi
О
ОБЖ
Н
Немецкий язык
Б
Беларуская мова
У
Українська література
М
Музыка
П
Психология
А
Алгебра
Л
Литература
Б
Биология
М
МХК
О
Окружающий мир
О
Обществознание
И
История
Г
Геометрия
Ф
Французский язык
Ф
Физика
Д
Другие предметы
Р
Русский язык
Г
География
omon3565
omon3565
02.07.2022 04:51 •  Информатика

Сдать решение задачи C-2-Подготовка к олимпиаде (тест 2) Оставшиеся посылки: 100
Подготовка к олимпиаде (тест 2)
Эта задача с открытыми тестами. Ее решением является набор ответов, а не программа на языке программирования. Тесты указаны в самом условии. От вас требуется лишь ввести ответы на них в тестирующую систему.

Семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки, включая сегодняшний день, он суммарно прорешал
B
задач. Чтобы мотивировать себя на дальнейшую работу, Ваня придумал хитрый алгоритм для подсчета количества задач, которые ему необходимо решать в каждый последующий день.

Алгоритм для подсчета количества задач на каждый последующий день:

1) В начале каждого нового дня Ваня подсчитывает суммарное количество решенных задач во все предыдущие дни. Пусть это число равно
X
;

2) Затем Ваня находит минимальный натуральный делитель числа
X
больший 1. Пусть он равен
k
;

3) Тогда количество задач, которые необходимо Ване решить сегодня, будет равно
k
.

Используя данный алгоритм, Ваня решал задачи ровно
A
дней. Сколько всего задач решит Ваня за всю свою подготовку к олимпиаде по информатике?

Выходные данные
Для каждого теста требуется ввести в тестирующую систему одно целое число — суммарное количество решенных задач Ваней при подготовке к олимпиаде по информатике.

Примечание
Например, если у Вани было решено на сегодняшний день
B
=
4
задачи, а готовиться к олимпиаде по новому алгоритму он будет
A
=
3
дня, то всего у него будет решено 10 задач.

Тест №1:
A
=
7
,
B
=
15
;
Тест №2:
A
=
20
,
B
=
137
;
Тест №3:
A
=
11
,
B
=
121
;
Тест №4:
A
=
167
,
B
=
12
;
Тест №5:
A
=
1000
,
B
=
100
;
Тест №6:
A
=
149
,
B
=
7
;
Тест №7:
A
=
21453
,
B
=
17
;
Тест №8:
A
=
15672
,
B
=
12348
;
Тест №9:
A
=
1234781
,
B
=
478833
;
Тест №10:
A
=
312423
,
B
=
23432
.
Формат результата
Введите в поле одно число - ответ на тест 2.



Мой вариант решения:
(предполагаю что не правильный, я написал код на python, но думаю что он не верный)

a = int(input())

b = int(input())

i = 2
while b % i != 0:

i += 1

print(a + (a * i))

Показать ответ
Ответ:
великан007
великан007
21.11.2020 14:14

Тест 1: 30

Тест 2: 312

Тест 3: 152

Тест 4: 346

Тест 5: 2100

Тест 6: 310

Тест 7: 42938

Тест 8: 43692

Тест 9: 2948396

Тест 10: 648278

Объяснение:

Результаты, полученные с программы, написанной на Python:

def least_common_factor(x):

  i = 2

  while x % i != 0:

      i += 1

  return i

a = int(input())

b = int(input())

for i in range(a):

  b = b + least_common_factor(b)

print(b)

0,0(0 оценок)
Популярные вопросы: Информатика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота