|
ЗАДАЧИ по информатике |
www.problems.ru/inf О проекте | Об авторах | |
|
|
||||||||||||||||||||||||||||||||||||||||||||||||||
Страница: 1 2 3 4 >> [Всего задач: 19]
С клавиатуры вводится строка S длиной не более 255 символов. Вывести "YES", если она является
палиндромом и "NO" в противном случае.
Володя решил послать Рите сообщение. При этом он зашифровал сообщение таким образом, что каждый символ был заменён на символ с кодом на k больше. Помогите Рите расшифровать сообщение, если она знает число k.
На первой строке вводится число k, 0<=k<=10. Затем вводится зашифрованное сообщение длиной не более 10000 символов.
Вывести расшифрованной сообщение.
В ЛКШ есть человек по имени Миша, который включает/выключает лампы в комнатах. Для каждой лампы есть свой выключатель, отвечающий, горит лампа или нет. Если лампа выключена, то нажатие на выключатель её включает. Повторное нажатие выключает лампу. В начальном состоянии все лампы выключены. Включает лампы он весьма странным способом. Если в комнатах имеется n ламп, то он проходит по комнатам от столовой и обратно ровно n раз. Когда он проводит i-й обход, то нажимает выключатели только тех ламп, чей номер делится на i (лампы нумеруются в порядке обхода, нумерация в течение обходов не изменяется). Когда он возвращается на свою начальную позицию, то выключатели он не трогает. Для Миши i-й обход определяется как обход по всем комнатам (во время которого ведёт себя странно) и последующее возвращение. Определите конечное состояние последней лампы. Светит она или нет?
Вводится количество ламп n<=2x109
Выведите "YES" или "NO", чтобы указать, светится лампа или нет.
Найти все вхождения строки "abcdefghigjlmnopqrstuvwxyz" в заданную строку.
Переведите число из десятичной системы счисления в двоичную.
|
|
© 2004, МЦНМО (о копирайте) Пишите нам |
Log in |
|
Проект осуществляется при поддержке