分裂的史莱姆(二进制)

Description

史莱姆(Slime)，是一种在现代电子游戏与奇幻小说常常出现的虚构生物，最早在1958年同名小说里出现。其流行形象是一种果冻状或半液体状、身体不透明或半透明、可以变换形状、能够分裂或融合的怪物。
  分裂史莱姆是一种可以分裂的史莱姆，每天夜晚，一个健康的史莱姆都可以分裂成两个健康的史莱姆。
  小Q重生成为了一个史莱姆，他想组建自己的史莱姆帝国，如果小Q想要拥有由n(1 ≤n≤ 10^9)n(1 ≤n≤ 10
9
)个人组成的军队，还需要号召多少史莱姆加入他。

Input Description

输入一个数n(1 ≤n≤ 10^9)n(1 ≤n≤ 10^9 )，n是小Q想要组成军队的人数。

Output Description

输出一个整数mm，表示还需要m个史莱姆加入小Q，他才能实现这个目标。

Hint

看第二个样例，通过小Q小Q分裂，1\ ->2\ ->4\ ->8,就可以得到88个史莱姆，所以不需要号召其他的史莱姆，所以答案是00。

题解

这是一道二进制题。举个例子：8的二进制码是1000，所以他能由一个史莱姆产生；5的二进制码是101，有两个“1，因为一个史莱姆只能产生一个“1”（2的n次幂），所以需要两个史莱姆。找到规律后就可以写代码了！
第二种解法，把它当作一道数学题。如果一个数反复/2能够除到尽头（除到1），就说明它是2的n次幂，如果除到某个数得到的是奇数就加1，说明当前位置如果不再号召一个史莱姆就无法达成目标，然后也可以写代码啦（也不会超时）。

参考代码

二进制写法：

#include <iostream>
using namespace std;
int main()
{
    int n,ans=0;
    cin >> n;
    while (n)
    {
        if (n & 1)//n为奇数时，对应的二进制数最低位一定是1，n&1的结果就是1.n为偶数时，相应的最低位为0，n&1的结果就是0.
            ans++;
        n >>= 1;
    }
    cout << ans-1 << endl;//减去它本身
    return 0;
}

数学算法：

#include <iostream>
using namespace std;
int main()
{
    int n,ans=0;
    cin >> n;
    while (n)
    {
        if (n %2==1)
            ans++;
        n =n/2;
    }
    cout << ans-1 << endl;//减去它本身
    return 0;
}