вторник, 25 марта 2014 г.

6276. Игра в камешки

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

Скачать

1623. Чётные и нечётные числа

Дано три целых числа abc. Определить, есть ли среди них хотя бы одно чётное и хотя бы одно нечётное.
Скачать

910. Среднее арифметическое положительных

Задан одномерный массив А вещественных чисел, пронумерованных от 1 до h. Определить среднее арифметическое положительных элементов массива.
Скачать

909. Количество слов

Определить количество слов в заданном фрагменте текста.
Скачать

908. Те, что делятся на 6

Для N целых чисел определить сумму и количество положительных чисел, которые делятся на 6без остатка.
Скачать

среда, 27 ноября 2013 г.

907. Первый не больший за 2,5

 Задан одномерный массив А вещественных чисел, пронумерованы от 1 до h. Найти первый элемент массива, значение которого не превышает 2.5.
Скачать

906. Произведение цифр

 Задано трицифровое число. Определить произведение его цифр.
Скачать

905. Какой треугольник?

Определить вид треугольника (равносторонний, равнобедренный, разносторонний) по заданным длинам его сторон.
Скачать

904. Увеличить на 2

 Задан одномерный массив А целых чисел. Увеличить на 2 каждый неотрицательный элемент массива.

903. Первая или последняя?

Задано трицифровое число. Определить, какая цифра в нем есть большей – первая или последняя.
Скачать

902. Уровень учебных достижений

Определить уровень учебных достижений ученика (начальный, средний, достаточный, высокий) в соответствии с заданной оценкой (от 1 до 12).
Скачать

901. Количество операций

Определить общее количество операций сложения (+), вычитания (-) и умножения (*) в заданном арифметическом выражении.
Скачать

857. Выпуклая оболочка

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

855. Скобки (2)

Вывести все правильные скобочные выражения длины n, состоящие из круглых и квадратных скобок.
Скачать

832. Возрастающая подпоследовательность

 Даны n (1 ≤ n ≤ 10 000) целых чисел x1x2, ..., xn (1 ≤ xi ≤ 60 000). Вычеркнуть из них наименьшее количество чисел так, чтобы оставшиеся шли в порядке возрастания.
Скачать

831. Выражение

 Дано n (2 ≤ n ≤ 24) целых чисел x1x2, ..., xn (0 ≤ xi ≤ 50 000 000). Расставить между ними знаки "+" и "-" так, чтобы значение получившегося выражения было равно заданному целому s (-1 000 000 000 ≤ s ≤ 1 000 000 000).
Скачать

606. Табло

 В  одном  средневековом  городе  на  центральной  площади  было  решено  установить  специальное табло, показывающее текущий год. Так как компьютеров в Средние века еще не было, то это табло было каменным. 
   Табло было рассчитано на четыре разряда, поэтому на нем можно отобразить любой номер года вплоть до  9999. Для того, чтобы жителям города было лучше видно, какой сейчас год, цифры были сделаны достаточно большими, поэтому они получились весьма тяжелыми.
   Так  как  это  табло  не  было  электронным,  то  число,  отображаемое  на  нем,  приходилось  менять вручную,  точнее  при  помощи  достаточно  примитивных  механических  устройств.  Эти  устройства представляли собой причудливое сочетание блоков и рычагов. Каждое устройство было рассчитано на замену ровно одной цифры — оно было настолько непрочным, что сразу же после этого ломалось.
   Вам,  как  главному  мудрецу  и  звездочету  города,  было   поручено  посчитать,  сколько  таких устройств  понадобится  для  обеспечения  функционирования  табло  при  условии,  что  оно  будет  использоваться с года номер n  до года номер 9999.
Засчитано на 27%

вторник, 29 октября 2013 г.

4001. Площадь комнаты

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

588. Игра

prb588Вы можете вспомнить хоть одного своего знакомого до двадцатилетнего возраста, который в детстве не играл в компьютерные игры? Если да, то может быть вы и сами не знакомы с этим развлечением? Впрочем, трудностей при решении этой задачи это создать не должно.
   Во многих старых играх с двумерной графикой можно столкнуться с подобной ситуацией. Какой-нибудь Герой прыгает по платформам (или островкам), которые висят в воздухе. Он должен перебраться от одного края экрана до другого. При этом при прыжке с одной платформы на соседнюю, у Героя уходит |y2-y1| единиц Энергии, где y1 и y2 – высоты, на которых расположены эти платформы. Кроме того, у Героя есть Суперприем, который позволяет перескочить через платформу, но на это затрачивается 3*|y3-y1| единиц Энергии. Конечно же, Энергию следует расходовать максимально экономно.
   Предположим, что вам известны координаты всех платформ в порядке от левого края до правого. Сможете ли вы найти, какое минимальное количество Энергии потребуется Герою, чтобы добраться с первой платформы до последней?
Скачать

571. Наибольший общий делитель

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