Центр поддержки одаренных детей ХКИРО

Напомним, что палиндромом называется строка, одинаково читающаяся с обеих сторон. Например, строка «ABBA» является палиндромом, а строка «ABC» - нет. Необходимо определить, в каких системах счисления с основанием от 2 до 36 представление заданного числа N является палиндромом.
В системах счисления с основанием большим 10 в качестве цифр используются буквы латинского алфавита: A, B, ... , Z.

Время: 1 сек. Память: 16 Мб

Входные данные
Входной файл INPUT.TXT содержит заданное число N в десятичной системе счисления (1 <= N <= 109).

Выходные данные
Если соответствующее основание системы счисления определяется единственным образом, то выведите в первой строке выходного файла OUTPUT.TXT слово «unique», если оно не единственно — выведите в первой строке выходного файла слово «multiple». Если же такого основания системы счисления не существует — выведите в первой строке выходного файла слово «none».
В случае существования хотя бы одного требуемого основания системы счисления выведите через пробел в возрастающем порядке во второй строке выходного файла все основания системы счисления, удовлетворяющие требованиям.

Имеется N банок с целочисленными объемами V1, V2, …, Vn литров, пустой сосуд и кран с водой. Можно ли с помощью этих банок налить в сосуд ровно V литров воды?

Необходимо вывести все простые числа от M до N включительно

Время: 1 сек. Память: 16 Мб

Входные данные
Входной файл INPUT.TXT содержит два натуральных числа M и N, разделенных пробелом (2 <= M <= N <= 106)

Выходные данные
В выходной файл OUTPUT.TXT выведите в одной строке через пробел все простые числа от M до N в порядке возрастания. Если таковых чисел нет, то следует вывести «Absent».

Перевести число из системы счисления с основанием p в систему счисления с основанием q. 2<=p,q<=36. В системах счисления с основанием большим 10 в качестве цифр используются буквы латинского алфавита: A, B, ... , Z.

Третье занятие состоится в четверг, 3 октября 2013 г. в 18:30.
Ссылку на вебинар и материалы добавим позже.

Учебно-тематический план и расписание занятий ищите в папке "Файлы".

Книги по базовой математической подготовке для программистов:
Андреева Е.В. Математические основы информатики. Элективный курс: Учебное пособие / Е.В. Андреева, Л.Л. Босова, И.Н. Фалина ─ 2-е изд., испр. ─ М.: БИНОМ. Лаборатория знаний, 2012. ─ 328 с.

Книги для подготовки к олимпиадам:
Окулов С.М. Программирование в алгоритмах / С.М. Окулов ─ М.: БИНОМ. Лаборатория знаний, 2004. ─ 341 с.
Порублев И.Н., Ставровский А.Б. Алгоритмы и программы. Решение олимпиадных задач ─ М.: ООО «И.Д. Вильямс», 2007. ─ 480 с.
Меньшиков Ф.В. Олимпиадные задачи по программированию. ─ СПб.: Питер, 2006. ─ 315 с.
Шень А. Программирование: теоремы и задачи. ─ 2-е изд., испр. и доп. ─ М.: МЦНМО, 2004. ─ 296 с.
Долинский М.С. Алгоритмизация и программирование на Turbo Pascal: от простых до олимпиадных задач: Учебное пособие. ─ СПб.: Питер, 2005. ─ 237 с.
Московские олимпиады по информатике / Под ред. Е.В. Андреевой, В.М. Гуровица и В.А. Матюхина. ─ М.: МЦНМО, 2006. ─ 256 с.
Скиенна С.С., Ревилла М.А. Олимпиадные задачи по программированию. Руководство по подготовке к соревнованиям / Пер. с англ. ─ М.: КУДИЦ-ОБРАЗ, 2005. ─ 416 с.

Книги для изучения алгоритмов:
Левитин А.В. Алгоритмы: введение в разработку и анализ: Пер. с англ. ─ М.: Издательский дом «Вильямс», 2006. ─ 576 с.
Потопахин В.В. Искусство алгоритмизации. ─ М.: ДМК Пресс, 2011. ─ 320 с.

Другие книги:
Окулов С.М. Абстрактные типы данных / С.М. Окулов ─ М.: БИНОМ. Лаборатория знаний, 2009. ─ 250 с.
Окулов С.М. Динамическое программирование / С.М. Окулов, О.А. Пестов. ─ М.: БИНОМ. Лаборатория знаний, 2012. ─ 296 с.
Окулов С.М. Ханойские башни / С.М. Окулов, А.В. Лянин ─ М.: БИНОМ. Лаборатория знаний, 2008. ─ 245 с.
Окулов С.М. Алгоритмы обработки строк / С.М. Окулов ─ М.: БИНОМ. Лаборатория знаний, 2009. ─ 255 с.

acmp.ru (сайт «Школа программиста» для школьников Красноярского края)
algolist.manual.ru/olimp (сайт «Олимпиадные задачи по программированию»)
imcs.dvgu.ru/works/school.html (сайт школьных олимпиад, проводимых в Приморском крае)
informatics.mccme.ru (сайт дистанционной подготовки по информатике Московского института открытого образования и МЦНМО)
olympiads.ru (сайт по олимпиадной информатике)
intuit.ru (электронные курсы)

Требуется заполнить змейкой квадратную матрицу так, как показано на рисунке справа: заполнение происходит с единицы из левого верхнего угла и заканчивается в правом нижнем числом N^2, где N – порядок матрицы.



Лимит времени: 1 с

Входные данные
Во входном файле INPUT.TXT задано натуральное число N – размер квадратной матрицы (N<=100).

Выходные данные
В выходной файл OUTPUT.TXT выведите матрицу, заполненную числами от 1 до N^2 змейкой, при этом между числами может быть любое количество пробелов

Пример
INPUT.TXT
4

OUTPUT.TXT
1 3 4 10
2 5 9 11
6 8 12 15
7 13 14 16

Стрелки часов движутся с постоянными угловыми скоростями и показывают h часов m минут. Найти число полных минут до ближайшего момента, в который стрелки совпадут.

Входные данные:
Два целых числа h (от 0 до 11) и m (от 0 до 59).

Выходные данные:
Целое число минут

Примеры:
INPUT.TXT
0 0
OUTPUT.TXT
0

INPUT.TXT
1 1
OUTPUT.TXT4