jef15

07.04.2022 06:39 •  Другие предметы

Банк «Кисловодск» переходит на новый вид банковских карт. Для этого производятся одинаковые заготовки, на которых есть специальное место для идентификации клиента. Изначально на этом месте записывается кодовое число X. В банке с специального прибора можно стирать некоторые цифры числа X. Оставшиеся цифры, будучи записанными подряд, должны образовывать номер счета клиента. Например, при X = 12013456789 номера счетов 5, 12, 17 или 12013456789 получить можно, а номера 22 или 71 получить нельзя распределения номеров счетов в банке очень прост. Счетам присваиваются последовательно номера 1, 2, … Очевидно, что при таком в какой-то момент впервые найдется номер счета N, который нельзя будет получить из цифр X указанным выше Руководство банка хочет знать значение N. Напишите программу, которая находила бы N по заданному X. Входные данные Вводится натуральное число X без ведущих нулей (1 ≤ X < 101000) Выходные данные Выведите искомое N без ведущих нулей. Примеры входные данные 239 выходные данные 1 входные данные 12013456789 выходные данные 22 2. В витрине ювелирного магазина стоит манекен, на шею которого надето ожерелье. Оно состоит из N колечек, нанизанных на замкнутую нить. Все колечки имеют разные размеры. В зависимости от размера колечки пронумерованы числами от 1 до N, начиная с самого маленького и до самого большого. Колечки можно передвигать вдоль нити и протаскивать одно через другое, но только в том случае, если номера этих колечек отличаются более чем на единицу. Продавец хочет упорядочить колечки так, чтобы они располагались по возрастанию номеров вдоль нити по часовой стрелке. Снимать ожерелье с манекена нельзя. Требуется написать программу, которая по заданному начальному расположению колечек находит последовательность протаскиваний колечек одно через другое, приводящую исходное расположение колечек в желаемое. Входные данные Первая строка входных данных содержит число N (2 ≤ N ≤ 50). Во второй строке через пробел следуют N различных чисел от 1 до N — номера колечек, расположенных вдоль нити по часовой стрелке. Выходные данные Ваша программа должна вывести описание процесса упорядочения. В каждой строке выходных данных, кроме последней, должны быть записаны через пробел два числа, указывающие номера колечек, протаскиваемых друг через друга. В последней строке должен стоять ноль. Количество выводимых строк не должно превышать 50000. Если требуемого упорядочения колечек достичь не удается, программа должна вывести одно число –1 Примеры входные данные 4 3 1 2 4 выходные данные 4 2 4 1 0 3. Петя играет с друзьями в игру, которую иногда называют "Жребий Крижановского". Правила игры следующие: в каждом туре каждый игрок загадывает произвольное натуральное число. После этого игрок, загадавший минимальное число, которое не повторяется, выигрывает в этом туре, причем его выигрыш равен этому числу. Например, если играют 6 человек и были загаданы числа 3, 2, 1, 1, 4 и 2, то выиграл первый игрок, причем его выигрыш равен 3. Если все загаданные числа повторяются, то тур считается ничейным и никто не получает. Общий выигрыш игрока за игру равен сумме за все сыгранные туры. Петя с друзьями при игре просто называют по очереди загаданные ими числа, а потом определяют, кто выиграл, и подсчитывают . Однако при таком формате игры в принципе можно сжульничать, не загадывая число заранее, а, уже зная числа, названные предыдущими игроками, выбрать себе оптимальное "загаданное" число. Этим и пользуется Петя. Он называет число последним и старается выбрать число так, чтобы максимизировать свой выигрыш. Идет последний тур игры. Известны очки всех игроков перед этим туром и названные игроками числа. Выясните, какое число следует назвать Пете, чтобы по результатам игры у как можно большего числа игроков количество было меньше, чем у него. Если таких чисел несколько, то Петя хочет назвать минимальное возможное. Входные данные В первой строке вводится число n - количество игроков (2 <= n <= 100). Вторая строка содержит n чисел - игроков перед последним туром (неотрицательные целые числа, не большие 100). перечислены в том порядке, в котором игроки обычно называют числа (то есть Петины указаны последними). В третьей строке задано (n-1) число - числа, названные игроками в последнем туре (числа не превышают 100), в том порядке, в котором они их называли. Выходные данные Выведите число, которое следует назвать Пете. Пояснения Во втором примере Петя не может выиграть в последнем туре. Однако, назвав число 2, Петя не позволяет выиграть первому игроку, и ,тем самым, остается вторым по итогам всей игры. У четырех игроков меньше, чем у Пети. Примеры входные данные 6 0 0 0 0 0 0 2 3 4 5 6 выходные данные 1 входные данные 6 8 3 12 5 0 9 2 1 3 1 4 выходные данные 2