链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld
题目描述
嘤嘤会使用一种魔法：将血量为 xxx 的史莱姆分裂成两只血量为 ⌊x2⌋\lfloor \frac x 2 \rfloor⌊2x⌋ （即除以 2 向下取整）的史莱姆，当史莱姆血量为 0 时，史莱姆会死亡。
嘤嘤想知道，消灭一只血量为 hhh 的史莱姆最少需要使用几次魔法喵~。
输入描述:
给定一个整数 h(1≤h≤109)h(1 \leq h \leq 10^9)h(1≤h≤109) ，表示史莱姆的血量。
输出描述:
输出一个整数表示答案。
示例1
输入
复制5
5
输出
复制7
7
说明
第1次使用魔法后，史莱姆变成：{2,2}；
第2次使用魔法后，史莱姆变成：{1,1,2}；
第3次使用魔法后，史莱姆变成：{0,0,1,2}，有2只史莱姆死亡；
第4次使用魔法后，史莱姆变成：{0,0,2}，有2只史莱姆死亡；
第5次使用魔法后，史莱姆变成：{1,1}；
第6次使用魔法后，史莱姆变成：{0,0,1}，有2只史莱姆死亡；
第7次使用魔法后，史莱姆变成：{0,0}，有2只史莱姆死亡。
在使用7次魔法后，所有史莱姆都被消灭了。
递归秒了。应该能有规律的。
#include<iostream>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<vector>
#include<math.h>
#include<iomanip>
#include<set>
#include<queue>
#include<stack>
#include<map>
#include<list>
#include <stdlib.h>
#include<deque>
#include <stdlib.h>
#include <time.h>
#include<cstdlib>
using namespace std;
long long a, b;
int fun(int n)
{
if (n == 1)
{
return 1;
}
else
{
return fun(n / 2) + fun(n / 2) + 1;
}
}
int main()
{
cin >> a ;
cout << fun(a);
}
