A - PostupnosťČasový limit: 10000000 steps, Pamäťový limit: 10000000 charsProgramovací jazyk: Turing MachinePočet bodov: 1 [ 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ť (n, n-1, n-2, ..., 0). 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 (n, n-1, n-2, ..., 0). 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 011111 Výstup:01111101111011101101 Vysvetlenie:Vstupné číslo je 4. Výstup bude teda postupnosť 4, 3, 2, 1, 0. 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. |