Форум программистов, компьютерный форум CyberForum.ru

олимпиада для учителей - C++

Восстановить пароль Регистрация
 
risti.st
Сообщений: n/a
17.02.2009, 10:36     олимпиада для учителей #1



Требования к решению и оформлению
олимпиадных задач по информатике

1. Для решения олимпиадных задач можно использовать языки программирования: Basic, QBasic, Pascal.

2. Решение предоставляется в оргкомитет олимпиады в форматах .bas или .pas

3. Файлы решений именуются соответственно номеру задачи, например, zad_A.bas или zad_B.pas

4. Вместе с решениями заданий олимпиады необходимо отправить сопроводительное письмо, в котором указывается

№ Фамилия Имя Отчество (полностью) Район/город школа Год рождения Образо-вание Стаж работы по предмету категория



5. Файлы выполненных заданий и сопроводительное письмо необходимо отправить одним архивным файлом. В качестве имени архива указать свою фамилию и предмет, например, Иванов_ИВТ.rar или Ivanov_IBT.rar.

Задача А. Код доступа (максимальное количество 20 баллов)

В банке установили новый сейф. Для его открытия используется пятизначное число, которое каждый день случайным образом выдает генератор кодов. Чтобы избежать доступа к сейфу посторонних лиц, только директор банка знает алгоритм преобразования случайно полученного пятизначного числа в настоящий код доступа. Для определения кода доступа необходимо:
 поменять первую и последнюю цифры случайно выданного пятизначного числа, но если число оканчивается нулем, то ноль необходимо заменить единицей;
 третью цифру получить путем вычитания четвертой и второй цифры в зависимости от того какая из цифр больше;
 вторую цифру вычислить путем умножения ее на четвертую цифру, причем, если получится двузначное число добавить в код доступа, только число десятков;
 четвертая цифра остается неизменной в том случае, если она меньше 5, иначе ее заменяют нулем.
Вам необходимо после получения случайного пятизначного числа и пользуясь алгоритмом дешифровки разгадать код доступа к открытию сейфа.

Выходные данные.
Случайным образом полученное пятизначное число.
Требуется найти код доступа, пользуясь алгоритмом дешифровки.

Примеры:
Выходные данные
Случайное число 83211 Код доступа 13218
Случайное число 92283 Код доступа 36609
Случайное число 41920 Код доступа 12124

Задача В. Племя Чунга-Чанга (максимальное количество 30 баллов)

На острове Чунга-Чанга ученые открыли необычное племя. Члены этого племени в разговоре не применяют слова короче k знаков. Используя исходную фразу, определите, как она будет звучать на острове Чунга-Чанга.

Входные данные. Вводится целое число k и исходная фраза.
Выходные данные. Требуется вывести фразу, которая получится из исходной, путем убирания слов короче k знаков.

Примеры:
Входные данные Выходные данные
4
мы живем на острове легко и просто живем острове легко просто

5
i love Irina
Irina

Задача С. Елочная гирлянда (максимальное количество 50 баллов)


Школьную елку украсили гирляндой из n лампочек, расположенных по кругу. Все лампочки пронумеровали подряд числами от 1 до n. В целях экономии лампочки на гирлянде должны по очереди отключаться, начиная с номера один в сторону возрастания номеров. Порядок отключения зависит от заданного целого положительного числа m (m>1). Лампочка, на которую попадает при счете число m, отключается, а счет начинается со следующей лампочки. Так продолжается до тех пор, пока в гирлянде не будет светить только одна лампочка. Необходимо определить номер этой лампочки. Например, для n =5, m=3 порядок отключения лампочек следующий: 3, 1, 5, 2 – останется светить лампочка под номером 4.

Входные данные. Вводится число n – количество лампочек (n<=100), число m – периодичность отключения лампочек (m>1).
Выходные данные. Требуется вывести номер последней неотключеной лампочки.

Примеры:
Входные данные Выходные данные
5
3 4
7
2 7
Спасибо всем кто может помочь это нужно очень срочно
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
17.02.2009, 10:36     олимпиада для учителей
Посмотрите здесь:

C++ Международная Жаутыковская Олимпиада - 2009
C++ Школьная олимпиада по информатике
C++ Олимпиада 1999г.
C++ Вывести код программы!!!(Олимпиада)
Олимпиада C++
муниципальная олимпиада. Странный output C++
Международная олимпиада по программированию 1994г. Задач "Матрица простых чисел". C++
Олимпиада по программированию C++
C++ Школьная олимпиада
C++ Школьная олимпиада. Задача с кубиками (самая сложная из всех задач)
Олимпиада по информатике C++
прошедшая олимпиада 14-16.12.13 C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 10:10. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru