A. Raqamlar yig'indisi #k
Xotira: 16 MB, Vaqt: 1000 msSizga 10 lik sanoq sistemasida N soni beriladi. Uning K lik sanoq sistemasidagi raqamlar yig'indisini toping.
Aytaylik N = 88 va k = 6 bo'lsin
8810 soni o'nlik sanoq sistemasida turipti. Uni 6 lik sanoq sistemasiga o'tkazamiz 1446 uning raqamlar yig'indisi 1 + 4 + 4 = 9
Kirish faylida bir qatorda N va K sonlari beriladi, bunda \(1 \le N \le 100\) va \(2 \le K \le 10\)
Chiqish faylida N sonini K lik sanoq sistemasida raqamlar yig'indisini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
88 6 |
8 |
| 2 |
55 10 |
10 |
B. O'zini bo'luvchi son
Xotira: 16 MB, Vaqt: 1000 msO'zini bo'luvchi son deb shunday songa aytiladiki, bunda u o'zining barcha raqamlariga qoldiqsiz bo'linishi kerak, 0 raqami ishtirok etgan bo'lsa bu o'zini bo'luvchi son hisoblanmaydi. Savol: [L:R] oraliqda bunday sonlar nechta?
Kirish faylida L va R natural sonlari bir qatorda beriladi. Bunda \(1 \le L \le R \le 10^5\)
Chiqish faylida yagona son masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 17 |
10 |
| 2 |
97 99 |
1 |
C. Umumiy bo'luvchilar soni
Xotira: 16 MB, Vaqt: 1000 msSizga N va M sonlari beriladi. Ularning umumiy bo'luvchilari sonini toping.
Kirish faylida N va M natural sonlari bir qatorda beriladi. \(1 \le N, M \le 10 ^ {12}\)
Chiqish faylida masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
12 6 |
4 |
| 2 |
25 30 |
2 |
D. Nihoyatda go'zal son
Xotira: 16 MB, Vaqt: 1000 msSon Nihoyatda go'zal hisoblanadi qachonki uning juft va toq bo'luvchilari soni teng bo'lsa. Misol uchun 2 Nihoyatda go'zal son. Juft bo'luvchisi 1 ta 2 va toq bo'luvchisi 1 ta 1. Sizning vazifangiz N soni berilsa uning Nihoyatda go'zal yoki go'zal emasligini aniqlovchi dastur tuzing.
Kirish faylida birinchi qatorda \(T(1 \le T \le 100)\) testlar soni. Keyingi T ta qatorda alohida \(N(1 \le N \le 10^9)\) soni kiritiladi.
Chiqish faylida har bir testga mos holda alohida qatorda N soni nihoyatda go'zal bo'lsa ″yes″ aks holsa ″no″ so'zini chop eting. Bunda ″YES″ ″yeS″ kabi javoblar ham to'g'ri hisoblanadi.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
5 95 32 3 25 70 |
NO NO NO NO YES |
| 2 |
1 36 |
NO |
E. Damino toshlari
Xotira: 16 MB, Vaqt: 1000 msDamino toshlari barchangizga ma'lum bo'lsa kerak. Ular 2 x 1 o'chamda bo'lishadi. N x M o'lcham li doskani o'sha toshlardan eng ko'pi bilan nechta joylashtirish mumkin? Bunda hech bir damino toshi bir birini yopib qo'ymasligi va hech biri doskadan chetga chiqmasligi darkor.
Kirish faylida doska o'lchamlar kiritiladi. (1 ≤ M ≤ N ≤ 16).
Chiqish faylida masalani javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
3 3 |
4 |
| 2 |
2 4 |
4 |
F. Ot va rux
Xotira: 16 MB, Vaqt: 1000 msShaxmat qoidalari bilan allaqachon tanish bo'lsangiz kerak. Shaxmat doskasida 1 ta rux va 1 ta ot figuralari bir birini ura olmaydigan qilib joylashtirilgan. Quyida ularning yurish qoidalari keltirilgan.
Endi sizni vazifangiz ushbu doskaga yana bitta otni shunday qo'yishingiz kerakki, bunda hech bir tosh boshqa birini ura olmasin. Sizdan so'raladigan savol shundan iboratki, necha xil usul bilan o'sha otni doskaga joylashtirish mumkin.
Kirish faylida ikki qatorda mos ravishda rux va otning turgan koordinatalari kiritiladi.
Chiqish faylida masala javobini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
a1 b2 |
44 |
| 2 |
a8 d4 |
38 |
G. 0 va 1 lar
Xotira: 16 MB, Vaqt: 500 msShaxboz daftariga 1 dan \(N(1\le N \le 10^{9})\) gacha sonlarni alohida yozib chiqdi. Endi uni bir savol qiziqtirib qo'ydi. Ushbu sonlardan nechtasida faqat 0(nol) va 1 lar qatnashgan.
Kirish faylida yagona N soni kiritiladi.
Chiqish faylida masala javobini chop eting.
1-testda:
1 va 10
2-testda:
1, 10, va 11
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
10 |
2 |
| 2 |
20 |
3 |
H. Aralash kasr
Xotira: 16 MB, Vaqt: 1000 msIslom noto'g'ri kasrlarni yomon ko'radi ya'ni sur'ati maxrajidan katta bo'lgan kasrlar. Unda N / M ko'rinishida kasr mavjud. Uni aralash kasr ko'rinishida yozing.
Misol uchun:
24/16=1+1/2
18/7 = 2+4/7
5/7 = 5/7
-10/2 = -5
-19/3 = -7+2/3
10/-3 = -4 + 2/3
-4/-2=2
Kirish faylida 1 qatorda N va M sonlari kiritiladi. \(10^{-15} \le N, M \le 10^{15}\)
Chiqish faylida sonni aralash kasr ko'rinishidagi holatini na'munadagidek chiqaring. Probelllar bo'lmasligiga e'tibor bering. Agar ifoda ma'noga ega bo'lmasa ″INF″ deb chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
311 -398 |
-1+87/398 |
| 2 |
213 887 |
213/887 |
| 3 |
-81 848 |
-1+767/848 |
| 4 |
-715 654 |
-2+593/654 |
| 5 |
-221 -407 |
221/407 |
I. N-xona #2
Xotira: 16 MB, Vaqt: 1000 msShaxboz daftariga N dan M gacha bo'lgan sonlarni yozib chiqdi. K - xonada qaysi raqam turgani uni qiziqtirib qo'ydi. Unga buni topishda yordam bering.
Kirish faylida N va M sonlari birinchi qatorda kiritiladi. Bunda \(1 \le N \le M \le 10^{15}\)
Ikkinchi qatorda esa \(K(1 \le K \le 10^{18})\) soni kiritiladi.
Chiqish faylida K-xonada qaysi raqam turganini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
193 493 1308 |
-1 |
| 2 |
8 22 24 |
0 |
J. Necha xonali son #2
Xotira: 16 MB, Vaqt: 1000 msShaxboz N dan boshlab M gacha barcha sonlarni daftariga yozib chiqdi. Endi uni bir savol qiynayapti hosil bo'lgan son necha xonali. Unga bu savolga javob topishda yordam bering.
Kirish faylida N va M sonlari bir qatorda kiritiladi. Bunda \(1 \le N \le M \le 10^{15}\)
Chiqish faylida necha xonali son xosil bo'lishi chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
950 956 |
21 |
| 2 |
115 686 |
1716 |
K. Sanash vaqti
Xotira: 16 MB, Vaqt: 1000 msShaxboz yaqinda sanashni o'rgandi. U har bir sonni gapairishga 10 soniya vaqt sarflaydi. U N dan M gacha sanashi uchun qancha vaqt sarflashini toping.
Kirish faylida N va M sonlari bir qatorda kiritiladi. Bunda \(1 \le N \le M \le 10^{15}\)
Chiqish faylida Shaxboz qancha vaqt sarflashini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
976 996 |
210 |
L. Necha xonali son
Xotira: 16 MB, Vaqt: 1000 msShaxboz 1 dan \(N(1 \le N \le 10^{15})\) gacha sonlarni qator qilib yozib chiqdi. Endi uni bir savol qiynay boshladi. Hosil bo'lgan sonlar ketma-ketligi necha xonali. Unga ushbu savolga javob topishda yordam bering.
Kirish faylida sizga yagona natural son N soni beriladi.
Chiqish faylida 1 dan N gacha bo'lgan sonlar jami necha xona ekanligini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
244 |
624 |
| 2 |
669 |
1899 |
M. N-xona #1
Xotira: 16 MB, Vaqt: 1000 msShaxboz doskaga 1 dan boshlab \(10^{15}\) gacha sonlar ketma-ket yozib chiqdi. Bunda unda bir savol paydo bo'ldi. N-xona da qanday raqam turipti. Unga bu savolga javob topishda yordam bering.
Kirish faylida yagona natural son \(N(1 \le N \le 10^{18})\)
Chiqish faylida N-xonadagi raqamni chop eting. Agar bunday xona mavjud bo'lmasa -1 ni chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
626342832858292300 |
-1 |
| 2 |
10 |
1 |