1274: 【例45.4】 数位翻转

内存限制：64 MB 时间限制：1.000 S
评测方式：文本比较 命题人：外部导入
提交：0 解决：0

题目描述

给定一个数n，你可以进行若干次操作，每次操作可以翻转n的二进制表示下的某一位，即将0变成1，1变成0。
请问：至少需要多少次操作，才能将n变成n−1。

输入

一个正整数n。(1<n≤109)

输出

输出最少的操作次数。

样例输入 复制 

10

样例输出 复制 

2

来源/分类

提交提交记录统计讨论版露一手!