C - KopírovačČ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ý blok B o veľkosti 10 znakov. Tvojou úlohou je na páske ponechať blok B a jeho kópiu. Výsledok má byť teda BB. VstupPáska je ohraničená z ľava. Počiatočný stav je s0. Hlava je nastavená na prvý znak pásky, ktorý je zároveň prvý znak bloku B. Naľavo od hlavy už nie je páska. Povolené páskové písmená sú len 0 a 1. Na páske sa nachádza práve jeden blok o veľkosti 10 znakov.VýstupDôležitá je presná konečná konfigurácia, teda znaky zapísané na páske, ktorá musí zodpovedať pôvodnému bloku a jeho kópii. 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 1011110001 Výstup:10111100011011110001 Priklad 2Vstup:-t1 -ot 01 0001111000 Výstup:00011110000001111 Vysvetlenie:Emulátor palma_ts automaticky odstraňuje súvislý blok znakov 0 od konca pásky (vzhľadom na to, že je nekonečne dlhý), preto 000 z kópie bloku na výstupe chýbajú. Poznámka:Vo vstupe sú uvedené parametre použité na testovanie pomocou programu palma_ts, môžete ich umiestniť do vstupného súboru. |