3903： 【例45.4】 数位翻转
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
1
提交：5
解决：1
题目描述
## 【例45.4】 数位翻转
时间限制：1000 ms
空间限制：512 MiB
题目类型：传统
### 题目描述
给定一个数 $n$，你可以进行若干次操作，每次操作可以翻转 $n$ 的二进制表示下的某一位，即将 $0$ 变成 $1$，$1$ 变成 $0$。
请问：至少需要多少次操作，才能将 $n$变成 $n-1$。
### 输入格式
一个正整数 $n$。
### 输出格式
输出最少的操作次数。
### 样例
#### 样例输入
```plain
10
```
#### 样例输出
```plain
2
```
### 数据范围与提示
对于 $ 100\% $ 的数据，$ 1 \leq n \leq 10 ^ 9 $。
### 分类标签
(无)