Темы
    Информатика(2656 задач)
---> 17 задач <---
Источники --> Личные олимпиады --> Олимпиады сайта
    2009(17 задач)
Страница: << 1 2 3 4 >> Отображать по:
#849
Калькулятор
  
Темы: [Цикл while]
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача E ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

У исполнителя Калькулятор две команды:

прибавь 1

умножь на 4

Выполняя первую из них, Калькулятор прибавляет к числу на экране 1, а выполняя вторую, умножает число на экране на 4. Запишите порядок команд в программе для получения из нуля числа N.

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

Вводится одно натуральное число N, не превосходящее 1000.

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

Выведите последовательность из команд 1 (прибавь 1) и 4 (умножь на 4), разделенные пробелами. Если решений несколько, выведите любое из них.

Примеры
Входные данные
4
Выходные данные
4 1 4
Входные данные
7
Выходные данные
1 4 1 1 1
Входные данные
1
Выходные данные
1
#850
Поворот
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача F ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Дана картинка. Требуется повернуть ее на 90 градусов по часовой стрелке вокруг центра.

Картинка представляет собой квадрат, разбитый на N x N маленьких квадратиков. Каждый маленький квадратик закрашен в свой цвет. Цвета имеют номера от 0 до 255.

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

В первой строке вводится число одно натуральное число N, не превосходящее 100.

В следующих N строках записано по N чисел – цвета соответствующих квадратиков.

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

Выведите N строк по N чисел, разделенных пробелами – цвета квадратиков после поворота картинки.

Примеры
Входные данные
3
1 2 3
4 5 6
1 2 3
Выходные данные
1 4 1
2 5 2
3 6 3
Входные данные
2
10 100
1 2
Выходные данные
1 10
2 100
#851
Странная игра
  
Темы: [Цикл for]
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача G ]
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Есть кучка спичек. Играют двое. Сначала первый берет из кучки любое количество спичек от одной до пяти. Затем то же самое делает второй. Затем первый берет столько спичек, сколько есть у второго, затем второй берет столько спичек, сколько есть у первого и т. д. Выигрывает тот, кто не может сделать хода. Кто выигрывает при правильной игре?

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

Вводится одно число, не превосходящее 1000 – изначальное количество спичек.

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

Вывести число 1, если первый игрок может выиграть независимо от действий второго, или число 2, если второй может выиграть независимо от действий первого. В остальных случаях вывести 0.

Примеры
Входные данные
4
Выходные данные
1
#852
Никаких котлет
  
Темы: [Цикл while]
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача I ]

В салон красоты пришли n девушек. Каждая из них должна посетить парикмахера и косметолога. У каждого она проводит по m часов. За какое наименьшее время k сотрудников салона красоты смогут обслужить всех девушек, если каждый сотрудник может выполнять функции как косметолога, так и парикмахера?

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

Вводится три натуральных числа k, m, n, не превосходяших 10 000.

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

Вывести одно число – минимальное время в часах, которое потребуется для обслуживания всех девушек.

Примеры
Входные данные
1 5 1
Выходные данные
10
#853
Треугольники
  
Источники: [ Личные олимпиады, Олимпиады сайта, 2009, Задача J ]

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

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

Сначала вводится натуральное число N, не превосходящее 100 – количество точек. Далее вводится N пар координат этих точек – целые числа, не превосходяшие 1000.

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

Вывести слово YES (заглавными латинскими буквами), если такой треугольник нарисовать можно и NO в противном случае.

Примеры
Входные данные
3
1 1
2 2
3 3
Выходные данные
NO
Входные данные
4
1 1
2 2
3 3
1 0
Выходные данные
YES
Страница: << 1 2 3 4 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест