Бегущая строка


Задания для самостоятельной работы (программирование)

RSS-лента
Администратор блога: Юрий Андреевич Сухобок (блог открыт для всех)
21 сентября 2013

4.3. Возведение в степень

Для натуральных чисел A и B требуется вычислить значение A^B.

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

Входные данные
Входной файл INPUT.TXT в первой строке содержит числа A и B, разделенные пробелом. (1 <= A <= 9, 1 <= B <= 10^4)

Выходные данные
В выходной файл OUTPUT.TXT выведите одно число – результат возведения в степень, без лидирующих нулей.

""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

4.2. Произведение чисел

Даны целые неотрицательные числа M и N. Требуется найти произведение этих чисел.

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

Входные данные
Входной файл INPUT.TXT содержит в первой строке число M, а во второй строке – число N. (0 <= M, N <= 10^2500)

Выходные данные
В выходной файл OUTPUT.TXT выведите произведение чисел M и N.

""
Изображение уменьшено. Щелкните, чтобы увидеть оригинал.

4.1. Повторение

Создать и отладить модуль с разобранными на лекции алгоритмами: сравнение, сложение, вычитание длинных целых, ввод-вывод длинных целых, умножение длинного целого на короткое, умножение длинных целых, деление длинных целых.

3.4. Палиндром

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

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

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

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

3.2. Простые числа

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

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

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

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

Список литературы для подготовки к олимпиаде

Книги по базовой математической подготовке для программистов:
Андреева Е.В. Математические основы информатики. Элективный курс: Учебное пособие / Е.В. Андреева, Л.Л. Босова, И.Н. Фалина ─ 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 (электронные курсы)
Scroll To Top