Практические задания по программированию

Задание 1

Дано натуральное число. Составить программу, которая представляет данное число в виде суммы квадратов натуральных чисел, содержащей минимальное число слагаемых. Например:

9=3²

12=2²+2²+2²

23=3²+3²+2²+1²

Задание 2

Дан массив, содержащий N элементов.

Написать подпрограммы, выполняющие следующие действия:

• перестановку элементов массива в обратном порядке;

• вычисление суммы А[ 1 ] + А[2] *А[2] + А[3] *А[3] *А[3]...;

• определение элементов массива, разность модулей которых имеет наибольшее значение;

• определение значения, которое встречается среди элементов массива максимальное число раз, и вычисление количества таких вхождений;

• упорядочение элементов массива по возрастанию.

Задание 3

Дан двумерный массив, содержащий NN элементов. Написать подпрограммы, выполняющие следующие действия:

• вычисление среднего арифметического для элементов каждой строки массива;

• замену нулями всех элементов, расположенных на главной диагонали матрицы;

• определение наибольшего элемента и его положения в массиве.

Задание 4

Дана текстовая строка.

Написать подпрограммы, выполняющие следующие действия:

• подсчет количества слов в строке (в качестве границ слов рассматриваются пробелы);

• подсчет количества цифр в строке;

• определение десятичного числа, которому соответствует строка, если она представляет запись этого числа в шестнадцатеричной системе;

• проверку соответствия содержимого строки правилам записи идентификаторов языков программирования.