--->
96 задач
<---
Источники
Первоначально все диски лежат на стержне номер 1. Переместите диски с нечетными номерами на стержень номер 2, а с четными номерами - на стержень номер 3.
Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000, при условии, что количество дисков не превосходит 10.
Вводится натуральное число n.
Выведите ответ на задачу.
2
1 1 2 2 1 3
3
1 1 2 2 1 3 1 2 3 3 1 2 1 3 2
Как и в предыдущих задачах, дано три стержня, на первом из которых надето n дисков различного размера. Необходимо их переместить на стержень 3 по следующим правилам:
Самый маленький диск (номер 1) можно в любой момент переложить на любой стержень. Перемещение диска номер 1 со стержня a на стержень b будем обозначать 1 a b.
Можно поменять два диска, лежащих на вершине двух стержней, если размеры этих дисков отличаются на 1. Например, если на вершине стержня с номером a лежит диск размером 5, а на вершине стержня с номером b лежит диск размером 4, то эти диски можно поменять местами. Такой обмен двух дисков будем обозначать 0 a b (указываются номера стержней, верхние диски которых обмениваются местами).
Для данного числа дисков n, не превосходящего 10, найдите решение головоломки. Вам не нужно находить минимальное решение, но количество совершенных перемещений не должно быть больше 200000.
Вводится натуральное число n.
Выведите ответ на задачу.
2
1 1 3 0 1 3 1 1 3
Даны три числа (a, b, c). Поменяйте значения (строго в указанном порядке): a и b, c и a, b и c
Вводятся три числа 0 ≤ a, b, c ≤ 1000
Выведите числа поменяв их значения. (См. пример).
Нельзя выводить c,b,a. Нужно менять значения!
1 2 3
3 2 1
Кто-то перепутал Ханойскую головоломку и разместил диски на первом стержне не соблюдая правила игры. Переложите эти диски так, чтобы они оказались на одном из стержней строго в порядке возрастания номеров.
Программа получает на вход число дисков n≤10. Во второй строке записаны n чисел — номера дисков на первом стержне сверху вниз.
Перемещать диск можно только в том случае, если он кладется на диск большего номера или на пустой стержень.
Выведите последовательность перекладываний,
размещающая диски на любом стержне в порядке возрастания номеров.
Формат вывода одного перекладывания:
A B C, где A номер
перемещаемого диска (1≤A≤n), B —
номер стержня с которого снимается диск, C —
номер стержня на который кладется диск. Количество перекладываний не должно быть больше 200000.
3 2 1 3
2 1 2 1 1 2 3 1 3 1 2 3 2 2 1 1 3 1 3 3 2 1 1 3 2 1 2 1 3 2
Напишите функцию min4(a, b, c, d), вычисляющую минимум четырех чисел, которая
не содержит инструкции if, а использует стандартную функцию
min. Считайте четыре целых числа и выведите их минимум.
Вводятся четыре целых числа.
Выведите ответ на задачу.
4 5 6 7
4