Urganch davlat universiteti axborot texnologiyalari kafedrasi

Masalaning  yechilishi:  Aylanalarning  to‘xtab  turishini  va  umumiy  miqdorni  hisoblash 

quyidagi dasturda amalga oshirilgan (21-listing ) 2.1-listing Taktlar va burilishlarni hisoblash. 

 

program Aliens; 

  

var fv:text; 

  N_left,N_turn,N_tact,stay:

longint

; 

  

begin 

    assign(

'Aliens.dat'

);reset(fv);read(fv,a); 

    N_left:=

0

;N_turn:=

0

;N_tact:=

0

;stay:=

0

; 

    

repeat 

      if a=

'>' 

then begin 

      N_left:=N_left+

1

; 

      

if stay>

0 

then stay:=stay-

1 

      

end  

      else 

{a='<'} 

begin 

        N_turn:=N_turn+N_left; 

        N_tact:=N_left+stay; 

        

if N_left>

0 

then stay:=stay+

1

; 

      

end; 

      

if eof(fv) then a:=#

27 

---

      

else read(fv,a); 

     

until not (a in [

'<'

,

'>'

]); 

     writeln(N_tact,

' '

,N_turn); 

   

end. 

 

Ko‘rinib  turibdiki  har  bitta  kirish  simvoli  uchun  chegaralangan  miqdorda  harakatlar 

bajariladi,  shuning  uchun  vaqt  bo‘yicha  yetarlicha  yaxshi  bo‘lgan  boshqa  yechimlar  bo‘lishi 

mumkin  emas.  Dasturdagi  skalyar  o‘zgaruvchilar  miqdori  burilishlar  miqdorini  kompyuterga 

taqdim qiling. Kerakligi bilan chegaralangan kirish uzunligiga bo‘g‘liq bo‘lmaydi. 

 

2.1.4 Ikki simvolli to‘pdan otish. 

2.5-masala:  Siz  dushmanning  to‘g‘ri  N  –  burchakli  ko‘p  burchak  ko‘rinishidagi 

ximoyaviy minorasidagi (zirxlangan) plitani sindirishingiz kerak. Har bir tomon uchun uni yopib 

turuvchi  plitalar  miqdori  ma’lum.  Otishuv  maxsus  ikki  simvolli  to‘pdan  olib  borilmoqda  –  u 

minora  atrofidagi  releslardan  yuradi  va  bitta  o‘q  otishi  natijasida  (o‘zingzning  hohishingizga 

ko‘ra)  yoki  minoralarning  bir  tomonida  ikkita  plita  yoki  ikkita  qo‘shni  tomonlarda  bittadan 

plitani  sindirishi  mumkin.  Barcha plitalarni  sindirish  uchun  zarur bo‘lgan  eng  kam  miqdordagi 

otishuvlar miqdorini topilsin. 

Kirish: Matnning birinchi qatoriga – M testlar to‘plami miqdorini keyingi M qatorlarning 

har  biriga  –  test  yoziladi.  Test  tomonlar  N  sonini 

)

10

3

(

7



 N

  va  tomonlardagi  plitalar 

miqdorini  –  N  ta  butun  nomanfiy  sonlarni  beradi.  Minoradagi  plitalarning  umumiy  soni  longit 

tipida berilishi kafolatlangan. 

Chiqish: Birinchi qatorda probellar bilan ajratilgan otishuvlar miqdori. 

Misol: 31 31 testga 3 chiqish , 

31 21 tetsga 2 chiqish,  

31 01 testga esa 1 chiqish to‘g‘ri keladi.