Олимпиадные задачи по информатике

 

 

Задача 1

Задан числовой массив А(М) сосчитать и напечатать сколько различных чисел в этом массиве, например в массиве 5 7 5 различных чисел 2: 5 и 7

 

Задача 2

Массивы Х(М) и Y(N) упорядочены по возрастанию.Слить эти массивы в один массив Z(Р) где (Р=М+N) так чтобы он тоже был упорядочен по возрастанию

 

Задача 3

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

Результаты экзаменов сведены в матрицы А(25,5) В(23,5) С(24,5) Средний балл группы определять в подпрограмме

 

Задача 4

Даны целые числа “А1, А2, А3, А…..”, Определить количество целых чисел входящих в последовательность “А1, А2, А3, А…..” по одному разу.

 

Задача 5

Составить программу для записи подряд положительных элементов массива X(100) в массив Y в массив z - отрицательных

 

Задача 6

Заданы координаты двух точек определить лежат ли они на одной окружности радиуса ”P” с центром в начале координат результат присвоить символьной переменной задачу решить для точек (0,4) (4,0) (1, 3) (2,2)

                         

Задача 7

Даны натуральные “M” и “N” получить все и меньшие “N” натуральные числа квадрат суммы цифр которых равен “M”

 

Задача 8

Подсчитать сколько в заданном тексте слов начинается на букву “М” и выдать результат.

 

Задача 10

Определить сколько дней составляет интервал между двумя датами, введенными пользователем. Ввод осуществляется в формате:

1 число (ВК) 1 месяц (ВК) 1 год (ВК)

2 число (ВК) 2 месяц (ВК) 2 год (ВК)

 

Задача 11

Целое положительное число Н записывается в двоичной системе счисления, и разряды (в этой записи) переставляются в обратном порядке. Получившееся число принимается за значение функции В(М). Для М = 512, 513, 514,…….1023 напечатать В(М). Для пояснения начало распечатки: 1,513,257…

 

Задача 13

Имеется М различных предметов, известны вес и стоимость каждого предмета. Определить, какие предметы надо положить в рюкзак, чтобы общий вес не превышал 50 кг, а общая стоимость была максимальной.

 

Задача 14

Заполнить массив в форме треугольника Паскаля. Треугольником Паскаля называется числовой треугольник, в котором по краям стоят единицы, а каждое число внутри равно сумме двух стоящих над ним в ближайшей строке сверху. Дано натуральное N. Получить первые N строчек треугольника Паскаля.

 

Задача 15

Представить целое десятичное число в диапазоне от 1 до 99 в виде римских цифр. Особенности римских цифр:

С-100 L – 50  Х – 10  V – 5 1 – 1

Если меньшая цифра стоит перед большей, то большая уменьшается на нее. Пример ХL-40. Если большая цифра стоит перед меньшей, то они складываются. Пример LХ-60.Одинаковые цифры не должны стоять подряд более трех раз.

 

Задача 16

Дан двумерный массив А(N;K) найти разность между максимальным и минимальным элементами массива.

 

Задача 17

Составить программу угадай число. Программа с помощью генератора случайных чисел задумывает число в диапазоне от 0 до 9. Партнеру ЭВМ надо угадать число не более чем за 3 попытки. После 1 и 2 попыток машина сообщает больше или меньше набранное число задуманного. После каждого раунда игры машина сообщает счет.

 

Задача 18

Есть квадратный лист картона со стороной L. Из него хотят сделать коробку. На каком расстоянии от края листа надо делать сгибы, чтобы объем был максимальным?

                

Задача 19

Пассажирский самолет может поднять груз общим весом 30 тонн. Составить программу для определения веса почтового груза который можно поместить в самолет после посадки пассажиров и загрузки багажа. Условный вес 1 пассажира – 100 кг.

 

Задача 20

Даны 2 массива – А(20) и В(20) упорядоченные по возрастанию. Создать массив С(40) содержащий все элементы А и В упорядоченный по возрастанию.

 

Задача 21

Составить программу, которая определяет возраст пользователя и сообщает сколько ему лет, месяцев и дней.

 

Задача 22

Даны координаты вершин треугольника (Х1;Y1), (X2;Y2),(X3;Y3) определить находится ли в данном треугольнике точка с координатами введенными пользователем.

 

Задача 23

Даны две литерные величины Ао и Во. Проверить можно ли из букв входящих в Ао составить Во. Буквы можно переставлять, но каждую использовать 1 раз.

 

Задача 24

