IDDFS--UVA - 1374 Power Calculus

#include <cstdio>
#include <algorithm>
using namespace std;
const int maxn = 15;
int a[maxn], n;

bool dfs(int maxc, int d, int maxd)
{
    if((maxc<<(maxd-d)) < n) return false;
    if(maxc == n) return true;
    a[d] = maxc;
    for(int i=0; i<=d; i++) {
		if(dfs(a[d]+a[i], d+1, maxd)) return true;
		if(dfs(a[d]-a[i], d+1, maxd)) return true;
    }
    return false;
}

int main()
{
	int maxd;
	while(scanf("%d", &n), n) {
		for(maxd = 0; ; maxd++)
			if(dfs(1, 0, maxd)) break;
		printf("%d\n",maxd);
	}
    return 0;
}