Практические задания по программированию
Задание 1
Дано натуральное число. Составить программу, которая представляет данное число в виде суммы квадратов натуральных чисел, содержащей минимальное число слагаемых. Например:
9=32
12=22+22+22
23=32+32+22+12
Задание 2
Дан массив, содержащий N элементов.
Написать подпрограммы, выполняющие следующие действия:
• перестановку элементов массива в обратном порядке;
• вычисление суммы А[ 1 ] + А[2] *А[2] + А[3] *А[3] *А[3]...;
• определение элементов массива, разность модулей которых имеет наибольшее значение;
• определение значения, которое встречается среди элементов массива максимальное число раз, и вычисление количества таких вхождений;
• упорядочение элементов массива по возрастанию.
Задание 3
Дан двумерный массив, содержащий N´N элементов. Написать подпрограммы, выполняющие следующие действия:
• вычисление среднего арифметического для элементов каждой строки массива;
• замену нулями всех элементов, расположенных на главной диагонали матрицы;
• определение наибольшего элемента и его положения в массиве.
Задание 4
Дана текстовая строка.
Написать подпрограммы, выполняющие следующие действия:
• подсчет количества слов в строке (в качестве границ слов рассматриваются пробелы);
• подсчет количества цифр в строке;
• определение десятичного числа, которому соответствует строка, если она представляет запись этого числа в шестнадцатеричной системе;
• проверку соответствия содержимого строки правилам записи идентификаторов языков программирования.