374
1- Masala. ARALASHTIRISH Stol ustida ustma- ust taxlangan varaqlari soni 100 tadan
oshmaydigan taxlam turibdi. Har bir varaqqa bitta lotin harfi yozilgan.
Taxlamdagi varaqlar ustida quyidagicha aralashtirish jarayoni bajariladi:
1.
a) yuqoridan quyiga qarab varaqlar birma- bir olinadi va biri
chap taxlamga, keyingisi o‘ng taxlamga o‘tkazilaveradi;
2.
b) chap taxlam o‘ng taxlam ustiga joylashtiriladi.
Masalan:
G A F C E E D A G C C B B B E D D A G F F Aralashtirish jarayoni K marta amalga oshiriladi.
Kiritiladigan qiymatlar:
k (1 ≤
k ≤ 100) natural son va belgilari soni
100 tadan oshmaydigan S satr.Satr bosh lotin harflaridan tashkil topgan.
Satrning m- belgisi quyidan qaraganda m- varaqni ifodalaydi.
Chiqariladigan qiymatlar: k- marta aralashtirish jarayoni tugagandan
keyin S satr ko‘rinishi.
Misollar: Kiritish qiymatlari
Chiqarish qiymatlari
1
ABCDEFG
FDBGECA
Yechish: Bu masala k marta saralash orqali osongina hal etiladi.
Dasturi: Program_aralashtirish;
var s1,s2, s:string; i,j,k:integer;
375
Begin
readln(s); readln(k);
for i:=1 to k do
BEGIN s1:=»; s2:=»;
for j:=length(s) downto 1 do
begins1:=s1+s[j]; If j>1 Then begin dec(j); s2:=s2+s[j];
end;
end;
s:=s2+s1;
END;
writeln(s);
readln;
end.
