Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче.

Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл.

Задание: назовем массив из целых чисел плотным, если множество значений элементов массива полностью заполняет некоторый отрезок [a, b] (рассматривются целые значения). Определить является ли данный массив плотным.

Правильный ответ:

• # Завершится ли когда-нибудь выполнение цикла в приведенном ниже фрагменте программы? int x = 1; while (x != 120) { x = (x * 7) % 490; }
• # Рассмотрим следующий фрагмент программы на C/C++: double x = 1.0; double y = 1e-20; double z = -x + x + y; double t = x + y - x; Равны ли значения переменных z и t после его выполнения?
• # Функция arctg(x) (ее также обозначают arctg или atan) представляется рядом Тейлора: arctg(x) = x - x3/3 + x5/5 - x7/7 + ... Этот ряд сходится лишь для значений x, по модулю не превосходящих единицы, а эффективно вычислять его можно лишь для x, по модулю существенно меньших единицы - например, |x|<0.5. Чтобы свести задачу вычисления функции arctg(x) к суммированию ряда для малых значений x, можно воспользоваться формулой arctg(x) = 2*arctg(y), где y = x/(1 + sqrt(1 + x*x)), заменив вычисление ряда для x вычислением для y. Например, arctg(1)=2*arctg(1/(1+sqrt(2))). При этом нам придется воспользоваться функцией sqrt, вычисляющей квадратный корень. Какое максимальное число раз ее придется вызвать, чтобы свести вычисление arctg(x) для произвольного x к суммированию ряда для x в интервале |x|<0.5?
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: выполнить следующее преобразование. Элементы с четными индексами сгруппировать в начале массива с сохранением их исходного порядка относительно друг друга, а элементы с нечетными индексами сгрупировать в конце массива также с сохранением их исходного порядка.
• # Чему равно значение выражения (-12)%5*10 в языке C?