ЗАДАЧИ
по информатике
www.problems.ru/inf
О проекте | Об авторах |
К задаче N

Проект МЦНМО
Задачи

Страница: 1 2 3 4 >> [Всего задач: 19]      


Задача 1. Палиндром

Тема:   [Неопределено]
#108726 Сложность: ?

С клавиатуры вводится строка S длиной не более 255 символов. Вывести "YES", если она является палиндромом и "NO" в противном случае.
Пример входных данных

abacabadabacaba

Пример выходных данных

YES

Пример входных данных

abacabadabacab

Пример выходных данных

NO
Прислать комментарий  

Задача 2. Encoding  [Тесты] [Проверяющая программа]

Тема:   [Информатика]
#108708 Сложность: ?

Володя решил послать Рите сообщение. При этом он зашифровал сообщение таким образом, что каждый символ был заменён на символ с кодом на k больше. Помогите Рите расшифровать сообщение, если она знает число k.


Формат входных данных

На первой строке вводится число k, 0<=k<=10. Затем вводится зашифрованное сообщение длиной не более 10000 символов.


Формат выходных данных

Вывести расшифрованной сообщение.
Пример входных данных

1Ifmmp"
Пример выходных данных

Hello!
Прислать комментарий  

Задача 3. Света, больше света

Тема:   [Информатика]
#108709 Сложность: ?

В ЛКШ есть человек по имени Миша, который включает/выключает лампы в комнатах. Для каждой лампы есть свой выключатель, отвечающий, горит лампа или нет. Если лампа выключена, то нажатие на выключатель её включает. Повторное нажатие выключает лампу. В начальном состоянии все лампы выключены. Включает лампы он весьма странным способом. Если в комнатах имеется n ламп, то он проходит по комнатам от столовой и обратно ровно n раз. Когда он проводит i-й обход, то нажимает выключатели только тех ламп, чей номер делится на i (лампы нумеруются в порядке обхода, нумерация в течение обходов не изменяется). Когда он возвращается на свою начальную позицию, то выключатели он не трогает. Для Миши i-й обход определяется как обход по всем комнатам (во время которого ведёт себя странно) и последующее возвращение. Определите конечное состояние последней лампы. Светит она или нет?


Формат входных данных

Вводится количество ламп n<=2x109


Формат выходных данных

Выведите "YES" или "NO", чтобы указать, светится лампа или нет.
Пример входных данных

3
Пример выходных данных

NO
Пример входных данных

6241
Пример выходных данных

YES
Прислать комментарий  

Задача 4. Сколько?

Тема:   [Информатика]
#108710 Сложность: ?

Найти все вхождения строки "abcdefghigjlmnopqrstuvwxyz" в заданную строку.
Формат входных данных
Вводится строка длиной не более 255 символов.
Формат выходных данных
Выведите искомое количество.
Прислать комментарий  

Задача 5. Переведи

Тема:   [Информатика]
#108711 Сложность: ?

Переведите число из десятичной системы счисления в двоичную.
Формат входных данных
Задаётся целое положительное число не более 2*109.
Формат выходных данных
Выведите заданное число в двоичной системе счисления.
Прислать комментарий  


Страница: 1 2 3 4 >> [Всего задач: 19]      



© 2004, МЦНМО (о копирайте)
Пишите нам
Log in Rambler's Top100

Проект осуществляется при поддержке Департамента образования г.Москвы и Московского института открытого образования.