[HNOI2002] 沙漠寻宝题解

写在前面

实际上已近写过一篇这个题的题解了，这次只是稍作修改，压缩了以前又臭又长的代码，顺便再说明一下解题思路。

 

遇到的问题

一看这个题就知道是模拟，但是怎么模拟呢？

首先，读入与存储问题，如何准确的读入以及如何将输入的代码存起来。

其次，也是最难的，模拟程序运行，其中最关键的就是如何模拟循环的运行。

再者，计算器的问题，赋值语句与循环次数的计算。

 

解决方案

1.读入与存储，开一个二维的char数组（string也行，个人喜好），使用scanf("%s",s)读入，遇到空格跳过。

2.运行过程，其他语句不多说，就讲讲最关键的循环语句吧，看到有很多大佬都是用栈来模拟，个人不太习惯用栈模拟，于是用了类似于递归的方法，一层层进入，再退出。

3.有关计算器，由于题中给出了语句的执行次数的总和小于2000000次，那么计算器完全可以使用递归代替栈来写，并且完全不用担心会超时。

 

最后附上AC代码，代码中有解释

#include <cstdio>
#include <iostream>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#define MAXN 1001
using namespace std;
 
//函数总览，后面