Help is needed for Dexter UVA - 11384（dfs简单分析）

Help is needed for Dexter UVA - 11384

题意：

给你一个整数序列，每次你可以选择一个或者多个整数同时减去一个相同的整数。
求：
最小的操作步数。

思路：

可以想到把元素对半分来减少规模，
f【n】=f【n/2】+1.
边界f【1】=1；

AC

#include <iostream>
#include <bits/stdc++.h>
#define For(i,x,y) for(int i=(x); i<=(y); i++)
#define fori(i,x,y) for(int i=(x); i<(y); i++)
#define rep(i,y,x) for(int i=(y); i>=(x); i--)
#define mst(x,a) memset(x,a,sizeof(x))
#define pb push_back
#define sz(a) (int)a.size()
#define mp make_pair
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<int,int>pa;
typedef pair<ll,ll>pai;
map<int,int>ma;
int f(int i){
    if(i==1)return 1;
    if(ma.count(i))return ma[i];
    return ma[i] = f(i/2)+1;
}
int main()
{
//    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n;
    while(~scanf("%d", &n)){
        printf("%d\n",f(n));
    }
    return 0;
}