A. Sharifjon informatika darsida

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Sharifjon ixtiyoriy sanoq sistemasidan 10 lik sanoq sistemasiga o'tish uchun dastur tuzmoqchi, lekin buni qanday amalga oshirishni bilmayapti. Siz unga ushbu dasturni tuzishga yordam berishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylida 1-qatorda T(1≤T≤50) testlar soni, keyingi T ta qatorda A va W sonlari beriladi. A - ixtiyoriy son va W qaysi sanoq sistemasiga tegishli ekanligini ifodalaydi.

(0≤A≤1000000000)

(0≤W≤36)

Chiquvchi ma'lumotlar:

Sizning vazifangiz har bir qatordagi sonlarni 10 lik sanoq sistemasiga o'tkazib berishingiz kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 45 8 4C 16 10110 2	37 76 22

B. Tic Tac Toe #2

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Tic Tac Toe o'yini haqida bilasizmi? O'yin shartlari quyidagicha.

1. O'yin \(3 \times 3\) jadvalda bo'lib o'tadi.
2. 2 ta o'yinchi ketma-ket mos ravishta X va O belgilarini jadvalning islatgan katagiga joylashtirishadi.
3. O'yin birinchi X bilan boshlanadi.
Sizga davom etayotgan o'yindagi ayni bir vaziyat beriladi. Siz esa oxirgi bo'lib kim yurish qilganini topishingiz kerak

Kiruvchi ma'lumotlar:

\(3 \times 3\) ko'rinishidagi jadval. Jadvalda X, O va bo'sh katakchalar uchun \(*\) lar ishlatiladi.

Chiquvchi ma'lumotlar:

O'yindagi oxirgi yurishni kim amalga oshirganini topishingiz kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	X *XO OOX	O
2	XOX OXX OXO	X

C. Xor 2

Xotira: 10 MB, Vaqt: 1000 ms

Masala

Quyidagi xor chinlik jadvaliga asoslanib:

x	y	f
0	0	0
0	1	1
1	0	1
1	1	0

\(n\) ta 1 va 0 qiymatlardan iborat \(a\) va \(b\) massiv beriladi, \(c[i] = \text{xor(a[i], b[i])}\) bo'lgan \((c[1], …, c[n])\) ketma ketlikni topishingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida \(n(1 ≤ n ≤ 1000)\) butun soni, keyingi ikkita satirda \((a[1], …, a[n])\) va \((b[1], …, b[n])\), \(a\) va \(b\) massiv kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish fayilida c massiv elementlarini bitta satirda probil bilan ajratilgan holda chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	5 0 0 0 1 0 0 0 1 1 0	0 0 1 0 0

D. Increment decrement

Xotira: 10 MB, Vaqt: 1000 ms

Masala

C++ dasturlash tilida increment va decrement amallarini bajarilish tartibini bilsangiz kerak, agar bilmasangiz wikipediadan bilib olishingiz mumkun. Sizga \(X\) o'zgaruvchisiga nisbatan \(N\) marotaba bu ikki amaldan birini qo'llash tartibi beriladi. Sizning vazifangiz \(X\) ning oxirgi natijasini aniqlashdan iborat. Dastlab \(X\) ning qiymati \(0\) ga teng.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida \(N(1\leq N\leq 100)\) soni. Keyingi \(N\) ta satrda "X++", "X--", "++X", "--X" lardan biri.

Chiquvchi ma'lumotlar:

Yagona qatorda masalaning javobini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	1 ++X	1
2	2 X++ --X	0

E. So’zning teskarisi

Xotira: 8 MB, Vaqt: 500 ms

Masala

Sherzod va Quvonchbek dasturulashga qiziqadi. Sherzod yangi dastur tuzdi unga ko’ra kiritilgan o’zbekcha so’zlar teskarisiga chiqishi kerak. Quvonchbek esa buni uddalay olmadi va sizdan yordam so’ramoqda unga yordam bering.

Kiruvchi ma'lumotlar:

Yagona qatorda kichik harfdan iborat o’zbekcha so’z beriladi. so’z uzunligi 15 harfdan oshmaydi.

Chiquvchi ma'lumotlar:

Kiritilgan so’zning teskarisini chiqaring.

Izoh:

Sh, ch, ng harflari hs, hc, gn shaklida chiqmasligi kerak.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	sherzod	dozresh
2	kiyik	kiyik

F. Devor bo'yash

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Azimjon va Maqsud devorni bo'yashga qaror qilishdi. Devor \(n\) dona taxtadan tashkil topgan.
Azimjon \(a\) - dan \(b\) - gacha bo'lgan, Maqsud esa \(c\) - dan \(d\) - gacha bo'lgan barcha taxtalarni bo'yaydi.
Sizning vazifangiz qancha taxtalar umuman bo'yalmaganligini aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi qatorda bitta \(n (1 ≤ n ≤ 1000)\) butun soni.
Ikkinchi qatorda ikkita butun \(a\) va \(b (1 ≤ a ≤ b ≤ n)\).
Uchinchi qatorda ikkita butun \(c\) va \(d (1 ≤ c ≤ d ≤ n)\).

Chiquvchi ma'lumotlar:

Nechta taxta bo'yalmay qolishini toping.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	10 1 2 5 7	5
2	10 2 5 4 7	4
3	10 10 10 8 9	7
4	10 5 8 6 7	6

G. Color Mania

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Zerikib ketgan Maqsud uyda o'z ukasi bilan navbatdagi o'yinni o'ynashga qaror qildi.
O'yin shatlari quyidagicha edi.

