hdu 2525 Clone Wars

http://acm.hdu.edu.cn/showproblem.php?pid=2525

WA了很多次，从网上档的代码，留着自己慢慢悟

#include <cstdio>
#include <cstring>
#include <cstdlib>


int N, D, A, K, X;
// 保留两个信息,即当天克隆人已经生存的天数
// 以及正在培育中的人已经培育的天数
// 由于天数最多只有100天,所以我们可以使用数组来进行模拟 

__int64 P[105], W[105]; // P表示克隆人信息,W表示培育的信息

void init() {
    memset(P, 0, sizeof (P));
    memset(W, 0, sizeof (W));
    P[0] = N; // 表示有N个人已经存活了0天
}

void updateday() {
    for (int i = D; i >= 0; --i) {
        P[i+1] = P[i];
    }
    for (i = K; i >= 0; --i) {
        W[i+1] = W[i];
    }
    P[0] = W[K];
}

void collect() { // 每天例行任务,收集克隆体种子 
    W[0] = 0;
    for (int i = 1; i <= A; ++i) {
        W[0] += P[i];
    }
}

int main() {
    int T;
    scanf("%d", &T);
    while (T--) {
        __int64 cnt = 0;
        scanf("%d %d %d %d %d", &N, &D, &A, &K, &X);
        init();
        for (int i = 1; i <= X; ++i) { // 更新到要询问的天数 
            updateday();
            collect(); 
            for (int i = 1; i <= D; ++i) {
                cnt += P[i];
            }
        }
        printf("%I64d\n", cnt * 5);
    }
    return 0;    
}