A - Výmena poradiaČasový limit: 10000000 steps, Pamäťový limit: 10000000 charsProgramovací jazyk: Turing MachinePočet bodov: 6 [ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ] ÚlohaNa páske sú zaradom uložené tri unárne kódované prirodzené čísla X, Y, Z oddelené práve jednou medzerou. Tvojou úlohou je vymeniť ich poradie na Z, X, Y.VstupPáska je ohraničená z ľava. Počiatočný stav je s0. Hlava je nastavená na prvý znak, ktorý je vždy nula. Prvý znak čísla X začína napravo od nej. Naľavo od hlavy už nie je páska. Povolené páskové písmená sú len 0 a 1. Na páske sa nachádzajú práve tri čísla X, Y a Z v unárnom kódovaní oddelené jednou medzerou.VýstupNa páske treba vytvoriť presnú konfiguráciu Z, X, Y v unárnom kódovaní oddelené práve jednou medzerou. Hlava má skončiť na ľavom okraji pásky na znaku nula (naľavo od prvého znaku čísla Z) v stave s999.PrikladVstup:-t1 -ot -os -op 01 011101011111 Výstup:011111011101 s999 0 Vysvetlenie:Prvé číslo je 2, druhé 0 a tretie 4. Výstup bude teda 4, 2, 0. Poznámka:Vo vstupe sú uvedené parametre použité na testovanie pomocou programu palma_ts, môžete ich umiestniť do vstupného súboru. Pozor! Zmenil sa spôsob zápisu Turingovho stroja! Aktuálny spôsob nájdete popísaný v sekcii Dokumenty. |