Tickets
Descriptions:
現在有n個人要買電影票，如果知道每個人單獨買票花費的時間，還有和前一個人一起買花費的時間，問最少花多長時間可以全部買完票，
Input
給出 N(1<=N<=10)，表示有N組樣例
給出K (1<=K<=2000)，表示有K個人買票..
給出K個數表示這個人單獨買票會花的時間..保證每個數 (0s<=Si<=25s)
給出K-1個數，表示這個人和前面那個人一起買票會花的時間..保證每個數 (0s<=Si<=50s)
Output
對于每一組資料，你需要給出電影院售票結束的時間，售票開始的時間為 08:00:00 am. 時間格式為： HH:MM:SS am/pm. 具體看樣例輸出
Sample Input
2
2
20 25
40
1
8
Sample Output
08:00:40 am
08:00:08 am
題目鏈接：
https://vjudge.net/problem/HDU-1260
dp[i]表示前i個人需要用的時間 a[i]表示第i個人自己買票的時間 b[i]表示第i個人和第i-1個人買票需要的時間
第i個人他可能自己買（dp[i] == dp[i-1]+a[i]) 或者 和前面一個人合買（dp[i] = dp[i-2]+b[i]）
AC代碼
#include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring> #include <map> #include <stack> #include <set> #define Mod 1000000007 #define eps 1e-6 #define ll long long #define INF 0x3f3f3f3f #define MEM(x, y) memset(x, y, sizeof(x)) #define Maxn 2000+10 using namespace std; int n,k; int a[Maxn]; int b[Maxn]; int dp[Maxn]; int main() { cin>>n; while(n--) { MEM(dp,0);//初始化 cin>>k; for(int i=1; i<=k; i++) cin>>a[i]; for(int j=2; j<=k; j++) cin>>b[j]; dp[1]=a[1]; dp[2]=min(a[1]+a[2],b[2]); for(int i=3; i<=k; i++)//從第三人開始dp dp[i]=min(dp[i-1]+a[i],dp[i-2]+b[i]); int h=dp[k]/3600+8;//計算時間 int m=dp[k]%3600/60; int s=dp[k]%60; if(h>12) printf("%02d:%02d:%02d pm\n", h-12, m, s); else printf("%02d:%02d:%02d am\n", h, m, s); } return 0; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/205308.html
標籤：其他