UVA - 210 Concurrency Simulator
/* 本题借鉴了LRJ在github上放的入门经典的代码库 收获 && 总结： 1. 双端队列deque 下面这个博客总结的比较细致 2. fgets函数 http://www.cnblogs.com/aexin/p/3908003.html 3. 该题最好不要用C++的getline，也不要用string，最好还是用字符串数组 char[][]，因为我一开始用它们两时，尽管和LRJ的思路基本一样，还是被判Runtime Error，改了以后又是各种WA，后来改了许久才改对...对于输入格式的处理，还是用fgets比较好(虽然我暂时没有足够的理论依据支持这点) */
//一开始我是用C++写的，但是bug一直找不出来，只能先换C来写一次
#include <iostream>
#include <queue>
#include <cstring>
#include <cctype>
#include <cstdlib>
#include <cstdio>
#define rep(i, n) for (int i = 0; i < (n); i++)
using namespace std;
const int maxn = 1e3;
deque<int> ready;
queue<int> block;
int n, quantum, c[5], var[26], ip[maxn];
bool locked;
char code[maxn][20];
//ip[pid] 保存pid程序当前需执行的第一条代码，在code中的下标。最初是记录没个程序第一行代码的位置，带程序开始运行语句以后，没运行一句代码，对应程序的pid++
//所有程序存在code数组
void run(int pid)
{
int q = quantum;
while (q > 0)
{
char*p = code[ip[pid]];
switch (p[2])
{
case '='://赋值，因为常量给定小于100，只要判断其是否为两位，一位和两位的情况，分开处理即可，用 isdigit函数可简化代码
var[p[0] - 'a'] = isdigit(p[5]) ? (p[4] - '0') * 10 + p[5] - '0' : p[4] - '0';
q -= c[0];
break;
case 'i': //print
cout << pid + 1 << ": " << var[p[6] - 'a'] << endl;
q -= c[1];
break;
case 'c': //lock
if (locked)
{
block.push(pid); return;
}
locked = true;
q -= c[2];
break;
case 'l': //unlock
locked = false;
if (!block.empty())
{
int pid2 = block.front();
block.pop();
ready.push_front(pid2);
}
q -= c[3];
break;
case 'd': //end
return;
}
ip[pid]++;
}
ready.push_back(pid); //如果程序没有读完，重新进入等待队列，作为队尾
}
int main()
{
int t;
cin >> t;
while(t--)
{
cin >> n; rep(i, 5) cin >> c[i]; cin >> quantum;
getchar();
memset(var, 0, sizeof(var));
int line = 0;
rep(i, n) //先将n个程序的所有代码读入，保存到code
{
fgets(code[line++], maxn, stdin);
ip[i] = line - 1;
while (code[line - 1][2] != 'd')//不断读取代码，直到读完每组的end
fgets(code[line++], maxn, stdin);
ready.push_back(i); //将这个程序压入等待队列
}
locked = false;
while (!ready.empty())
{
int tp = ready.front();
ready.pop_front();
run(tp);
}
if (t) cout << endl;
}
return 0;
}
//后来实在不甘心自己写的C++版本，一直有个bug找不出来，于是用udebug上的两组数据不断比对，调试、加输出，把可能有错的地方轮流换着修改，最后终于用C++写出了AC代码
//fgets换为getline以后，就一直出错！！！(hhh，这句好像是我昨天一直RE或者WA时，十分怨念，写下的注释)
#include <iostream>
#include <queue>
#include <string>
#include <cstring>
#include <cctype>
#include <cstdlib>
#include <fstream>
#define rep(i, n) for (int i = 0; i < (n); i++)
//#define debug
using namespace std;
const int maxn = 1e3;
deque<int> ready;
queue<int> block;
int n, quantum, c[5], var[26], ip[maxn];
bool locked;
string code[maxn];
//ip[pid] 保存pid程序当前需执行的第一条代码，在code中的下标。最初是记录没个程序第一行代码的位置，带程序开始运行语句以后，没运行一句代码，对应程序的pid++
//所有程序存在code数组
void run(int pid)
{
int q = quantum;
while (q > 0)
{
string p = code[ip[pid]];
switch (p[2])
{
case '=': //赋值，因为常量给定小于100，只要判断其是否为两位，一位和两位的情况，分开处理即可，用 isdigit函数可简化代码
var[p[0] - 'a'] = isdigit(p[5]) ? (p[4] - '0') * 10 + p[5] - '0' : p[4] - '0';
q -= c[0];
break;
case 'i': //print
cout << pid + 1 << ": " << var[p[6] - 'a'] << endl;
q -= c[1];
break;
case 'c': //lock
if (locked)
{
block.push(pid); return;
}
locked = true;
q -= c[2];
break;
case 'l': //unlock
locked = false;
if (!block.empty())
{
int pid2 = block.front();
block.pop();
ready.push_front(pid2);
}
q -= c[3];
break;
case 'd': //end
return;
}
ip[pid]++;
}
ready.push_back(pid); //如果程序没有读完，重新进入等待队列，作为队尾
}
int main()
{
#ifdef debug
freopen("E:\\in.txt", "r", stdin);
freopen("E:\\out.txt", "w", stdout);
#endif
cin.tie(0);
cin.sync_with_stdio(false);
int t;
cin >> t;
string temp;
while (t--)
{
// getline(cin, temp);
cin >> n; rep(i, 5) cin >> c[i]; cin >> quantum;
getline(cin, temp);
// getchar();
memset(var, 0, sizeof(var));
int line = 0;
rep(i, n) //先将n个程序的所有代码读入，保存到code
{
getline(cin, code[line++]);
// cout << "test: " << code[line - 1] << endl;;
ip[i] = line - 1;
while (code[line - 1] != "end") //不断读取代码，直到读完每组的end
{
getline(cin, code[line++]);
// cout << "test: " << code[line - 1] << endl;
}
ready.push_back(i); //将这个程序压入等待队列
}
locked = false;
while (!ready.empty())
{
int tp = ready.front();
ready.pop_front();
run(tp);
}
if (t) cout << endl;
}
#ifdef debug
fclose(stdin);
fclose(stdout);
#endif
return 0;
}
