Решения задач с «ACMP - Школа программиста»






На нашем сайте представлены решения задач по программированию с сайта acmp.ru на языке C++, по таким темам как:

  • Условные операторы и операторы цикла
  • Строковые типы данных, строки
  • Одномерные и двумерные массивы
  • Функции
  • Сортировки
  • Рекурсия
  • Целочисленная арифметика, длинная арифметика
  • Теория графов
  • Структуры данных


Номер задачиНазвание задачиЗадача 
 
1132Длина последовательностиЗадана последовательность неотрицательных целых чисел. Требуется определить длину последовательности, завершающуюся первым встретившимся нолем (число 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – длину последовательности.
1133Сумма последовательностиЗадана последовательность неотрицательных целых чисел. Требуется определить сумму элементов последовательности, завершающуюся первым встретившимся нолем (число 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – сумму элементов последовательности.
1134Среднее значениеЗадана последовательность неотрицательных целых чисел. Требуется определить среднее арифметическое элементов последовательности, которая завершается первым встретившимся нолем (число 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – среднее арифметическое чисел последовательности с точностью до 3 цифр после запятой.
1135Количество четных элементовЗадана последовательность неотрицательных целых чисел. Требуется определить количество четных элементов последовательности, которая завершается первым встретившимся нолем (число 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – количество четных элементов последовательности.
1136Максимум последовательностиЗадана последовательность неотрицательных целых чисел. Требуется определить значение наибольшего элемента последовательности, которая завершается первым встретившимся нолем (число 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – значение наибольшего элемента последовательности.
1137Элементы, большие предыдущегоЗадана последовательность неотрицательных целых чисел. Требуется определить количество элементов, которые больше предыдущего, в последовательности, которая завершается первым встретившимся нолем (число 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – количество элементов, больших предыдущего.
1138Второй максимумЗадана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить значение второго по величине элемента в этой последовательности, то есть элемента, который будет наибольшим, если из последовательности удалить наибольший элемент.

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0, перед которым идет как минимум 2 элемента.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – значение второго максимума.
1139Элементы, равные максимумуЗадана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить, сколько элементов этой последовательности равны ее наибольшему элементу.

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
1140Сумма последовательности - 2Задана последовательность неотрицательных целых чисел. Требуется определить сумму элементов последовательности, завершающуюся двумя подряд идущими нулями (числа 0 не входит в последовательность).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть последовательность из двух подряд идущих чисел 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – сумму элементов последовательности.
1141Равные элементыДана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить, какое наибольшее число подряд идущих элементов этой последовательности равны друг другу.

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – ответ на задачу.
1142Монотонный фрагментЗадана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить наибольшую длину монотонного фрагмента последовательности (то есть такого фрагмента, где все элементы либо больше предыдущего, либо меньше).

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – наибольшую длину монотонного фрагмента.
1143Локальные максимумыЭлемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.

Задана последовательность натуральных чисел, завершающаяся числом 0. Требуется определить количество локальных максимумов в этой последовательности.

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – количество локальных максимумов.
1144Расстояние между максимумамиЭлемент последовательности называется локальным максимумом, если он строго больше предыдущего и последующего элемента последовательности. Первый и последний элемент последовательности не являются локальными максимумами.

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

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0.

Выходные данные
В выходной файл OUTPUT.TXT выведите целое число – наименьшее расстояние между двумя локальными максимумами. Если в последовательности нет двух локальных максимумов, выведите число 0.
1145Стандартное отклонениеСтандартным отклонением для чисел x1, x2, ... , xn называется величина:

Стандартное отклонение

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

Входные данные
Входной файл INPUT.TXT содержит последовательность неотрицательных целых чисел, не превышающих значения 100. Гарантируется, что во входных данных не более 100 чисел и среди них есть хотя бы одно число 0, которому предшествуют как минимум два натуральных числа.

Выходные данные
В выходной файл OUTPUT.TXT выведите стандартное отклонение для заданной последовательности с точностью до трех знаков после запятой.
148НОДДаны два натуральных числа A и B. Требуется найти их наибольший общий делитель (НОД).

Входные данные
Во входном файле INPUT.TXT в единственной строке записаны натуральные числа A и B через пробел (A, B ≤ 109).

Выходные данные
В выходной файл OUTPUT.TXT выведите НОД чисел А и В.
14НОКТребуется написать программу, определяющую наименьшее общее кратное (НОК) чисел a и b.

Входные данные
В единственной строке входного файла INPUT.TXT записаны два натуральных числа А и В через пробел, не превышающих 46340.

Выходные данные
В единственную строку выходного файла OUTPUT.TXT нужно вывести одно целое число — НОК чисел А и В.
394АпельсиныКатя решила пригласить к себе в гости n друзей. Так как ее друзья очень любят фрукты, то в качестве угощения для них она купила m одинаковых апельсинов.

Она хочет разрезать каждый апельсин на одинаковое число равных долек так, чтобы их можно было распределить между гостями (сама Катя апельсины есть не будет), и всем гостям досталось поровну долек.

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

Входные данные
Входной файл INPUT.TXT содержит два положительных целых числа n и m (1 ≤ n, m ≤ 109).

Выходные данные
В выходной файл OUTPUT.TXT выведите ответ на задачу.
1146ЦифраЗадан символ. Требуется определить: является ли он цифрой?

Входные данные
Входной файл INPUT.TXT содержит единственный символ (ASCII-код от 33 до 127).

Выходные данные
В выходной файл OUTPUT.TXT выведите «Yes», если символ является цифрой, и «No» в противном случае.
1147Верхний регистрЗадан символ. Если он является строчной буковой английского алфавита, то его нужно перевести в верхний регистр. В противном случае символ следует оставить без изменений.

Входные данные
Входной файл INPUT.TXT содержит единственный символ (ASCII-код от 33 до 127).

Выходные данные
В выходной файл OUTPUT.TXT выведите один символ – исходный символ в верхнем регистре.
1148Смена регистраЗадан символ. Если он является буковой английского алфавита, то у него следует изменить регистр (заглавную букву изменить на строчную, а строчную – на заглавную). В противном случае символ следует оставить без изменений.

Входные данные
Входной файл INPUT.TXT содержит единственный символ (ASCII-код от 33 до 127).

Выходные данные
В выходной файл OUTPUT.TXT выведите символ после смены регистра.