A - PostupnostiČ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 je uložené jedno unárne kódované prirodzené číslo N. Tvojou úlohou je na páske ponechať postupnosť (0, 2, 4, ..., 2n). VstupPáska je ohraničená z ľava. Počiatočný stav je s0. Hlava je nastavená na prvý znak pásky, ktorý je vždy nula. Naľavo od hlavy už nie je páska a napravo je znak jedna. Povolené páskové písmená sú len 0 a 1. Na páske sa nachádza práve jedno číslo N v unárnom kódovaní.VýstupDôležitá je presná konečná konfigurácia, teda znaky zapísané na páske, ktorá musí zodpovedať unárne kódovaným prvkom postupnosti (0, 2, 4, ..., 2n). Každý prvok postupnosti je od predchádzajúceho oddelený práve jedným znakom 0. Konečný stav a pozícia hlavy po skončení vykonávania algoritmu nie je podstatná, no nikdy sa nesmie dostať mimo pásku.Priklad 1Vstup:-t1 -ot 01 01111 Výstup:01011101111101111111 Vysvetlenie:Vstupné číslo je 3. Výstup bude teda postupnosť 0, 2, 4, 6. Priklad 2Vstup:-t1 -ot 01 01 Výstup:01 Vysvetlenie:Vstupné číslo je 0. Výstup bude teda jednoprvková postupnosť 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. |