算法入门骷髅兵

问题描述

在一个昏暗的地下古墓里，胖子、小哥和你正在面对一只不安分的骷髅兵，这家伙的初始生命值为 NN。

每当你们用洛阳铲狠狠敲一下骷髅兵的脑袋，它就会消失，然后诡异地冒出两只新的骷髅兵！这两只新骷髅兵的生命值均为敲打前的骷髅兵的生命值的一半（向下取整）。例如，如果敲打前的骷髅兵的生命值为 33，那么敲打后就会冒出两只生命值为 ⌊32⌋=1⌊23​⌋=1 的骷髅兵。如果敲打前的骷髅兵的生命值为 44，那么敲打后就会冒出两只生命值为 ⌊42⌋=2⌊24​⌋=2 的骷髅兵。

如果敲打前的骷髅兵的生命值的一半（向下取整）为 00，则不会冒出新的骷髅兵。

第一次见到这场面，你吓得差点把铲子掉了！见状，胖子拍了拍你的肩膀，语气坚定地说：“伙计，敲脑袋的事就交由你胖爷来。不过，这骷髅兵可不简单！每次你敲它一下，它就会分裂出两只新的，真的是让人想哭啊！”

小哥在旁边插嘴：“是啊！也不知道要敲到什么时候！”

现在，请你计算出使初始以及后来不断冒出来的所有骷髅兵都消失所需要的最少敲打次数。

输入格式

第一行包含一个整数 tt (1≤t≤105)(1≤t≤105)，表示测试用例的数量。

接下来的 tt 行，每行包含一个整数 nn (1≤n≤109)(1≤n≤109)，表示初始骷髅兵的生命值。

输出格式

对于每个测试用例，输出一行，表示使初始以及后来不断冒出来的所有骷髅兵都消失所需要的最少敲打次数。

#include <iostream>

#include<cmath>

using namespace std;

int fact(int n)

{

   int num=0;

   for(int j=1;floor(n)>0;j=j*2)

   {

       n=floor(n/2);

       num=num+j;

   }

    return num;

}

int main()

{

  int n,m;

  cin>>n;

  for(int i=0;i<n;i++){

       cin>>m;

       cout<<fact(m);

       if(i!=n-1){

         cout<<endl;

       }

  }

  return 0;

}