HDU - 2085 - 核反应堆

HDU - 2085 - 核反应堆

依旧是一条dp题

题目

解题过程

额(-｡-;)。没啥过程，dp一下直接就好。

Ac代码

// 2085 - 核反应堆

int main() {
    int n;
    long long int high[40] = {1}, low[40] = {0};
    // dp
    for (int i = 1; i <= 33; i++) {
        high[i] = high[i - 1] * 3 + low[i - 1] * 2;
        low[i] = high[i - 1] + low[i - 1];
    }
    while (cin >> n && n != -1) {
        cout << high[n] << ", " << low[n] << endl;
    }
    return 0;
}

小结

不如注意一下可以使用long long int对付GNU C++，使用__int64对付VC6，题目中也给出了这个小tip。