Семиклассник Ваня готовится к олимпиаде по информатике. За дни подготовки, включая сегодняшний день, он суммарно прорешал 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.
Ответы
// PascalABC.Net 3.0, сборка 1088
const
n=30;
var
a:array[1..n] of integer;
i,k:integer;
begin
Randomize;
Writeln('*** Исходный массив ***');
k:=0;
for i:=1 to n do begin
a[i]:=Random(1001);
Write(a[i],' ');
if (a[i] mod 3 = 0) and (a[i] mod 10 = 1) then Inc(k)
end;
Writeln;
Writeln('Количество найденных элементов равно ',k)
end.
Тестовое решение:
*** Исходный массив ***
503 187 764 452 351 819 339 940 681 369 938 874 639 212 633 825 983 830 121 801 889 36 479 14 357 382 631 8 402 61
Количество найденных элементов равно 3
const
n=30;
var
a:array[1..n] of integer;
i,k:integer;
begin
Randomize;
Writeln('*** Исходный массив ***');
k:=0;
for i:=1 to n do begin
a[i]:=Random(1001);
Write(a[i],' ');
if (a[i] mod 3 = 0) and (a[i] mod 10 = 1) then Inc(k)
end;
Writeln;
Writeln('Количество найденных элементов равно ',k)
end.
Тестовое решение:
*** Исходный массив ***
503 187 764 452 351 819 339 940 681 369 938 874 639 212 633 825 983 830 121 801 889 36 479 14 357 382 631 8 402 61
Количество найденных элементов равно 3
// PascalABC.Net 3.0, сборка 1088
const
n=6;
var
a:array[1..n] of integer;
i:integer;
begin
Randomize;
Writeln('*** Исходный массив ***');
for i:=1 to n do begin
a[i]:=Random(1001);
Write(a[i],' ');
end;
Writeln;
Writeln('*** Результат ***');
Write(a[1],' ');
for i:=2 to n-1 do begin
if Odd(a[i]) then a[i]:=a[i]+a[n]
else a[i]:=a[i]+a[1];
Write(a[i],' ');
end;
Writeln(a[n])
end.
Тестовое решение:
*** Исходный массив ***
706 46 715 899 103 308
*** Результат ***
706 752 1023 1207 411 308
const
n=6;
var
a:array[1..n] of integer;
i:integer;
begin
Randomize;
Writeln('*** Исходный массив ***');
for i:=1 to n do begin
a[i]:=Random(1001);
Write(a[i],' ');
end;
Writeln;
Writeln('*** Результат ***');
Write(a[1],' ');
for i:=2 to n-1 do begin
if Odd(a[i]) then a[i]:=a[i]+a[n]
else a[i]:=a[i]+a[1];
Write(a[i],' ');
end;
Writeln(a[n])
end.
Тестовое решение:
*** Исходный массив ***
706 46 715 899 103 308
*** Результат ***
706 752 1023 1207 411 308
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Написать программу в python
Автор: informalla
Дан массив из 100 целых чисел. найти сумму элементов, кратных данному числу к.
Автор: Fruktova Gazaryan
Напишите программу на паскале (цикл)
Автор: snip99
Сообщение о роберте виннере .какой вклад сделал в кибернетику
Автор: sabinina0578
Школа, компьютер , государство, солнечная система, человек: подсистема 1 , подсистема 2
Автор: НиканоровСалиев675
Тест 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)