Темы --> Информатика --> Язык программирования
    Процедуры и функции(96 задач)
    Массивы(232 задач)
    Типы данных(356 задач)
    Циклы(177 задач)
    Условный оператор (if)(164 задач)
    Python(260 задач)
    Standard Template Library(2 задач)
---> 952 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 62 63 64 65 66 67 68 >> Отображать по:
#1432
Ремонт в Ханое
  
Темы: [Рекурсия]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Постановлением ЮНЕСКО оригинал Ханойской башни был подвергнут реставрации. В связи с этим во время пользования головоломкой нельзя было перекладывать кольца с первого стержня сразу на третий и наоборот. Напишите рекурсивную процедуру, которая выводит последовательность перекладываний с учетом таких ограничений.

Входные данные

Вводится одно натуральное число N – количество колец на первом стержне (1 ≤ N ≤ 7).

Выходные данные

Требуется вывести последовательность ходов для перекладывания всех колец на третий стержень в таком порядке: номер кольца, с какого стержня, на какой стержень. Кольца нумеруются от самого маленького до самого большого. Количество ходов не должно превышать 105.

Примеры
Входные данные
1
Выходные данные
#1433
Кролики
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Всем известен, так называемый, принцип Дирихле, который формулируется следующим образом:

Предположим, что некоторое число кроликов рассажены в клетках. Если число кроликов больше, чем число клеток, то хотя бы в одной из клеток будет больше одного кролика.

В данной задаче мы рассмотрим более общий случай этого классического математического факта. Пусть есть n клеток и m зайцев, которых рассадили по этим клеткам. Вам требуется расcчитать максимальное количество зайцев, которое гарантированно окажется в одной клетке.

Входные данные

В первой строке входного файла записаны два натуральных числа n и m. (1 ≤ n, m ≤ 109).

Выходные данные

В выходной файл выведите ответ на задачу.

Примеры
Входные данные
2 3
Выходные данные
2
#1435
IP-адрес
  
Темы: [Строки]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Для того чтобы выходить в Интернет, каждому компьютеру присваивается так называемый IP-адрес. Он состоит из четырех целых чисел в диапазоне от 0 до 255, разделенных точками. В следующих трех строках показаны три правильных IP-адреса: 

127.0.0.0
192.168.0.01
255.00.255.255

Напишите программу, которая определяет, является ли заданная строка правильным IP-адресом.

Входные данные

На вход программе подается строка длиной не более 15 символов, которая включает цифры и ровно три точки.

Выходные данные

Если строка является правильным IP-адресом, необходимо вывести 1, иначе 0.

Примеры
Входные данные
127.0.0.1
Выходные данные
1
Входные данные
12...34
Выходные данные
0
#1437
Потерянная карточка
  
Темы: [Цикл for]

Для настольной игры используются карточки с номерами от 1 до N (N – натуральное число, не превышающее 106). Одна карточка потерялась. Найдите ее.

Входные данные

Дано N, далее N-1 номеров оставшихся карточек.

 

Выходные данные

Требуется вывести номер потерянной карточки.

Примеры
Входные данные
5 1 2 3 4
Выходные данные
5
Входные данные
4 3 2 4
Выходные данные
1
#1444
Сапер
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Напишите программу, отображающую игровое поле для игры "Сапер".

Входные данные

Даны числа N и M (целые, положительные, не превышают 32) – количество строк и столбцов в поле соответственно, далее число W (целое, неотрицательное, не больше 1000) – количество мин на поле, далее следует W пар чисел, координаты мины на поле (первое число – строка, второе число – столбец).

Выходные данные

Требуется вывести на экран поле. Формат вывода указан в примере.

Примеры
Входные данные
3 2
2
1 1
2 2
Выходные данные
* 2
2 *
1 1
Входные данные
2 2
0
Выходные данные
0 0
0 0
Страница: << 62 63 64 65 66 67 68 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест