uva 10254 - The Priest Mathematician

题意：给你四根柱子的汉若塔！求最少移动数！

解法：F（n） = min（2^k - 1 + F（n - k）） （0 <= k < n）;问题来了！朴素的打表会TLE！观察F（n） - F（n - 1）；

得到特有爱的数列 1， 2 ，2 ， 4 ，4 ，4 ， 8，8，8， 8， 16， 16， 16， 16， 16， 16,……

于是乎特邪恶的写法：

题目连接：点击打开链接

最有爱滴代码君：

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
public static void main(String [] args) {
Scanner cin = new Scanner(System.in);
BigInteger[] dp = new BigInteger[10005];
dp[0] = new BigInteger("0");
BigInteger num = new BigInteger("1");
int k = 0, flag = 1;
for (int i = 1; i < 10001; i++) {
dp[i] = new BigInteger("0");
if (k == flag)	{
k = 0;
flag++;
num = num.multiply(BigInteger.valueOf(2));
}
k++;
dp[i] = dp[i - 1].add(num);
}
while (cin.hasNext()) {
int n = cin.nextInt();
System.out.println(dp
);
}
}
}