Подготовка к олимпиадам

Тренировочные задания для школьного тура олимпиады по программированию (9-11 классы)

ЗАДАНИЕ №1 (100 баллов)

(поиск различных цифр)

 

Дано натуральное число n. При этом n ≤ 214748647.  Сколько различных цифр встречается в его десятичной записи?

Например, в числе  214748647 находится 6 разных знаков. При решении задачи для ввода и вывода данных использовать файловые переменные.

 

 

ЗАДАНИЕ№2 (100 баллов)

(замена)

 

В таблице a[1:100] записаны нули и единицы. Заменить 0 на 1, а 1 на 0. При решении задачи для заполнения таблицы 0-ми и 1-цами использовать функцию случайного числа, а вывод сгенерированной таблицы и итоговой таблицы организовать построчно в текстовый файл (в первой строке печатать  сгенерированную таблицу, а во второй строке печатать таблицу, которая получилась после замены).

Решение будет считаться эффективным и заработает максимальное число баллов, если при замене элементов таблицы не будет использоваться команда ветвления.

 

 

ЗАДАНИЕ №3 (100 баллов)

(часто встречающийся)

 

В таблице a[1:10] один из элементов встречается чаще, чем другие. Укажите этот элемент.

Для ввода таблицы и вывода результата используйте файловые переменные.

 

 

 

 

 

 

 

 

ЗАДАНИЕ №4 (100 баллов)

(считалочка)

 

Максимальное количество баллов

100

Префикс имени файлов

С03_

Имя входного файла

С03_input.txt

Имя выходного файла

C03_output.txt

Максимальное время работы на одном тесте

3 секунды

За каждую дополнительную попытку

10 штрафных баллов

 

Многие дети начинают играть со считалок. Обычно это выглядит так: в кругу стоят N и говорят считалку. Из круга выбывает тот, на кого попадает последнее слово считалки.

Нужно вывести последовательность выбывания N детей из круга при считалке с количеством слов М. При этом 1 ≤ N, M ≤ 1000; N, MZ.

  Формат входных данных

Во входном файле, состоящем из одной строки, разделённые пробелом, стоят два числа: N и M.

Формат выходных данных

В выходной файл записываются номера детей в порядке выбывания. Последний символ выходной последовательности не должен являться пробелом.

 

Пример

 

Пример входного файла

Пример выходного файла

4 2

2 4 3 1

 

Примечание

1)     Программа не должна выводить никаких дополнительных сообщений, а также не может содержать операторов, вызывающих задержку выполнения программы (например, readln в конце программы).

Данная задача была включена в задания муниципального этапа всероссийской олимпиады школьников по информатике в 2010/2011 году и выставляется для формирования навыков работы с тестирующими системами типа АСТ