Олимпиада по информатике, ДГТУ (25 марта 2001 г.)
Составьте алгоритм, например, в виде блок-схемы и программы решения задач:
- Известна цена монитора Samsung Sync Master в январе 2000 г. и январе 2001 г. Ответьте на вопрос: "Произошло ли удешевление или нет? На сколько процентов изменилась цена изделия?"
4 балла
- В трехзначном числе зачеркнули старшую цифру, когда полученное число умножили на 7, то получили данное число. Найти это число.
6 баллов
- Задано натуральное число. Развернуть его задом наперед. Например 12345 должно превратиться в 54321.
7 баллов
- Для некоторой группы учащихся (всего в группе 25 чел.) известны данные о скорости ввода текстовой информации с клавиатуры (количество введенных символов за 10 минут). Требуется составить отчет в следующем виде: напечатать фамилию и скорость ввода самого результативного учащегося; среднюю скорость ввода в данной группе; фамилии тех учащихся, скорость ввода которых ниже средней.
8 баллов
- Вспомним игру "Придумай слово", в которой из букв слова-донора составляют другие слова. Например, из слова МОНИТОР можно получить МОТОР, РОТ, ТИР и др. Вхождение каждой буквы в новое слово допускается не более того числа раз, с каким она входит в слово-донор.
Пусть дана последовательность слов, разделенных пробелами в виде строки символов. Известно, что первое слово в этой строке является донором. Выбрать из оставшихся слов последовательности те, которые можно получить из заданного слова-донора.
10 баллов
- На рисунке изображен треугольник из чисел. Вычислите наибольшую сумму чисел, расположенных на пути, начинающемся в верхней точке треугольника и заканчивающемся на его основании. Каждый шаг на пути может идти вниз по диагонали влево или вниз по диагонали вправо. Число строк в треугольнике больше1 и не больше100. Треугольник составлен из целых чисел от 0 до 99.
15 баллов
Всего 50 баллов.
|
