2002 variant D

  1. Daný je program, ktorý najprv prečíta do poľa A nejakých 8 čísel, potom ich spracuje a vypíše túto postupnosť:
    1 2 3 4 5 6 7 8.
  2. Zistite, aká musela byť vstupná postupnosť ôsmich čísel.

  1. Nasledujúci program vzostupne usporiada dané N-prvkové pole a, ktoré obsahuje len čísla 0, 1 alebo 2. Niektoré identifikátory p sa v tomto programe omylom nahradili i. Opravte program!
  1. Na šachovnici veľkosti 8x8 políčok je v ľavom hornom rohu umiestnená figúrka, ktorú chceme premiestniť najkratšou možnou cestou na políčko v pravom dolnom rohu. V každom ťahu môžeme figúrku presunúť o jedno políčko v zvislom alebo vodorovnom smere.
    1. Určite, koľko ťahov musíme urobiť a zdôvodnite, prečo menej ťahov nestačí.
    2. Určite, koľko existuje takýchto rôznych ciest najkratšej možnej dĺžky.
  1. Dané je 50-prvkové pole celých čísel z intervalu <1,20>. Napíšte program, ktorý vytlačí histogram: 50 stĺpcov zo znakov ‘*’, pričom každý stĺpec je vysoký podľa príslušnej hodnoty v poli. Napr., ak tretí prvok má hodnotu 7, tak v treťom stĺpci je najprv (od vrchu) 13 medzier a pod nimi 7 znakov ‘*’. Nepoužívajte adresovanie kurzora (napr. GotoXY), lebo výstup pôjde na tlačiareň. Pole je už načítané a hodnoty sú korektné.
    Môžete použiť ľubovoľný programovací jazyk, ktorý ste používali na strednej škole.

© AB