Masala #POYMYOHZKV
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 kanalimizga obuna bo'ling