Problem Description“汉诺塔”，是一个众所周知的古老游戏。现在我们把问题稍微改变一下：如果一共有4根柱子，而不是3根，那么至少需要移动盘子多少次，才能把所有的盘子从第1根柱子移动到第4根柱子上呢？
为了编程方便，您只需要输出这个结果mod 10000的值。
Input Output Sample Input Sample Output#include<iostream> using namespace std; int main() { int n; while(cin>>n && n!=0) { int f[50001]={0}; //不能用int f[n+1]; int p = 1; int q = p; int k = 1; for(int i = 1; i <= n; i++) { f[i] = (f[i-1] + k) % 10000; q--; if(q==0) { p++; q = p; k *= 2; k %= 10000; } } cout<<f[n]<<endl; } return 0; }
原文：http://www.cnblogs.com/wshyj/p/6489113.html