题库/P0275

#P0275. 【例45.4】 数位翻转

    远端评测题 难度: 进阶 标签>一本通编程启蒙二进制位运算教材配套一本通·第45章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0275 · 【例45.4】 数位翻转

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

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

输入格式

一个正整数nn。(1<n≤1091 < n \le10^9)

输出格式

输出最少的操作次数。

样例

10
2