Работа с массивом-1. Язык С++
Работа с массивом-1. Язык С++
Задание 1
Дан целочисленный массив из 2018 элементов, в котором записаны значения последовательных результатов измерений. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который выполняет сглаживание последовательности: каждый элемент заменяется на целочисленное среднее арифметическое данного элемента и его ближайших соседей. Считается, что у крайних элементов только один сосед, а у остальных элементов – по два. Например, для исходного массива из шести элементов: 1 9 2 10 3 11 программа должна вывести (по одному числу в строке) числа 5 4 7 5 8 7 #include <iostream> using namespace std; const int N = 2018; int main() { int a[N]; int i, j, k; for (i = 0; i<N; i++) cin >> a[i]; ... return 0; }
Задание 2
Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значе-ния от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальный элементов массива, шестнадцатеричная запись которого содержит ровно две цифры, причём вторая (младшая) циф-ра – это буква (от A до F). Если таких чисел нет, нужно вывести ответ 0. #include <iostream> using namespace std; const int N = 40; int main() { int a[N]; int i, k, s; for (i = 0; i<N; i++) cin >> a[i]; ... return 0; }
Задание 3
Дан массив, содержащий 2018 положительных целых чисел, не превышающих 30 000. Необходимо найти в этом массиве количество элементов, которые кратны 3, а их десятичная запись заканчивается цифрой 1, и заменить каждый из таких элементов на это количество. Напишите программу для решения этой задачи. В качестве результата программа должна вывести изменённый массив, по одному элементу в строке. Например, для исходного массива из 5 элементов 15 71 21 111 41 программа должна вывести (по одному числу в строке) числа 15 71 2 2 41. #include <iostream> using namespace std; const int N = 40; int main() { int a[N]; int i, k, s; for (i = 0; i<N; i++) cin >> a[i]; ... return 0; }
Задание 4
Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значе-ния от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести количество элементов массива, вось-меричная запись которого содержит ровно две цифры, причём первая (старшая) цифра меньше второй (младшей). #include <stdio.h> #define N 40 int main() { int a[N]; int i, j, k; for (i = 0; i<N; i++) scanf("%d", &a[i]); ... return 0; }
Задание 5
Дан целочисленный массив из 200 элементов, в котором записаны значения последовательных результатов измерений. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который выполняет выбраковку данных в массиве: если количество чётных элементов меньше, чем количество нечётных элементов, все чётные элементы заменяются на максимальный из них. Иначе все нечётные элементы заменяются на минимальный из них. Например, для исходного массива из восьми элементов: 7 1 3 2 14 5 9 6 программа должна вывести (по одному числу в строке) числа 7 1 3 14 14 5 9 14 #include <iostream> using namespace std; const int N = 200; int main() { int a[N]; int i, j, k, s; for (i = 0; i<N; i++) cin >> a[i]; ... return 0; }
Задание 6
Дан целочисленный массив из 40 элементов. Элементы массива могут принимать целые значения от 1 до 10000 включительно. Опишите на естественном языке или на одном из языков программирования алгоритм, позволяющий найти и вывести минимальный элементов массива, шестнадцатеричная запись которого содержит ровно две цифры, причём первая (старшая) цифра больше второй (младшей). Если таких чисел нет, нужно вывести ответ 0. #include <stdio.h> #define N 40 int main() { int a[N]; int i, j, k; for (i = 0; i<N; i++) scanf("%d", &a[i]); ... return 0; }
Задание 7
Дан массив, содержащий 40 положительных целых чисел, не превышающих 1000. Необходимо уменьшить все элементы, которые больше 50, на одно и то же значение, при этом минимальный из них должен стать равным 50. Напишите на одном из языков программирования программу для решения этой задачи. В качестве результата программа должна вывести изменённый массив, по одному элементу в строке. Например, для исходного массива из 5 элементов 15 71 21 111 41 программа должна вывести (по одному числу в строке) числа 15 50 21 90 41 (все элементы, большие 50, уменьшены на 21, минимальный из них стал равен 50). #include <iostream> using namespace std; const int N = 40; int main() { int a[N]; int i, k, s; for (i = 0; i<N; i++) cin >> a[i]; ... return 0; }
Задание 8
Дан целочисленный массив из 200 элементов, в котором записаны значения последовательных результатов измерений. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который выполняет сглаживание массива: для каждой четвёрки элементов определяет целочисленное среднее арифметическое, и заменяет эти 4 элемента на их среднее. Например, для исходного массива из восьми элементов: 6 0 6 10 11 7 5 9 программа должна вывести (по одному числу в строке) числа 5 5 5 5 8 8 8 8 #include <iostream> using namespace std; const int N = 200; int main() { int a[N]; int i, j, k; for (i = 0; i<N; i++) cin >> a[i]; ... return 0; }
Задание 9
Дан массив, содержащий 2017 целых чисел. Необходимо определить количество «уникальных» значений элементов этого массива, то есть количество значений элементов без учёта их возможных повторов. Например, в массиве из 6 элементов, равных соответственно 2; 0; 1; 0; 0; 1, уникальными значениями являются 0; 1; 2, значит, ответом будет 3 — их количество. Исходные данные объявлены так, как показано ниже. #include <stdio.h> #define N 2017 int main() { int a[N]; int i, j, count; for (i = 0; i < N; i++) scanf("%d", &a[i]); ... return 0; } Запрещается использовать не описанные переменные, но допускается не использовать некоторые из них.
Задание 10
Дан целочисленный массив из 200 элементов, в котором записаны значения последовательных результатов измерений. Элементы массива могут принимать целые значения от 0 до 10 000 включительно. Опишите на одном из языков программирования алгоритм, который выполняет выбраковку данных в массиве: если максимальный чётный элемент массива меньше макси-мального нечётного, все чётные элементы заменяются на нули, иначе все нечётные элементы заменяются на нули. Например, для исходного массива из восьми элементов: 7 1 3 2 14 5 9 6 программа должна вывести (по одному числу в строке) числа 0 0 0 2 14 0 0 6 #include <iostream> using namespace std; const int N = 200; int main() { int a[N]; int i, j, k, s; for (i = 0; i<N; i++) cin >> a[i]; ... return 0; }