題意：
? ? ? 一個廚師，他能炒n道菜，他每次炒菜用時t分鐘，每次最多可以炒同樣的菜k分，有m個人來買飯，給你每個人來的時間和菜的種類以及份數，問你每個人都是什么時候離開的。

思路：

? ? ? 這種題目，直接模擬沒話說，沒啥好提供思路的，就說一個地方吧，做這種模擬題的時候要結合實際去做，比如現在來了一個人，他要炒菜12份，你每次最多炒菜5份，那也就是所要炒3次，那么第三次炒之前又來了一個人，要炒同樣的菜若干份，你第三次還可以在多炒三次，那么就多炒三份唄，（省燃料了）。如果后來的這個人要的份數小于等于3那么這兩個人就是一起走的唄，否則就先給他炒出來3份，差多少等排隊輪到他再說，別硬模擬，想好了再寫會方便很多。

#include<stdio.h> #include<string.h> typedef struct {int ans ,time ,id ,g; }NODE; NODE P[1005];int main () {int nowtime ,i ,j;int n ,t ,k ,m ,h ,f ,T;scanf("%d" ,&T);while(T--){scanf("%d %d %d %d" ,&n ,&t ,&k ,&m);for(i = 1 ;i <= m ;i ++){scanf("%d:%d %d %d" ,&h ,&f ,&P[i].id ,&P[i].g);P[i].time = h * 60 + f;P[i].ans = -1;}nowtime = P[1].time;for(i = 1 ;i <= m ;i ++){if(P[i].ans != -1) continue;if(P[i].time > nowtime) nowtime = P[i].time;int tt = (P[i].g + k - 1) / k * t;P[i].ans = nowtime + tt;int zuihouyiguo = nowtime + P[i].g / k * t;nowtime = P[i].ans;int shengyu = tt / t * k - P[i].g;for(j = i + 1 ;j <= m && shengyu;j ++){if(P[j].time > zuihouyiguo) break;if(P[j].id != P[i].id)continue;if(shengyu >= P[j].g){P[j].ans = P[i].ans;shengyu -= P[j].g;}else{P[j].g -= shengyu;shengyu = 0;}}}for(i = 1 ;i <= m ;i ++)printf("%02d:%02d\n" ,P[i].ans / 60 % 24 ,P[i].ans % 60);if(T) puts("");}return 0; }

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的hdu4884 模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。