LRJ入门经典（基础篇）——1.并行程序模拟

1.并行程序模拟

问题描述：
给定n个程序，每种程序有五种操作，分别为 var = constant(赋值)，print var (打印)， lock, unlock，end
变量用小写字母表示，初始化为0，为程序所公有（一个程序里对某个变量修改可以会影响其他程序里的这个变量），
常数小于100（也就是说最多两位数）。
每个时刻都只能有一个程序处于运行状态，其他的都在等待，上述五种操作用时分别是t1, t2, t3, t4, t5。运行中的程序，
每次最多能运行q个时间，当q个时间被用完后，它会被放在等待队列的尾部，然后再从首部取出一个程序运行，初始等待队列按输入顺序，
但是lock和unlock会改变顺序，它们总是成对出现，不会出现嵌套。如果某个程序已经执行了lock，后面还有程序执行lock，
那么这个程序就会马上被放到一个阻止队列的尾部（当然如果运行时间还没用完也就浪费了）。当unlock结束后，阻止队列中的第一个程序进入等待队列的首部。
问你程序的运行结果是什么，输出格式是第几个程序加冒号加空格加结果，两个相连的数据用空行隔开。（详见第二版p139）
分析：
对STL queue和deque的应用

#include<iostream>
#include<deque>
#include<cstdio>
#include<string>
#include<queue>
#include<sstream>
using namespace std;

struct Program{
    int num;//程序号
    queue<string> code;//程序代码
    Program(int num):num(num){};//成员变量初始化
};

int main(){
    int T;
    cout<<"times of test"<<endl;
    cin>>T;
    while(T--){
        int t1,t2,t3,t4,t5,n,q;
        int toTime[130];
        bool isLock = false;
        deque<Program> wait;//等待队列
        queue<Program> stop;//阻止队列
        cin>>n>>t1>>t2>>t3>>t4>>t5>>q;//输入程序数和各个指令的执行时间最后输入配额时间
        getchar();//处理换行符

        //每条命令对应的执行时间
        toTime['v'] = t1;
        toTime['p'] = t2;
        toTime['l'] = t3;
        toTime['u'] = t4;
        toTime['e'] = t5;

        //输入程序代码
        for(int i=0;i<n;i++){
            string s;
            Program program(i+1);
            cout<<"input "<<i+1<<"th program，end with 'end'"<<endl;
            while(1){
                getline(cin,s);
                program.code.push(s);
                //cout<<program.code.front()<<endl;
                //cout<<program.code.size();
                if(s == "end")
                    break;
            }
            //放入等待队列中
            wait.push_back(program);

        }


        //模拟执行
        while(!wait.empty()){
            //取队列的队首程序
            Program program = wait.front();
            wait.pop_front();
            //取配额时间
            int t = q;

            while(!program.code.empty()){
                //取第一句代码
                string s = program.code.front();
                if(s[0] == 'v'){//赋值语句
                    if(toTime['v'] > t) {//程序的执行时间不够
                        wait.push_back(program);//则插入到等待队列的队尾
                        break;
                    }else{//执行时间够则
                        t = t - toTime['v'];//配额减掉执行时间
                        cout<<program.num<<":"<<" "<<s<<endl;//输出
                        program.code.pop();//删除该语句
                    }
                }

                if(s[0] == 'p'){//逻辑同赋值语句
                    if(toTime['p'] > t) {
                        wait.push_back(program);
                        break;
                    }else{
                        t = t - toTime['p'];
                        cout<<program.num<<":"<<" "<<s<<endl;
                         program.code.pop();
                    }

                }


                if(s[0] == 'l'){
                    if(toTime['l'] > t) {
                        wait.push_back(program);
                        break;
                    }else{//执行时间够
                        if(isLock){ //已经执行过lock
                            stop.push(program);//则将程序放入到阻止队列
                            break;
                        }else{//未执行过lock
                            isLock = true;//执行锁指令
                            program.code.pop();//删除该句代码
                            t -= toTime['l'];
                            cout<<program.num<<":"<<" "<<s<<endl;   
                        }
                    }
                }

                if(s[0] == 'u'){
                    if(toTime['u'] > t){
                        wait.push_back(program);
                        break;
                    }else{
                        if(isLock){//变量被锁则
                            isLock = false;//解锁
                            program.code.pop();//删除该句代码
                            t -= toTime['u'];
                            cout<<program.num<<":"<<" "<<s<<endl;
                            if(!stop.empty()){//阻止队列不为空
                                wait.push_front(stop.front());//将阻止队列队首插入到等待队列队首
                                stop.pop();//删除阻止队列的队首
                            }

                        }else{
                            cout<<"程序出错，unlock在lock之前"<<endl;
                        }

                    }

                }


                if(s[0] == 'e'){
                    //cout<<program.num<<":"<<" "<<s<<endl;
                    //break;
                    if(toTime['e'] > t) {
                        wait.push_back(program);
                        break;
                    }else{
                        cout<<program.num<<":"<<" "<<s<<endl;
                        //program = wait.front();
                        break;
                    }
                }
            }
        }

    }
    return 0;
}

测试数据

1
2 1 1 1 1 1 1
var
print
lock
unlock
end
var
print
lock
unlock
end