Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример icon

Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример



НазваниеЗадача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример
Дата конвертации06.11.2013
Размер20.4 Kb.
ТипЗадача
источник

Школьный этап

Всероссийской олимпиады школьников по информатике.

2011-2012 учебный год


Для 7-11 классов


Задача 1. (10 баллов)

Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности.

Пример.

Для последовательности 4, 1, 12, 5, 14 наименьшее отсутствующее число 2 (т.е. в имеющемся ряде натуральных чисел: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, число 2 – самое минимальное из пропущенных чисел).


Задача 2. (10 баллов)

Дан массив целых чисел x[1]..x[m+n], рассматриваемый как соединение двух его отрезков: начала x[1]..x[m] длины m и конца x[m+1]..x[m+n] длины n. Не используя дополнительных массивов, переставить начало и конец. (Число действий порядка m+n.)


^ Задача 3. (10 баллов)

Вася и Петя учатся в школе в одном классе. Недавно Петя поведал Васе о хитром способе возведения в квадрат натуральных чисел, оканчивающихся на цифру 5. Теперь Вася может с легкостью возводить в квадрат двузначные (и даже некоторые трехзначные) числа, оканчивающиеся на 5. Способ заключается в следующем: для возведения в квадрат числа, оканчивающегося на 5 достаточно умножить число, полученное из исходного вычеркиванием последней пятерки на следующее по порядку число, затем остается лишь приписать «25» к получившемуся результату справа. Например, для того, чтобы возвести число 125 в квадрат достаточно 12 умножить на 13 и приписать 25, т.е. приписывая к числу 12*13=156 число 25, получаем результат 15625, т.е. 1252=15625.

Напишите программу, возводящую число, оканчивающееся на 5, в квадрат по данному методу.

^ Входные данные

В единственной строке входного файла INPUT.TXT записано одно натуральное число А, оканчивающееся на цифру 5, не превышающее 4*105.

Выходные данные

В выходной файл OUTPUT.TXT выведите одно натуральное число - A2 без лидирующих нулей.

Примеры



INPUT.TXT

OUTPUT.TXT

1

5

25

2

75

5625

3

4255

18105025


^ Задача 4. (10 баллов)

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

^ Входные данные

Во входном файле INPUT.TXT записано целое число n (0 ≤ n ≤ 2*109).

Выходные данные

В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — количество двоичных единиц в записи числа n.

Примеры



INPUT.TXT

OUTPUT.TXT

1

5

2

2

7

3




Похожие:

Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconКонкурс «Мой помощник компьютер» Этап II. Задача Дано натуральное число
Дано натуральное число n в восьмеричной системе счисления. Необходимо построить машину Тьюринга, которая увеличивала бы заданное...
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconКонтрольная работа №1
Простым является натуральное число кроме 1, а составное умножение или сложение двух натуральных чисел кроме 1
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconИспользование генератора случайных чисел
В программировании часто необходимо задать случайное число. Под генератором случайных чисел (гсч) понимается функция, «которая задает...
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconУрок математики в 5 классе Тема: "Умножение и деление натуральных чисел "
Цели урока: повторение изученного материала по теме “Умножение и деление натуральных чисел ”, отработка навыков применения опера-...
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconКонкурс «Мой помощник компьютер» Этап II. Задача Дано натуральное число n
Необходимо построить машину Тьюринга, которая дописывает вслед за числом букву Ч, если заданное число чётное, и – букву Н, если нечётное....
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconУрок математики Тема : последовательность трехзначных чисел. Цель
Цель: изучить натуральную последовательность чисел в пределах 1 000; закрепить умение читать и записывать трехзначные числа, просчитывать...
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconПрограмма подготовительных занятий для поступления в 7-й физико-математический класс
Чтение и запись натуральных чисел в пределах миллиарда; сравнение и округление натуральных чисел
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример icon2. Наименьшее четное число. Очень плохая оценка знаний. 4
Мера земельной площади. Число в пределах десяти. Часть часа. Знаки, которые ставятся тогда, когда нужно изменить порядок действий....
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconУрок математики в 5 классе по теме: «Сложение и вычитание натуральных чисел»
Образовательные: на материале Песчанокопского района систематизировать и обобщить знания и умения в сложении и вычитании натуральных...
Задача (10 баллов) Вводится последовательность из n натуральных чисел. Необходимо определить наименьшее натуральное число, отсутствующее в последовательности. Пример iconТаблица простых чисел Простые числа
Простые числа это целое положительное число больше единицы, которое не делится без остатка ни на одно другое целое положительное...
Разместите кнопку на своём сайте:
Документы


База данных защищена авторским правом ©lib2.podelise.ru 2000-2013
При копировании материала обязательно указание активной ссылки открытой для индексации.
обратиться к администрации
Документы