Как-то раз Йорик ловил рыбу, а поймал волшебную лампу джина. Конечно, первое его желание было получить миллион долларов, а последним он даровал джину свободу. А вот над вторым желанием мальчик подумал как следует. Поскольку Йорик очень любил свой телефон и очень не любил платить за электричество, он пожелал переворачивать значение заряда батареи.

Формально, если на данный момент значение заряда равно 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% описанным .

156

368

Посмотреть ответы 1

Ответы на вопрос:

нурбол5

Информатика

4,5(34 оценок)

//dev-c++ 4.9.9.2 #include < iostream> using namespace std; int main(){ setlocale(lc_all,"russian" ); int x,y,z=0; cin> > x> > y> > z; if((x> 0)||(y> 0)||(z> 0)) cout< < "есть"; else cout< < "нет"; cin.get(); cin.get(); return 0; } пример ввода: 1 0 -2 пример вывода: есть

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.