Code Submission Evaluation System Login

Datatähti-valmennus

Ykkösbitit


Task | Statistics


CSES - Ykkösbitit

Time limit:1.00 s Memory limit:128 MB

Montako ykkösbittiä on luvuissa välillä $1 \ldots n$?

Syöte

Syötteenä on kokonaisluku $n$.

Tuloste

Ohjelmasi tulee tulostaa ykkösbittien määrä luvuissa $1 \ldots n$.

Rajat
Esimerkki

Syöte:
7

Tuloste:
12

Selitys: Luvut $1 \ldots 7$ ovat bittimuodossa 1, 10, 11, 100, 101, 110 ja 111, eli ykkösbittejä on yhteensä 12.