Дана квадратная матрица N*N. Получить новую матрицу повернув внешний слой матрицы на К шагов по часовой стрелке.

 

Задача 25

Составить программу – помощник владельца магазина компьютеров. В программе нужно учесть необходимость уплаты налога (30% от прибыли)

 

Задача 26

 «Соревнования»

В память ЭВМ занесены фамилии участников соревнований и места, которые они заняли по каждому из 3 видов спорта: плаванию, стрельбе и бегу. Определить, какое место занял каждый из спортсменовв общем зачете, и распечатать их фамилии в порядке, соответствующем занятым местам.

 

Задача 27

Игра «Кроссворд»

Имеется литерный массив К= (10,10).

А)Занести в него любым способом S слов таким образом, чтобы при распечатке на экране получился кроссворд.

В) Распечатать массив, но сместо букв печатать знак “#”.

С) Предложить пользователю угадать слова. То,что он вводит, заносить в другой литерный массив и каждый раз печатать на экране его содержимое.

 

Задача 28

«Абитуриент»

Программа «Абитуриент» занесла в память ЭВМ данные о первокурсниках: фамилию, имя, отчество, дату рождения и домашний адрес. Были сформированы 4 учебные группы. Проверить не оказались ли в разных группах родные братья. Если да, то сделать так, чтобы они учились в одной группе. Количество человек в группах при этом меняться не должно.

 

Задача 29

«Консультант радиолюбителя»

Пользователь вводит с клавиатуры длину волны или частоту. Программа сообщает, к какому диапазону эта волна относится. Если это не радиоволна - напечатать соответствующее сообщение.

 

Задача 30

«Определение возраста»

Пользователь вводит дату рождения в формате “DD-MM-GG”. Программа определяет его возраст(сколько ему лет и месяцев).

 

Задача 31

«Склад радиодеталей»

Сведения об имеющихся радиодеталях заносятся в массив, программа позволяет сделать выборочную распечатку, что-либо взять (и, соответственно, удалить из списка) или добавить.

 

Задача 32

«Разность элементов массива»

Заполнить массив А(1о) случайными числами от -50 до 50. Найти разность между максимальным и минимальным элементами массива.

 

Задача 33

«Магазин компьютерных игр»

ЭВМ «продает» пользователю дискеты с играми и подсчитывает прибыль владельца магазина.

 

Задача 34

«Экзамен по информатике»

Программа предлагает пользователю вопросы и варианты ответов. Пользователь каждый раз вводит номер того ответа, который считает правильным. После окончания работы выставляется оценка.

 

Задача 35

Составить программу угадай число с помощью генератора случайных чисел. Задается число от 0 до 10, которое пользователь должен угадать с 3 попыток.

 

Задача 36

Составить программу которая определяет уместится ли чертеж с размерами которые задал пользователь на листе формата А4 (210*297 мм).

 

Задача 37

Составить программу которая предлагает пользователю угадать четное или нечетное число задано генератором случайных чисел. Игра идет до 5 очков.

Задача 39

Составить программу Консультант радиолюбителя. Пользователь вводит с клавиатуры длину волны и частоту а программа определяет к какому диапазону она относится.

 

Задача 40

Имеется массив типа целый заполненный с помощью генератора случайных чисел. Составить программу которая предлагает пользователю угадать значение минимального элемента массива.

 

Задача 41

«Сказки тысячи и одной ночи»

Говорят, что число в названии «Сказки тысячи и одной ночи» записано в двоичной системе счисления.Перевести его в десятичную систему.

Примечание. Программа должна обладать свойством массовости.

 

Задача 42

«Число»

Подсчитайте количество всех возможных трехзначных чисел, записанных цифрами 1,2,3,4,5. В числе не должно быть одинаковых цифр.

 

Задача 43

«Олимпиада»

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

Например (Иванов Петров Сидоров Титров Яковлев Бобров)

                  100      90     90        120   120    80

 

1 место – Титров,Яковлев – 120 баллов.

2 место – Иванов               100 баллов

3 место – Петров,Сидоров - 90 баллов

4 место – Бобров                80 баллов

 

Задача 44

«Угадай»

Задумайте целое число из интервала [A,B]. Напишите программу,которая за минимальное число вопросов отгадает это число. Играть будем так.Вы сообщаете числа А и В, программа выводит свою версию ответа. Если это число меньше задуманного вами, то сообщите программе об этом числом «-1», а если угадано – числом «0». Посчитайте количество ходов, за которые программа угадает Ваше число.