Urganch davlat universiteti axborot texnologiyalari kafedrasi

 

1.4 Ma’lumotlar ketma ketligini kiritish 

1.4.1 Ma’lumotlarni shakllantirish va kiritish siklining qo‘shilishi 

Ko‘plab masalalarda kiruvchi  ma’lumotlarni sonlardan va boshqa kanstantivlarda  ketma 

ketligini  shakllantiradi,  ularni  kiritish  uchun  sikl  zarur.  Ketma-ketlik  qanday  tashkil 

qilinganligidan,  jumladan  uning  o‘zi  qanday  berilganligidan  sikl  ko‘rinishi  bog‘lik  bo‘ldi. 

Ketma-ketlik o‘zining uchta usulini va kiritish usullarini va ma’lumotlarini qayta ishlovchi siklni 

tashkillashtiruvchi uchta usuliga qarab chiqamiz.  Kiruvchi  ma’lumotlar  hamma  vaqt to‘g‘ri deb 

qaraladi.  Masalalarda  test  ma’lumotlarining  alohida  qismlarida  bitta  yoki  bir  necha  qatorlarda 

yozilgan  qiymatlar  ketma-ketligini  qiymatlarini  yoki  kontur,  keyin  esa  miqdorda  qiymatlarini 

o‘zlari yoki n ta kontur berilgan bo‘lsa (ba’zi masalarda bu miqdor n ga karrali yoki n dan katta 

bo‘lmagan kanstantaga farqlanadi). Odatda n ning qiymatini integer, word yoki longitnt tipida va 

testni  kiritish  uchun  for operatori  ishlatilishi  mumkin.  Kiruvchi  ma’lumotlar  bir  necha  testlarni 

o‘z ichiga olishi mumkin. Ularning ketma ketligi uchta asosiy usul bilan tashkillashtiriladi. 

1.  Testlar miqdori oldin belgilangan. Tashqi sikl for ishlatiladi  

2.  Ma’lumotlar  oxiri  maxsus  belgi  bilan  belgilangan.  “cheksiz”  sikl  yozamiz,  ushbu 

qiymatlarni olib uni to‘xtatamiz 

3.  Yakuniy belgi matnning tugallanishi bo‘lib, bu  yerda ham “cheksiz” sikl to‘ldiriladi, 

uni eof funksiyasini ishlatib to‘xtatiladi. 

Ketma-ketlikning  oxirini  belgilashning  yana  bir  usuli  ketma-ketligining  birini  yoki 

oldingi qiymatini takrorlashdir. Yechim sxemasi 2-punkitda keltirilganga analogik, faqat alohida 

qiymatni  o‘qish  jarayonida  ma’lum  bo‘ladi  (yo  birining  yo  oldingi  o‘qilgan  qiymatni  saqlash 

kerak). Keltirigan uchta variantni ommaviy bo‘lgan masala mobaynida qarab chiqamiz. 

1.6-masala.  N  buyum  va  integer  tipidagi  musbat  n  boyicha  sonlar  elemantlari  n  ga 

qoldiksiz  bo‘linadi  oladigan  to‘plam  osti  hosil  qilish  mumkinligini  aniqlansin,  agar  mumkin 

bo‘lsa shunday to‘plam ostilaridan istalgan bittasidan qilinsin. 

1-variant. Testlar miqdori bilan qator (20 dan ko‘p emas) testlardan oldin bo‘ladi. 

2-variant. Oxirgi belgi bo‘lib n=0 qiymati hisoblanadi. 

Har bir test uchun output.txt faylining bir qatoriga topishgan sonlar to‘plam ostining yoki 

“to‘plam osti yo‘q” xabarini chiqarish. 

Misol 

---

Kirish 1-variant 

Kirish 2-variant 

Kirish 3-variant 

Chiqish 

2 

1 

1 

3 

1 4 2 

1 

1 

3 

1 4 2 

0 

1 

1 

3 

1 4 2 

1 

1 2