Темы --> Информатика --> Алгоритмы
    Задачи на моделирование(78 задач)
    Арифметические алгоритмы(240 задач)
    Алгоритмы поиска(155 задач)
    Алгоритмы сортировки(194 задач)
    Динамическое программирование(355 задач)
    Алгоритмы на графах(319 задач)
    Перебор(154 задач)
    Игры и выигрышные стратегии(33 задач)
    Вычислительная геометрия(216 задач)
    Эвристические методы(30 задач)
    Алгоритмы на строках(45 задач)
    Пересечение множеств(10 задач)
    Жадный алгоритм(71 задач)
    Теория расписаний(5 задач)
    Обработка текста(31 задач)
    Дата и время(14 задач)
---> 1657 задач <---
Источники
    Личные олимпиады(938 задач)
    Командные олимпиады(684 задач)
Страница: << 26 27 28 29 30 31 32 >> Отображать по:
#199
НОД
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Даны два числа. Найти их наибольший общий делитель.

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

Вводятся два натуральных числа, не превышающих 109.

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

Выведите НОД введенных чисел.

Примеры
Входные данные
9 12
Выходные данные
3
#200
Площадь комнаты
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes

Требуется вычислить площадь комнаты в квадратном лабиринте.

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

В первой строке  вводится число N – размер лабиринта (3 <= N <= 10). В следующих N строках задан лабиринт (‘.’ – пустая клетка, ‘*’ – стенка). И наконец, последняя строка содержит  два числа – номер строки и столбца клетки, находящейся в комнате, площадь которой необходимо вычислить. Гарантируется, что эта клетка пустая и что лабиринт окружен стенками со всех сторон.

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

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

Примеры
Входные данные
5
*****
**..*
*.*.*
*..**
*****
2 4
Выходные данные
3
#201
Числа Фибоначи
  
ограничение по времени на тест
1.0 second;
ограничение по памяти на тест
64 megabytes
F1 = F2 = 1, Fn = Fn-1 + Fn-2, при n > 2

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

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

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

Вывести одно число Fn

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

На столе лежит кучка из N спичек. Двое играют в такую игру. За один ход разрешается взять из кучки одну, две или три спички, так чтобы оставшееся количество спичек не было простым числом (Например, можно оставить в кучке 1 или 4 спички, но нельзя оставить 2 или 3). Выигрывает тот, кто забирает последнюю спичку. Требуется определить, кто из игроков имеет выигрышную стратегию.

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

Вводится одно число N (1<=N<=10000).

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

Выведите число 1, если выигрышую стратегию имеет начинающий игрок, или число 2, если выигрышную стратегию имеет второй игрок.

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

На вершине лесенки, содержащей N ступенек, находится мячик, который начинает прыгать по ним вниз, к основанию. Мячик может прыгнуть на следующую ступеньку, на ступеньку через одну или через 2. (То есть, если мячик лежит на 8-ой ступеньке, то он может переместиться на 5-ую, 6-ую или 7-ую.) Определить число всевозможных "маршрутов" мячика с вершины на землю.

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

Вводится одно число 0 < N < 31.

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

Выведите одно число — количество маршрутов.

Примеры
Входные данные
4
Выходные данные
7
Страница: << 26 27 28 29 30 31 32 >> Отображать по:
Выбрано
:
Отменить
|
Добавить в контест