HDU2568：前進

Problem Description輕鬆通過墓碑，進入古墓後，才發現裡面別有洞天。
突然，Yifenfei發現自己周圍是黑壓壓的一群蝙蝠，個個扇動翅膀正準備一起向他發起進攻！
形勢十分危急！
好在此時的yifenfei已經不是以前那個經常被lemon搶走MM的菜鳥了！面對眾多蝙蝠的嗜血狂攻，只見yifenfei使出輕靈的劍法，刷，刷，刷，瞬間搞定……
現已知yifenfei使用了2招（劍招A和劍招B）：劍招A，一招能殺死一半的蝙蝠。但是如果當前的蝙蝠數為奇數，那麼就必須先出一招劍招B殺死其中任意一個，使蝙蝠數為偶數，再出劍招A。
現在請問：殺死n只蝙蝠需要使出多少招劍招B？
 

Input輸入資料首先給出一個整數C，表示測試組數。
然後是C組資料，每組包含一個正整數n (n<2^31)。

 

Output對應每組資料，請輸出一個整數，表示yifenfei使用的劍招B的數目，每組輸出佔一行。 

Sample Input

215

 

Sample Output

12

 

//水題不解釋

#include <iostream>using namespace std;int main(){    int n;    cin >> n;    while(n--)    {        int m,b = 0;        cin >> m;        while(m)        {            if(m%2 == 0)            {                m/=2;            }            else            {                m--;                b++;            }        }        cout << b << endl;    }    return 0;}