Prihlásenie Registrácia  

108 - TS - Celkova suma

Časový limit: 1000 steps, Pamäťový limit: 100 chars

Programovací jazyk: Turing Machine

Obtiažnosť: Ľahká Ľahká

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

Uloha

Na paske je ulozenych niekolko cisel zapisanych v unarnom kodovani. Vasou ulohou je vypocitat celkovu sumu.

Vstup

Paska je ohranicena z oboch stran. Zaciatocny stav je s0. Vsetky cisla su v unarne kodovane a su oddelene minimalne jednou nulou (alebo viacerymi). Povolene paskove pismena su 0 a 1. Prve cislo nemusi nutne zacinat hned od laveho okraja.

Vystup

Na paske mate nechat pocet jednotiek zodpovedajuci suctu vsetkych cisel na vstupe. Jednotky nemusia byt v suvislych blokoch. Dolezity je ich pocet na celej paske.

Priklad 1

Obsah pasky:

11101011111

Suma:

6

Vysvetlenie:

Prve cislo je 2, druhe 0 a tretie 4. Sucet je teda 6

Priklad 2

Obsah pasky:

0001111011111011111010101

Suma:

11