动态规划 UVA - 580 Critical Mass（公式法）

题目：

代码：

#include<iostream>
#include<cmath>
//Critical Mass UVA - 580 
using namespace std;

int main() {
	int num;
	while(cin >> num){
		if (!num) break;
		int temp;int c = 0;
		int arr[4] = { 0,0,1,3};

		if (num == 1 || num == 2) cout << 0 << endl;
		else if (num == 3) cout << 1 << endl;
		else if (num == 4) cout << 3 << endl;
		else {
			for (int i = 5; i <= num; i++) {
				c= 2 * arr[3] + pow(2, i - 4) - arr[0];//这行是递推式
				arr[0] = arr[1];
				arr[1] = arr[2];
				arr[2] = arr[3];
				arr[3] = c;
			}
			cout << c << endl;
		}
	}

	return 0;
}