寒假刷题6：Help is needed for Dexter(UVa11384)

题目链接：
Help is needed for Dexter

题目解析：
这个题看起来蛮水的…不过想要快速想出正解还是有一定难度。
核心思想是每次操作后，使尽可能多的数字等价。
举个栗子：1 2 3 4 5 6这六个数字，把4，5，6同时减去min(4,5,6)=4得0，1，2.等价于 1，2，3。换句话说，f(6)=f(3)+1.
这样就得到了一个递归关系：f(n)=f(n/2)+1，f(1)=1.
总感觉有一道区域赛题跟这道题思路很相似然鹅我一时想不起来

AC代码 ：

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
#define ll long long
ll n,ans;
ll dfs(ll x)
{
    if(x==1) return 1;
    return dfs(x/2)+1;
}
int main()
{
    while(scanf("%lld",&n)!=EOF)
        printf("%lld\n",dfs(n));
}