记录编号	604826	评测结果	AAAAAAAAAA
题目名称	3451.Power Calculus	最终得分	100
用户昵称	二乾五	是否通过	通过
代码语言	C++	运行时间	5.404 s
提交时间	2025-08-12 08:23:34	内存使用	3.65 MiB

#include<bits/stdc++.h>
using namespace std;

#define ll long long
#define cpy(a,b) copy(begin(a),end(a),begin(b))
#define ld long double
#define dot(x) fixed<<setprecision(x)
#define foru(a,b,c) for(ll a=b;a<=c;a++)

ll n,a[50];

bool dfs(ll step,ll now,ll maxx){
    if(step>maxx||now<0||(now<<(maxx-step))<n)return 0;
    if(now==n||now<<(maxx-step)==n)return 1;
    a[step]=now;
    foru(i,0,step){
        if(dfs(step+1,now+a[i],maxx))return 1;
        if(dfs(step+1,now-a[i],maxx))return 1;
    }
    return 0;
}

int main(){
    while(cin>>n,n){
        ll x;
        for(x=0;!dfs(0,1,x);x++);
        cout<<x<<endl;
    }
    return 0;
}