Algoritmlash p65. p65

9 .1 1 -  masala
Son  p o lin d ro m   deyila di,  agar  u n i  chapdan  ham,  o ‘ngdan 
ham  b ir x il  o ‘ qilsa.  N   ta to k c h a li t1 (*)  ning  har b ir tokchasida 
b itta d a n   raqam   bor. 
S aralovchi  M   t1 (* )  qavat  p o lin d ro m  
b o ‘ lsa,  Z t  ga  1  n i,  t1 (* )  qavat  p o lin d ro m   b o ‘ lm asa  0  n i 
o ‘tkazsin.
Yechim. Ta‘rifga ko‘ra,  12621  — polindrom ,  1262 — polindrom  
emas.  M a ’lum ki,  raqam  faqat  b ir  xonali  bo‘ladi,  ya’n i  masalan, 
o ‘n lik   sanoq sistemasida 0,  1,  2,  3,  4,  5,  6,  7,  8,  9  lar raqam.  Bek 
Saralovchi  M   uchun  shunday  algoritm   tuzdi:  avval  t1 (*)  qavatni 
teskari  tartibda  t2 (*)  qavatga  nusxaladi,  ya’n i  t1 (*)  qavatdagi  i- 
tokcha t2 (*)  qavatdagi  (N -i+ 1 )-to kch a g a  nusxalandi.  K eyin t1 (*) 
va t2 (*)  qavatlarning b ir x il ta rtib  raqam li tokchalaridagi raqamlar 
tengligini  tekshirdi  va  algoritm   yakunida  olingan  natijaga  qarab 
xulosa  chiqardi.
9.18-m ashq
Masala  algoritm ini  mustaqil  yozing.