Se il numero di 1, in una sequenza unaria, è pari/dispari scrive EVEN/ODD
Esempi
| NASTRO INIZIALE | NASTRO FINALE |
|---|
| 111 | ODD |
|---|
| 11 | EVEN |
|---|
| | EVEN |
|---|
Algoritmo
- All’inizio il numero di 1 è pari, nello stato 0
- Per ogni 1 cambia stato: 0 -> 1 -> 0 -> … (Pari -> Dispari -> Pari -> …)
- Se il nastro è vuoto e si trova in 0 scrive EVEN
- Se il nastro è vuoto e si trova in 1 scrive ODD
| Codice | Commenti |
|---|
(0,1,1,-,>) | Pari –> Dispari |
(0,-,2,E,>) | Inizia a scrivere EVEN |
(2,-,3,V,>) | |
(3,-,4,E,>) | |
(4,-,H,N,>) | |
(1,1,0,-,>) | Dispari –> Pari |
(1,-,5,O,>) | Inizia a scrivere ODD |
(5,-,6,D,>) | |
(6,-,H,D,>) | |
