close

Вход

Забыли?

вход по аккаунту

Вариант 2

код для вставкиСкачать
Вариант 2
1. Расположить следующие функции в порядке их асимптотического возрастания (если
две или боле функций имеют один и тот же порядок роста, укажите это):
,
,
,
.
2. Как вы знаете, умножить два целых числа x и y можно просуммировав число x y раз, то
есть 5 x 4 = 5 + 5 + 5 + 5 = 20. Предположим, компьютер работает в некоторой системе
счисления с основанием b и выполняет умножение двух чисел описанным выше способом (через последовательное суммирование). Определите вычислительную сложность операции умножения двух n-значных чисел в системе счисления b, если известно,
что сложение однозначных чисел выполняется за O(1).
3. Петя хочет «зашифровать» массив чисел типа int, для этого в двоичном представлении
данного массива к каждому третьему байту он добавил единицу. На экран вводится
число n – размер массива (0 < n < 100 ) и далее n целых чисел – зашифрованный Петей
массив, выведите на экран расшифрованный массив. Ниже приведены примеры для
little endian порядка записи байт в памяти.
Пример входных
данных
Пример выходных данных
5
65537 258 16777220 65540 261
1 2 3 4 5
7
17 -110 0 0 0 -1300 29000
16711697 -366 -16776961 16711680 65280
-16778517 16740680
4. На прямой задано m последовательностей по n точек в каждой. Среди точек первой
последовательности найти такую, которая принадлежит наибольшему количеству
последовательностей. Если таких точек несколько, вывести любую из них. Пользователь
вводит числа m и n (m, n ≤ 100) и далее mxn целых чисел.
Пример входных
4
1
2
1
3
3
2
1
1
2
данных
Пример выходных данных
2
3
1
2
4
5. Написать функцию, принимающую в качестве параметра строку и форматирующую
данную строку следующим образом. Если в строке идёт несколько пробелов подряд, то
все лишние пробелы надо удалить, оставив только один. Если в строке стоят символы
запятая или точка, после которых не следует пробела, то надо вставить пробел.
Функция должна менять свою строку-параметр и не должна ничего выводить на экран.
Написать программу, которая считывает с клавиатуры строку, вызывает для неё
описанную функцию и потом выводит на экран отформатированный вариант.
Пример входных данных
If there is no
whitespace after
to the string.The same about dots!
a comma,add extra whitespace
Пример выходных данных
If there is no whitespace after a comma, add extra whitespace to
the string. The same about dots!
см. задачу #6 на обратной стороне ──────────>
6. Реализовать функцию, принимающую в качестве параметров массив целых чисел переменной длины, длину этого массива и указатель на функцию типа int(int, int) и
сортирующую этот массив относительно порядка, определяемого функцией-параметром (то есть мы считаем, что x > y, если функция-параметр для своих параметров x и
y возвращает положительное число, x = y, если она возвращает ноль, и x < y, если она
возвращает отрицательное число). На экран вводится длина массива n (0 < n < 1000) и
далее n целых чисел, отсортируйте этот массив при помощи написанной функции так,
чтобы сначала шли четные числа по возрастанию, а потом – нечетные по убыванию.
Пример входных
данных
Пример выходных данных
8
1 2 3 4 5 6 7 8
2 4 6 8 7 5 3 1
5
-3 12 -6 7 10
-6 10 12 7 -3
Файл, содержащий код, являющийся решением одной из задач 3-6, следует называть таким
образом:
ВашаФамилия_номерВарианта_номерЗадачи.cpp
Например, файл, содержащий решение 4-ой задачи 1-го варианта студента Иванова, будет
называться Ivanov_1_4.cpp.
Решения задач 1-2 принимаются только ДО КОНЦА ПЕРВОЙ ПАРЫ.
Готовые решения (только cpp-файлы) задач 3-6 надо отправить на адрес [email protected]
ДО КОНЦА ВТОРОЙ ПАРЫ.
1/--страниц
Пожаловаться на содержимое документа