Решения задач с «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 выведите символ после смены регистра. |