1500.cpp

这是哈尔滨工业大学acmOJ的源代码

/*  This Code is Submitted by wywcgs for Problem 1500 on 2006-01-29 at 02:12:40 */ 
#include <cstdio>
#include <algorithm>
using namespace std;

int main()
{
	int i, j, hanoi[13] = { 0, 1 };
	
	printf("1\n");
	for(i = 2; i < 13; i++) {
		hanoi[i] = 1 << 30;
		for(j = 1; j <= i; j++) 
			hanoi[i] = min(hanoi[i], hanoi[i-j]*2+(1<<j)-1);
		printf("%d\n", hanoi[i]);
	}
	
	return 0;
}