--->
71 задач
<---
Источники
Даны двухчашечные весы и набор гирек. На левую чашу весов положили взвешиваемый предмет весом K граммов. Можно ли привести весы в состояние равновесия, и если можно, то определите для каждой чаши весов, какие гирьки на нее для этого нужно положить. Имеющиеся гирьки разрешается класть на любую из чаш весов (каждая гирька имеется только в одном экземпляре, некоторые гирьки можно не использовать).
Вводится сначала K — вес предмета, который положили на левую чашу (1≤K≤50). Далее записано общее количество гирек N (1≤N≤10). Далее записано N различных натуральных чисел, не превышающих 50, — веса гирек.
В первой строке выведите веса гирек, которые нужно поместить на левую чашу весов, во второй строке — гирьки, которые нужно поместить на правую чашу. Если на какую-то чашу ни одной гирьки помещать не нужно — выведите в этой строке число 0. Если с помощью данных гирек привести весы в равновесие нельзя, выведите одно число –1. Если вариантов несколько, выведите любой из них.
5 2 3 5
0 5
5 3 6 3 4
4 3 6
5 1 2
-1
Дана полоска из клеток, пронумерованных от 1 до N. На каждом ходе разрешено
поставить фишку на клетку (если её там еще нет) или снять фишку с клетки (если она там есть).
При этом, можно выбрать не любую клетку, а только клетку под номером 1 или клетку,
следующую за самой первой фишкой.
Изначально полоска пуста. Требуется занять все клетки.
С клавиатуры вводится натуральное число N (1 ≤ N ≤ 10).
Требуется вывести последовательность номеров клеток, с которыми совершается действие. Если фишка снимается, то номер клетки должен выводиться со знаком минус. Количество действий не должно превышать 104. Если существует несколько возможных решений задачи, то разрешается вывести любое.
Примеры
| Ввод | Вывод |
3 |
1 2 -1 3 1 |
3
Постановлением ЮНЕСКО оригинал Ханойской башни был подвергнут реставрации. В связи с этим во время пользования головоломкой нельзя было перекладывать кольца с первого стержня сразу на третий и наоборот. Напишите рекурсивную процедуру, которая выводит последовательность перекладываний с учетом таких ограничений.
Вводится одно натуральное число N – количество колец на первом стержне (1 ≤ N ≤ 7).
Требуется вывести последовательность ходов для перекладывания всех колец на третий стержень в таком порядке: номер кольца, с какого стержня, на какой стержень. Кольца нумеруются от самого маленького до самого большого. Количество ходов не должно превышать 105.
1
Требуется заполнить массив размера N × N единичками по спирали (начиная с верхнего левого угла по часовой стрелке, см. пример).
С клавиатуры вводится число N (нечетное, натуральное и не превышающее 50).
Требуется вывести на экран построенную спираль.
7
1111111 0000001 1111101 1000101 1011101 1000001 1111111
Выведите двумерный массив, размерами N×N, заполненный числами от единицы до N2 по спирали. Числовая спираль начинается в левом верхнем углу и закручивается по часовой стрелке.
Входной файл содержит единственное число 1 ≤ N ≤ 10.
Выведите N2 чисел – заполненный по спирали массив.
1
1
2
1 2 4 3
3
1 2 3 8 9 4 7 6 5