Понедельник, 23.10.2017, 00:02
Задачи по информатике
Главная | Регистрация | Вход Приветствую Вас Гость | RSS
[ Новые сообщения · Участники · Правила форума · Поиск · RSS ]
Страница 1 из 11
Модератор форума: ignorer, KOT_B_MEIIIKE, PASCAL26, atvrider 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » задачи (олимпида)
задачи
belkaДата: Четверг, 15.10.2009, 19:28 | Сообщение # 1
Рядовой
Группа: Новичок
Сообщений: 1
[ 0 ]
Статус: Offline
СРОЧНО!!!!

Входной замок на двери Лисы Алисы работает следующим образом: если введено натуральное число, которое меньше 100 или больше 1000 − на дисплее устройства появляется надпись «FALSE»; если у введенного числа все цифры различные или сумма цифр числа равна 13 − появляется надпись «ENTER» и можно войти; в остальных случаях − появляется надпись «LOCK».
Входные данные
натуральное число N (1≤N≤10000)
Выходные данные
Необходимо вывести надпись, которая должна быть на дисплее
Примеры
Input.txt Output.txt
1001 FALSE
175 ENTER
222 LOCK

Максимальное время работы на одном тесте: 1 секунда
Максимальная оценка: 20 баллов
В произвольных клетках шахматной доски расставлены N шашек, причем не больше одной в клетке. Будем называть кластерами такие группы компактно расположенных шашек, которые группируются по правилам:
• каждая шашка может входить не более чем в один кластер;
• если две шашки расположены в соседних клетках (имеющих общую вершину или сторону), то они входят в состав одного кластера.
Напишите программу, которая для заданного числа шашек N и их координат выведет число кластеров и число одиночных шашек.
Вертикали шахматной доски обозначаются маленькими латинскими буквами от a до h, а горизонтали – цифрами от 1 до 8. Любая клетка на шахматной доске обозначается буквой соответствующей вертикали и цифрой соответствующей горизонтали, например c6 или e2.
Входные данные
Целое число N, (0 < N ≤ 64) и координаты этих шашек.
Выходные данные
Необходимо вывести два целых числа – количество кластеров и количество одиночных шашек.
Примеры
Input.txt Output.txt
4 с2 f4 g4 g3 1 1
2 b8 d6 0 2

Максимальное время работы на одном тесте: 2 секунды
Максимальная оценка: 20 баллов
Дан массив из N целых чисел в интервале от -32000 до 32000. (1<=N<=10000). Найти количество участков, на которых его элементы монотонно убывают.
Входной файл input.txt в первой строке содержит одно число N. Во второй строке через один или несколько пробелов расположены N чисел.
В выходной файл output.txt вывести одно число - количество участков, на которых его элементы монотонно убывают.
Input.txt Output.txt
8
1 6 2 3 4 12 34 12 2
4
3 2 4 7 1

Входные данные
Целое число N .
Выходные данные
Необходимо вывести одно целое число – количество участков, на которых элементы массива монотонно убывают.
Примеры
Input.txt Output.txt
2 4 2
3 2 0

Сообщение отредактировал belka - Четверг, 15.10.2009, 19:32
 
Форум » Решение задач по информатике » Задачи по программированию + блок-схемы » задачи (олимпида)
Страница 1 из 11
Поиск:

Copyright MyCorp © 2017