2002 variant C
- Daný program nakreslí nejaký obrázok z hviezdičiek
a medzier:
var i,j,A,B:integer;
begin
read(A,B);
for i:=0 to A-1 do
begin
for j:=1 to A do
if (j>A-B-i)and(j<A+B-i) then write('*')
else write(' ');
writeln;
end;
end;
- Zistite, koľko hviezdičiek sa vypíše, ak sme na
vstupe zadali A=10 B=5 ?
- Pre aké najmenšie A, keď B=4, sa nakreslí
obrázok, ktorý má aspoň 111 hviezdičiek?
- Máme danú časť programu, ktorý by mal
utriediť jednorozmerné pole pomocou algoritmu triedenia vsúvaním
(insert-sort). Toto triedenie postupne prechádza celé pole,
pričom i-ty prvok vsunie na správne miesto medzi prvky a[1]
a a[i-1]. V tomto programe niekto omylom nahradil niektoré
výskyty premenných j a k identifikátorom
i (v programe sa nachádza aj premenná i). Opravte program!
for i:=2 to n do
begin
i:=a[i]; i:=i;
while i<=a[i-1] do begin
a[i]:=a[i-1]; i:=i-1;
end;
a[i]:=i;
end;
- Na obrázku je plán električkovej trate. Šípky
označujú smer, v ktorom sa môžu vagóny po koľajach pohybovať.
Na začiatku stojí na ľavej koľaji označenej nápisom Štart
za sebou päť vagónov očíslovaných 1, 2, 3, 4,
5. Každý vagón sa môže pohybovať samostatne.
Cieľom je presunúť všetkých päť vagónov
na koľaj vpravo označenú nápisom Cieľ.
K tomu je potrebné použiť pomocnú obojsmernú
koľaj Pom. Máme k dispozícii dve akcie: tam
- prvý vagón z koľaje Štart sa presunie
na koľaj Pom, von - posledný vagón
z koľaje Pom vycúva na koľaj Cieľ. Napríklad
pomocou postupnosti tam tam tam
von von tam tam von von von získame na koľaji
Cieľ poradie 1 4 5 2 3.
|

|
- Zistite, aká postupnosť akcií vedie k poradiu
vagónov: 1 5 2 4 3
- Na začiatku stoja na ľavej koľaji 4 vagóny v poradí
1 2 3 4. Zistite, koľko rôznych cieľových poradí
vagónov vieme dosiahnuť pomocou operácií tam
a von.
- Dané je N-prvkové pole celých
čísel (N je párne), v ktorom je polovica prvkov kladných
a zvyšné sú záporné čísla. Napíšte
program, ktorý vypíše prvky tohto poľa v dvoch stĺpcoch vedľa
seba tak, že v prvom riadku v prvom stĺpci je prvé záporné
číslo, v 2. stĺpci je prvé kladné. V druhom riadku
je druhé záporné a druhé kladné, atď.
Napr. pre vstupné 8-prvkové pole:
53
17 -1 19 -40 -42 -1 6
by mal program vypísať
Nepoužívajte príkazy na adresovanie kurzora, lebo predpokladáme,
že výstup by mal ísť na tlačiareň. Program by mal na začiatku
prečítať hodnotu N a aj čísla N-prvkového
poľa. Môžete použiť ľubovoľný programovací jazyk, ktorý
ste používali na strednej škole.
© AB