Как-то раз Йорик ловил рыбу, а поймал волшебную лампу джина. Конечно, первое его желание было получить миллион долларов, а последним он даровал джину свободу. А вот над вторым желанием мальчик подумал как следует. Поскольку Йорик очень любил свой телефон и очень не любил платить за электричество, он пожелал переворачивать значение заряда батареи.
Формально, если на данный момент значение заряда равно Z, то после волшебной трансформации цифры числа Z запишутся в обратном порядке, а затем уничтожатся все лидирующие нули.
Примеры волшебной трансформации:
81↦18
27↦72
100↦1
0↦0
7↦7
13↦31
40↦4
Помимо своего телефона Йорик очень любит неотрицательное целое число X. И сейчас ему вдруг захотелось увидеть знакомые цифры на экране. Взглянув на значение заряда батареи, Йорик определил, что он равен N процентов. Как мы помним, мальчику не нравится платить за электричество, которое расходуется во время зарядки телефона. Понятно, что при некоторых N и X Йорику не добиться X процентов, если он будет только ждать, пока батарея разрядится, и использовать волшебную трансформацию. Поэтому для того, чтобы сэкономить, Йорик решил
использовать одну или несколько волшебных трансформаций в начале и/или в любой момент сколько угодно раз (быть может, ни одного);
заряжать телефон в любой момент на некоторое число процентов или не заряжать вообще, если при этом он сможет получить X% заряда;
ждать сколько угодно (возможно, нисколько), если оптимальная стратегия требует, чтобы в какой-то момент заряд понизился.
Цель Йорика — получить из N% зарядки X% и при этом минимизировать суммарное число процентов P, на которое увеличился заряд батареи в течение непосредственной зарядки через провод. Вам требуется написать программу, определяющую значение P для данных N и X.
Входные данные
Первая строка содержит целое число T (1≤T≤106) — количество наборов входных данных.
В каждой из следующих T строк задаются два целых числа N и X (0≤N≤100, 0≤X≤100) — значение заряда батареи телефона на данный момент и заряд, который необходимо получить.
Выходные данные
Для каждой из T строк выведите одно целое число — искомое минимальное число процентов зарядки, которого не хватает Йорику, чтобы получить X% описанным .
104
255
Ответы на вопрос:
Вначале налить 9 затем перелить в другое.потомстало 5 и 4 5 вылеваем. остаётся 0 и 4 4 переживаем. остаётся 4 и о набираем 9 переливаем. 8 и 5 5 вылеваем .остаётся о и 8 8 переживаем остаётся 3и5
Популярно: Информатика
-
Кэт3213115.03.2021 03:20
-
DiModDi02.10.2021 19:08
-
миру327.03.2020 01:32
-
Abrak2409.06.2021 01:44
-
лппериоаоаопоопо05.04.2023 18:14
-
denchik8302.07.2022 08:18
-
Alina1818124.04.2020 17:43
-
Ruslan228936508.03.2020 01:14
-
RRuslan61929.01.2022 21:43
-
tranatar26.05.2023 09:59