1. O'yinda katakchalari qizil va ko'k rangga bo'yalgan lenta (bir o'lchamli massiv desa ham bo'ladi) tanlanadi. Har qanday ikki qo'shni katak har xil rangli bo'lishi kafolatlanadi.
2. Birinchi bo'lib Maqsud lentani istalgan joyidan qirqib uni 2 qismga ajratadi. Ajralgan qismlarning har ikkisida ham birinchi va oxirgi katakchalarning ranglari bir hil bo'lmasligi kerak.
3. Ukasi ajralgan qismlardan istaganini tanlaydi va o'yinni o'zi tanlagan lenta yordamida yuqoridagi shartlarga ko'ra davom ettiradi.
4. O'yin toki lentani ikki qismga ajratib bo'lmaguncha davom ettiriladi.

Oyinni birinchi Maqsud boshlagan bo'lib, ularning ikkisi ham bu o'yinning professional o'yinchilari hisoblanishadi.

Kiruvchi ma'lumotlar:

Bitta qatorda dastlabgi lentaning holati R (qizil) va B (ko'k) belgilari orqali beriladi. Bu satr uzunligi 0 dan farqli bo'lib, \(10^5\) gacha bo'lishi mumkin.

Chiquvchi ma'lumotlar:

Agar Maqsud g'olib bo'ladigan bo'lsa "Win", aks holda "Lose" chiqaring.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	RB	Win
2	BRB	Lose

H. Bayroq

Xotira: 16 MB, Vaqt: 1000 ms

Masala

ISO standartiga muvofiq, har bir davlatning bayrog’I N x M o’lchamli va ranglar soni jami 10 ta rangdan ko’p bo’lmagan bo’lishi shart. Har bir gorizontal chizilgan qatori bir xil rangdan tashkil topgan bo’lishi va qo’shni gorizontal qatorlar bir biridan rang bo’yicha farq qilishi kerak. Baytlandiya nomli yangi davlat o'ziga bayroq qabul qilmoqchi, sizning vazifangiz Baytlandiya hukmdori tavsiya qilgan bayroq ISO standartiga javob beradimi yo’qmi aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi satrida ikkita natural son \(N,M (1≤N≤100)\) mos ravishda bayroqning satr va ustunlar soni. Keyingi \(N\) ta satrda \(M\) ta raqam \((1≤M≤9)\) bu raqamlar ranglarni ifodalaydi.

Chiquvchi ma'lumotlar:

Chiqish faylida hukmdorning bayrog'i ISO standartiga javob bersa “YES”, aks holda “NO” so’zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	3 3 0 1 0 1 1 1 2 2 2	NO
2	3 4 0 0 0 0 1 1 1 1 2 2 2 2	YES

I. Ikki aylana

Xotira: 10 MB, Vaqt: 1000 ms

Masala

Geometirya fanidan bilimingizni sinovdan o’tkazing!!

Sizga 2 ta aylana markazlarini koordinatalari va raduslari berilgan. Sizning vazifangiz bu ikki aylana kesishadimi ya'ni kamida bitta umumiy nuqtaga egami tekshiring.

Kiruvchi ma'lumotlar:

Kirish fayilining birinchi satirida \(x_1,y_1,r_1(-100\leq x_1,y_1\leq 100; 1\leq r_1\leq 100)\) birinchi aylanani markazining koordinatasi va radusi. Kiyingi satirda \(x_2,y_2,r_2(-100\leq x_2,y_2\leq 100; 1\leq r_2\leq 100)\) ikkinchi aylanani markazining koordinatasi va radusi.

Chiquvchi ma'lumotlar:

Chiqish fayilida agar ikki aylana kesishsa ya'ni kamida bitta umumiy nuqtaga ega bo'lsa \(“Yes”\), aks holda \(“No”\) so’zini chop eting.

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	0 0 2 0 3 2	Yes
2	1 1 1 4 4 1	No

J. Asalari

Xotira: 16 MB, Vaqt: 1000 ms

Masala

Ikki poyezd bir biri tomon harakatlanmoqda ya’ni 1-poyezd \(U\) tezlik bilan 2-poyezd esa \(V\) tezlik bilan. 1-poyezd bilan bir vaqtda bir xil yunalishda asalari ham harakatlanmoqda, uning tezligi esa \(B\) ga teng. Dastlab ikki poyezdning o’rtasidagi masofa \(D\) ga teng. Asalari o’yin o’ynamoqchi ya’ni birinchi poyezdan ikkinchi poyezd tomon uchib borib urilgandan so’ng u darhol ortiga qaytadi ya’ni birinchi poyezd tomon ucha boshlaydi toki ikki poyezd uchrashmaguncha asalari ikki poyezdga urilib ortiga qaytaveradi. Sizning vazifangiz ikki poyezd uchrashguncha asalari jami qancha yo’lni bosib o’tganini aniqlashdan iborat.

Asalari va poyezdlarning harakati rasmda tasvirlangan.

Kiruvchi ma'lumotlar:

Kirish faylining dastlabki satrida 4 ta butun son, \(U, V, B, D (1 \le U, V, B,D \le 10^{15})\) mos ravishda 1-chi poyezd, 2-chi poyezd, asalari tezliklari va ikki poyezd o'rtasidagi masofa.

Chiquvchi ma'lumotlar:

Chiqish fayilida asalari jami qancha masofani bosib o'tganini \(10^{-2}\) aniqlikda chop eting (Masalaning javobi \(10^{18}\) dan oshmasligi kafolatlanadi).

Misollar:

#	INPUT.TXT	OUTPUT.TXT
1	50 70 80 100	66.67