РЕШИТЕ НА ЛЮБОМ ЯЗЫКЕ Алиса учится в 5 классе средней общеобразовательной школы №1 в Городце. Ее самые любимые предметы — литература и история. Но в связи с распоряжением министерства образования ей необходимо написать Хуснешскую проверочную работу (ХПР) по математике для 5 классов. Правила проведения данной работы довольно просты: для получения зачета им необходимо решить каждое задание успешно хотя бы один раз за несколько попыток. Вариант ХПР состоит из k задач. Алиса пишет n вариантов работы подряд, затем ее решения отправляются на проверку в министерство образования г. Городец. Работы проверяются специальными компьютерами, каждая задача оценивается от 0 до затем результаты по всем заданиям выписываются в ряд и полученное число переводится в 10-ную систему счисления. Таким образом находится за определенный вариант. После проверки всех вариантов результаты отправляются в школу в формате списка . Школа обязана проверить, сдал ли данный ученик ХПР успешно или нет. Ранее этим занималась специальная программа, но старый системный администратор, обновляя систему, повредил важные конфигурационные файлы, за что и был уволен. А вам, как новому системному администратору, поручили любым посчитать, сдали ли ученики ХПР или нет. Формат ввода В первой строке заданы два числа n и k — количество вариантов ХПР, решенных Алисой, и количество задач в варианте ХПР. (1 ≤ n ≤ 25000, 1 ≤ k ≤ 60) В следующих n строчках задается по одному числу ti — результат i варианта. (0 ≤ ti ≤ 2k) Формат вывода Для i-го варианта выведите: «PASS», если за первые i вариантов ученик сдал зачет. Иначе выведите «FAIL», а во второй строке выведите те задания, которые ученик еще не решил, в формате ХПР. Примечания Разберем первый тест. Алиса решила 4 варианта. В первом варианте она решила 110 = 0012 одну последнюю задачу. Она не смогла решить первую и вторую задачи, тогда ХПР за нерешенные задачи будут такими: 1102 = 610. Во втором варианте она решила 310 = 0112 вторую и третью задачи. Она не смогла решить первую задачу, тогда ХПР за нерешенные задачи будут такими: 1002 = 410. В третьем варианте она решила 410 = 1002 только первую задачу. Но так как она уже успешно решала вторую задачу во втором варианте, а третью задачу в первом варианте, она выполнила условия ХПР для получения зачета — каждая задача была решена правильно хотя бы один раз. Результат четвертого варианта не влияет, потому что зачет уже получен.
Ответы
Таких систем исчисления всего две. Основание а = 9 и основание а =367, но в системе с основанием 367 проблематично записывать числа (символов не хватит).
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.
Если число 3306(10) в системе исчисления с основанием а заканчивается цифрой 3, то тогда
число 3303 делится на основание системы а.
Отсюда алгоритм поиска. Находим все делители числа 3303.
3303 = 3*1101 = 3*3*367. Число 367 - простое. Поэтому основаниями системы исчисления
могут быть только 3, 9, 367. Основание =3 не подходит, так как по условию число должно заканчиваться на 3 -> основание больше 3. Остаются 9, 367.
Ответить на вопрос
Поделитесь своими знаниями, ответьте на вопрос:
Популярные вопросы в разделе
Сколькоцветов определяет датчик цвета?4буквы, 4класс
Автор: Ushakova Sakhno
Операция создания клона имеющегося файла или папки
Автор: Rizhov Alekyan325
Какое количество ячеек заключено в диапазон В2:Е12?
Автор: Bi-1704
var m:array [0..14] of integer; i:integer;
function IsPositive(a:integer):boolean;
begin
result:=(a>-1);
end;
procedure work;
var min, max, count:integer;
begin
count:=0;
min:=m[0];
max:=0;
for i:=0 to 14 do begin
if IsPositive(m[i]) then begin
inc(count);
if m[i]>max then max:=m[i];
if m[i]<min then min:=m[i];
end;
end;
writeln('MAX: ', max);
writeln('MIN: ', min);
writeln('Count: ', count);
end;
begin
for i:=0 to 14 do begin
write('n: ');
readln(m[i]);
end;
work;
readln;
end.