Prihlásenie Registrácia  

113 - TS - Násobenie

Časový limit: 10000000 steps, Pamäťový limit: 65536 chars

Programovací jazyk: Turing Machine

Obtiažnosť: Štandardná Štandardná

[ Pošli riešenie ] [ Tvoje riešenia ] [ Správne riešenia ] [ Vzorové riešenie ]

Úloha

Na páske sú zapísané dve čísla v unárnom kódovaní. Vypíšte ich násobok.

Vstup

Páska je neohraničená. Začiatočný stav je s0. Obe čísla sú unárne kódované a sú oddelené jednou nulou. Povolené páskové písmená sú 0 a 1. Hlava je na začiatku nastavená na prvý znak prvého čísla. Obe čísla sú z uzavretého intervalu 0 až 40.

Výstup

Na páske nechajte počet jednotiek zodpovedajúci výsledku násobenia čísel na vstupe. Jednotky nemusia tvoriť súvislý blok.

Príklad

Obsah pasky:

111011111

Suma:

8