Процедуры и функции

Примеры

№	Входные данные	Выходные данные
1	3	5 5 5 5 5 4 5 5 3 5 4 5 5 4 4 5 4 3 5 3 5 5 3 4 5 3 3 4 5 5 4 5 4 4 5 3 4 4 5 4 4 4 4 4 3 4 3 5 4 3 4 4 3 3 3 5 5 3 5 4 3 5 3 3 4 5 3 4 4 3 4 3 3 3 5 3 3 4

Известно, что любое натуральное число можно представить в виде суммы не более чем четырех квадратов натуральных чисел. Вася решил придумать аналогичное утверждение для кубов - он хочет узнать, сколько кубов достаточно для представления любого числа. Его первая рабочая гипотеза - восемь.

Выяснилось, что почти все числа, которые Вася смог придумать, представляются в виде суммы не более чем восьми кубов. Однако число 239, например, не допускает такого представления. Теперь Вася хочет найти какие-либо другие такие числа, а также, возможно, какую-либо закономерность в представлениях всех остальных чисел, чтобы выдвинуть гипотезу относительно вида всех чисел, которые не представляются в виде суммы восьми кубов.

Помогите Васе написать программу, которая проверяла бы, возможно ли представить данное натуральное число в виде суммы не более чем восьми кубов натуральных чисел, и если это возможно, то находила бы какое-либо такое представление.

Входные данные
Вводится натуральное число N <= 2*10⁹.

Выходные данные
Требуется вывести не более восьми натуральных чисел, кубы которых в сумме дают N. Если искомого представления не существует, то в выходной файл необходимо вывести слово IMPOSSIBLE.
 

Примеры

№	Входные данные	Выходные данные
1	239	IMPOSSIBLE
2	17	2 2 1

В Волшебной стране используются монетки достоинством A₁, A₂,..., A_M. Волшебный человечек пришел в магазин и обнаружил, что у него есть ровно по две монетки каждого достоинства. Ему нужно заплатить сумму N. Напишите программу, определяющую, сможет ли он расплатиться без сдачи.

Входные данные
На вход программы  сначала поступает число N (1 <= N <= 10⁹), затем - число M (1 <= M <= 15) и далее M попарно различных чисел A₁, A₂,..., A_M (1 <= A_i <= 10⁹).

Выходные данные
Сначала выведите K - количество монет, которое придется отдать Волшебному человечку, если он сможет заплатить указанную сумму без сдачи. Далее выведите K чисел, задающих достоинства монет. Если решений несколько, выведите вариант, в котором Волшебный человек отдаст наименьшее возможное количество монет. Если таких вариантов несколько, выведите любой из них.

Если без сдачи не обойтись, то выведите одно число 0. Если же у Волшебного человечка не хватит денег, чтобы заплатить указанную сумму, выведите одно число -1 (минус один).
 

Ввод	Вывод
100 6 11 20 30 40 11 99	3 40 30 30

На занятиях по дискретной математике Сереже рассказали про двоичные коды Грея — это такое упорядочение всех 2ⁿ различных двоичных векторов длины n, что любые два соседних, а также первый и последний, вектора различаются ровно в одном разряде.

Для закрепления материала преподаватель задал им следующее задание: в коде Грея в каждом двоичном векторе ровно один бит заменен на знак вопроса «?». Требуется заменить обратно все знаки вопроса «?» на «0» или «1», чтобы получился код Грея.

Преподаватель обещал бонус на экзамене тому из студентов, кто первым справится с заданием. Помогите Сереже решить задачу или скажите, что это невозможно, и преподаватель задал нераз- решимое задание.

Формат входных данных
В первой строке содержится целое число n — длина двоичных векторов. Следующие 2ⁿ строк содержат двоичные вектора длины n, в каждом из которых ровно один символ заменен на знак вопроса «?».
Формат выходных данных
В первой строке выведите «YES», если решение существует, и «NO» — в противном случае. В случае положительного ответа выведите исходный код Грея, если возможных вариантов ответа несколько, выведите любой.
 

Ввод	Вывод
2 0? 0? 1? 1?	YES 00 01 11 10
3 ?00 0?1 01? 0?0 ?10 1?1 10? 1?1	NO

Система оценки
 

Номер подзадачи	Баллы	Ограничения	Комментарии
1	37	1<=n<=4	Баллы начисляются, если все тесты пройдены.
2	63	1<=n<=12	Баллы начисляются, если все тесты этой и предыду- щих подзадач пройдены.

 

Имеется описание заголовка процедуры:

void proba(int a, int b, int c);

При использовании процедуры с таким заголовком значения фактических параметров передаются …
1) по ссылке
2) по значению
3) как константа
4) как процедура

Программа, предназначенная для решения какой-то конкретной частной задачи и к которой обращаются из другой программы называется
1) модуль
2) функция
3) подпрограмма
4) нет правильного ответа

Определите какие величины являются результатом работы подпрограммы в следующем заголовке
void kvadr(float a, float b, float c, float &x1, float &x2, string &y)
1) x1, x2
2)  y
3) a, b, c
4) x1, x2, y

Фактические параметры записываются
1) после описания типа переменной
2) в заголовке подпрограммы-функции
3) в заголовке подпрограммы-процедуры
4) в команде вызова подпрограммы

Параметры, описанные в заголовке подпрограммы называют
1) глобальными
2) формальными
3) фактическими
4) локальными

Величины, описанные в подпрограмме называют
1) глобальные
2) формальные
3) фактические
4) локальные

Подпрограмма-функция возвращает в основную программу
1) единственное значение
2) несколько значений
3)0 значений
4) все варианты правильные

Ключевое слово void обозначает что функция

Ответ: 1) возвращает число с плавающей запятой 2)возвращает целое число 3)ничего не возвращает 4)является главной