【模拟】4331 - Elevator （08年北京赛区）

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2332

       题意模拟一部电梯运行情形，运行方法与正常理解的电梯运行一致，详见题面。

       比较复杂的一道模拟题，一开始感觉很容易产生错误，仔细考虑后通过将电梯状态划分成7种状态来实现程序，分别是

       0：无任务的停止状态。 1、-1：移动状态（上/下）。 2、-2：带任务的停止状态（上/下）-注此时电梯门未打开。3、-3：电梯门打开的停止状态。

       列出状态之后，可以发现我们只需要考虑一下情形

    0：是否转移到2(无输出）

    1：是否转移到2（输出停止移动）

    2：转移到0(无输出） 、 转移到1（输出开始移动） 、转移到3（输出开门）

    3：保持3（输出出电梯或进电梯）、转移到2（输出关门）

   同时在非0状态时候，判断电梯转向。 综上，通过合理的状态预先规划使得我们程序的模拟难度大大降低，同时更不容易考虑漏。最后顺利1A，附代码：

View Code

  1 //By Lin
  2 #include<cstdio>
  3 #include<cstring>
  4 #include<algorithm>
  5 #define Rep(i,n) for(int i = 0; i<n; i++) 
  6 using namespace std;
  7 
  8 int        in_que[55];
  9 int        n,state,t,now;
 10 struct    Ask{
 11     int    t,s,d;
 12     bool ok;
 13     void    init(){
 14         scanf("%d%d%d", &t, &s, &d );
 15         ok = false;
 16     }
 17     friend bool cmp( const Ask &a ,const Ask &b){
 18         return a.t < b.t;
 19     }
 20 }data[105];
 21 
 22 int        up_or_down(){
 23     int k = -1;
 24     Rep(i,n){
 25         if ( data[i].t > t || data[i].ok ) continue;
 26         if ( k == -1 ) { k = i; continue; }
 27         if ( data[i].t < data[k].t ) k = i;
 28         if ( data[i].t > data[k].t ) continue;
 29         if ( data[i].s == now && data[k].s != now ) k = i;
 30         if ( data[i].s != now && data[k].s == now ) continue;
 31         if ( data[i].s > now ) k = i;
 32     }
 33     if ( k == -1 ) return 0;
 34     if ( data[k].s != now ) return data[k].s>now?2:-2;
 35     return data[k].d>now?2:-2;
 36 }
 37 
 38 int        trun(){
 39     if ( state == 0 ) return 0;
 40     for (int i = 1; i<=50; i++) if ( in_que[i] ) return -1;
 41     Rep(i,n){
 42         if ( data[i].t > t || data[i].ok ) continue;
 43         if ( data[i].s>now && state>0 || data[i].s<now && state<0 ) return -1;
 44         if ( data[i].s == now && (data[i].d>now && state>0 || data[i].d<now && state<0) ) return -1;
 45     }
 46     return 1;
 47 }
 48 
 49 int        ask(bool flag = false ){
 50     int ret = 0;
 51     Rep(i,n){
 52         if ( data[i].t > t || data[i].ok ) continue;
 53         if ( data[i].s == now && (data[i].d>now && state>0 || data[i].d<now && state<0) ) {
 54             ret ++;
 55             if ( flag ){
 56                 data[i].ok = true;
 57                 in_que[data[i].d]++;
 58             }
 59         }
 60     }
 61     return ret;
 62 }
 63 
 64 bool    over(){
 65     for (int i = 1; i<=50; i++) if ( in_que[i] ) return false;
 66     Rep(i,n) if ( !data[i].ok ) return false;
 67     return true;
 68 }
 69 int        main(){
 70     int    cas , tt = 0;
 71     scanf("%d", &cas );
 72     while ( cas -- ){
 73         printf("Case %d:\n", ++ tt );
 74         scanf("%d%d", &now , &n );
 75         Rep(i,n) data[i].init();
 76         state = t = 0;
 77         int flag;
 78 
 79         while ( !(state == 0 && over()) ) {
 80             if ( trun() == 1 ) state *= -1;
 81             switch ( state ){
 82                 case 0:
 83                     flag = up_or_down();
 84                     if ( flag == 0 ) t++;
 85                     else state = flag;
 86                     break;
 87                 case 1:
 88                 case -1:
 89                     if ( in_que[now] || ask() ){
 90                         state = state>0?2:-2;
 91                         printf("%02d:%02d The elevator stops at floor %d.\n", t/60,t%60,now );
 92                     }
 93                     break;
 94                 case 2:
 95                 case -2:
 96                     if ( in_que[now] || ask() ){
 97                         printf("%02d:%02d The elevator door is opening.\n",t/60,t%60 );
 98                         t++;
 99                         state = state>0?3:-3;
100                     }
101                     else if ( trun() == -1 ){
102                         printf("%02d:%02d The elevator starts to move %s from floor %d.\n",t/60,t%60,state>0?"up":"down",now);
103                         state = state>0?1:-1;
104                     }
105                     else state = 0;
106                     break;
107                 case 3:
108                 case -3:
109                     if ( in_que[now] ){
110                         printf("%02d:%02d %d people leave the elevator.\n", t/60,t%60,in_que[now] );
111                         in_que[now] = 0;
112                         t++;
113                     }
114                     else if ( ask() ){
115                         printf("%02d:%02d %d people enter the elevator.\n", t/60,t%60,ask(1) );
116                         t++;
117                     }
118                     else {
119                         printf("%02d:%02d The elevator door is closing.\n" ,t/60,t%60 );
120                         t++;
121                         state = state>0?2:-2;
122                     }
123                     break;
124             }
125             if ( abs(state) == 1 ) {
126                 t ++;
127                 now += state;
128             }
129         }
130         puts("");
131     }
132     return 0;
133 }

 

转载于:https://www.cnblogs.com/lzqxh/archive/2013/02/20/2917968.html