Permalink
Branch: master
Find file Copy path
Fetching contributors…
Cannot retrieve contributors at this time
38 lines (26 sloc) 815 Bytes

Conta le potenze di due

Descrizione

Un numero è una potenza di due se è pari a 1, o se si può ottenere moltiplicando successivamente 2 per sé stesso. I primi numeri potenza di due sono 1, 2, 4, 8, 16, 32, 64...

Scrivere un programma che, data una sequenza di interi positivi terminata da 0 nel flusso di ingresso, emetta nel flusso di uscita quanti tra essi sono potenze di due.

Vincoli

Tutti i numeri coinvolti possono essere rappresentati con variabili di tipo long, viceversa non c'è vincolo sul numero di interi nella sequenza che (a parte lo 0 finale) può essere anche vuota.

Esempio

Eseguendo soluzione e avendo

431
1
221
64
55
512
0

nel flusso di ingresso, il programma emette 3 nel flusso di uscita.