Masala #POYMYOHZKV

Xotira 32 MB Vaqt 1000 ms Qiyinchiligi 1 %

0.0

Ikkilikda almashtirish #3

10 lik sanoq sistemasida N soni beriladi. Siz shunday K sonni topishingiz kerak:

- K son 10 likdan ikkilikka o'tkaziladi;

- hosil bo'lgan sonni birinchi raqamidan boshqa barcha raqamlar 1 bo'lsa 0 ga, 0 bo'lsa 1 ga almashtirilib, so'ngra 10 likka o'tkazilaib M soni hosil qilinadi.

Hosil bo'lgan yangi M son va K son yig'indisi N sondan katta bo'lmagan eng katta K sonni topish dasturi tuzilsin.

Kiruvchi ma'lumotlar:

Birinchi qatorda T testlar soni beriladi. $(1≤T≤5*10^4)$ .

Keyingi T ta qatorda N natural son beriladi. $(2≤N≤10^{18})$

Chiquvchi ma'lumotlar:

Masalani javobini alohida qatorlarda chop eting.

Misollar

#	input.txt	output.txt
1	3 25 78 342	15 31 127

Izoh:

1-testda.
Biz izlayotgan K soni 15 bo'lsa, ikkilikda $1111_2$ ga teng. Shartga binoan $1000_2$ ga aylanadi va bu 10 likda 8 ga teng. 15+8=23 ga teng. Demak 25<23 shartga mos.

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin