8. Грузоперевозки

В один вагон входит Х тонн зерна. Напишите программу, которая будет считать, сколько вагонов необходимо для перевозки У тонн зерна (У< 1000).

Вход: Х=3.3 У=6.6 Выход: 2

9. Тренировки барона Мюнхгаузена

Чтобы научиться летать на ядре, барон ежедневно тренировался в лесу, где деревья были посажены во всех узловых точках (M<60000,N<60000). Лес имеет форму прямоугольника размером (60000*60000). Пушка стоит в точке (0,0), барон летает по прямой в точку (K,L). Посчитайте количество верхушек деревьев, которые барон сбивает во время полета. По закону подлости барон обязательно задевает дерево, если пролетает над ним.

Вход: К=5 L=5 Выход: 5

K=10101 L=6774 3

10. Перевертыши

Среди чисел от 0 до 1024 найти количество таких, двоичное представление которых является «перевертышем», т.е. читается справа налево и слева направо одинаково. Левые нули не учитывать. Например: число 51 в двоичном представлении выглядит как 110011 и является «перевертышем». Число 13 выглядит как 1101 и «перевертышем» не является. Число 18 выглядит как 10010 и не является перевертышем.

Вход: нет Выход: количество перевертышей (63 числа)

2002 год

11. Четыре числа в двух ячейках

Последовательно вводится 4 числа. Первое в интервале 0..3, второе 4..10, третье 11..21, последнее 0..255. Ваша программа должна запомнить эти числа и вывести в обратном порядке. Важнейшее ограничение при решении этой задачи состоит в том, что суммарный объем памяти, которым вы пользуетесь для хранения данных в ячейках памяти, не должен превышать 2 байта, включая память пол переменную для ввода. В процессе исполнения алгоритма вы не должны использовать память свыше трех байт.

Вход: 2 7 13 253 Выход: 253 13 7 2

2003 год

12. Площадь треугольника

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

Вход: 3 1 2 2 4 2 Выход: 4

13. Сумма чисел

Рассмотрим следующую последовательность натуральных чисел:

F₀=1, F₁=1, F_n=F_n-1+F _n-2,n>=2 Такая последовательность чисел известна под названием чисел Фибоначчи. Вам нужно подсчитать сумму Fi+Fi+1+….Fj(I<j)

Вход: два числа Фиббоначи 2 5

Выход: сумма всех чисел от первого заданного до последнего заданного 10

2004 год

14. Нужная дата

У Васи Пупкина неожиданно сломался компьютер. Из-за отсутствия нужных материалов на ремонт понадобится N дней. Определите дату окончания ремонта, если известно, что компьютер сломался в текущем году и ремонт должен закончиться тоже в этом году. Известна дата поломки в формате ДД.ММ. и количество дней ремонта N. Получить дату окончания ремонта в формате ДД.ММ.

Вход: 01.06 30 Выход: 01.07

15. Дружные слова

Буквы назовем «соседями» если они входят в какую-либо пятерку подряд идущих букв русского алфавита, например «клмно». Назовем слово дружественным, если слово составлено из соседей (буквы в слово могут входить много раз, некоторые могут отсутствовать) Например: ГАВ, БАБА – дружественные. Дана строка, в которой все слова разделены пробелом, вывести все «дружественные» слова.

Вход: РАЗ ДВА ТРИ ЧЕТЫРЕ ПЯТЬ Выход: ДВА