HDU 1260 Tickets 简单DP

传送门：HDU 1260 Tickets

分析：
一道简单的DP题，代码思路简单清晰。注意时间转化。不然WA。

代码如下；

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define ms(x, y) memset(x, y, sizeof(x))
const double PI = acos(-1.0), eps = 1e-8;
int main() {
    int N,K[2002],kk[2002],dp[2002],n; // dp[i] 前i个人花的最短的时间
    scanf("%d",&N);
    while(N--) {
        scanf("%d",&n);

        ms(dp, 0);
        for(int i=1; i<=n; i++)
            scanf("%d",K+i);
        dp[1] = K[1];
        for(int i=2; i<=n; i++)
            scanf("%d",kk+i);

        for(int i=2; i<=n; i++)
            dp[i] = min(dp[i-1] + K[i], dp[i-2] + kk[i]); // （两种抉择），对于第i个人，是单独缴费还是选择和前一个人一起缴费

        // 转化成时间
        int h = dp[n] / 3600;
        int m = (dp[n] % 3600) / 60;
        // int s = dp[n] - h*3600 - m*60;
        int s = dp[n] % 60;
        printf("%02d:%02d:%02d %s\n",(8+h)%24,m,s,(8+h)%24<12?"am":"pm");
    }
    return 0;
}