Погода
Календарь
Апрель 2019
Пн Вт Ср Чт Пт Сб Вс
« Сен    
1234567
891011121314
15161718192021
22232425262728
2930  
Страницы сайта

Всероссийская олимпиада школьников по информатике, 2017-18 уч. год. Первый (школьный) этап. Задания для 7-8 классов.

  1. Напиши правильную последовательность операторов в приведенном ниже алгоритме получения суммы цифр натурального трехзначного числа, в котором x div y и x mod y – частное и остаток от деления x на y нацело соответственно. (10 баллов)

        1) read(a); 

        2) a:=a div 10; 

        3) b:=a mod 10; 

        4) c:=a mod 10; 

        5) write(a div 10 + b + c);

2. В доме у Пети установили новый лифт экспериментальной модели. В этом лифте все кнопки с номерами этажей заменены двумя кнопками. При нажатии на одну из них лифт поднимается на один этаж вверх, а при нажатии на вторую – опускается на один этаж вниз. Пете очень понравился новый лифт, и он катался на нем, пока не побывал на каждом из этажей хотя бы по одному разу. Известна последовательность кнопок, которые нажимал Петя: 1221221221. Каково количество этажей в доме у Пети? (10 баллов)

3. Какое из перечисленных слов может быть зашифровано в виде кода ^$@#@? Одинаковым буквам соответствуют одинаковые символы. (10 баллов).

а) карат б) трата в) плата г) радио д) комар

4. Сколько существует пятизначных чисел, у которых произведение цифр равно 15? (10 баллов)

5. Для выбора водящего в детской игре N человек становятся в круг, после чего произносится считалка. На первом слове считалки указывается на первого человека в кругу, на втором слове – на второго человека и т. д. После N-го человека снова идёт первый человек (все люди в кругу пронумерованы числами от 1 до N, круг зацикливается, после человека с номером N идёт человек с номером 1).

Всего в считалке M слов. Определите, на какого человека придётся последнее слово считалки. Программа получает на вход два целых положительных числа. Первое число N – количество людей в кругу. Второе число M – количество слов в считалке. Оба числа не превосходят 109.

Программа должна вывести одно целое число от 1 до N – номер человека в кругу, на которого придётся последнее слово считалки.

Пример входных и выходных данных

Проверить программу на различных входных данных. В программе должен подсчитываться остаток от деления количества слов на количество людей (операция mod).

Top