写在前面

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

遇到的问题

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

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

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

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

解决方案

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;//函数总览，后面有解释
void read();
void work();
void find();
void write(char x[]);
int check(char x[]);
void run(char x[]);
void pre(char x[],int l,int r);
int calc(char x[],int l,int r);
void run_loo(char x[]);
int run_fu(char x[],int in,int enk);char str[MAXN][MAXN],s[MAXN];
int sumword=0,h=1,f[MAXN],ff[MAXN],sh[30];
const int sta=1,en=2,loo=3,con=4,wri=5,bre=6,fu=7;//读入，处理掉空格
void read(){while((scanf("%s",s))!=EOF){if(s[0]!=' '){strcpy(str[++sumword],s);}}
}//输出
void run_wri(char x[]){++h;printf("%d\n",run_fu(str[h],0,strlen(str[h])-1));
}//预处理，找到循环的开始与结束
void find(){int v[MAXN],v1=0;for(int i=2;i<sumword;i++){if(check(str[i])==loo){v1++;v[v1]=i;}else if(check(str[i])==en){f[v[v1]]=i;v1--;}}
}//循环语句的递归实现
void run_loo(char x[]){++h;int t=run_fu(str[h],0,strlen(str[h])-1),tmp=h-1;for(int i=1;i<=t;i++){++h;while(check(str[h])!=en){if(check(str[h])==loo){run_loo(x);}else if(check(str[h])==con){break;}else if(check(str[h])==bre){h=f[tmp];return;}run(str[h]);++h;}h=tmp+1;}h=f[tmp];
}//每次使用计算器之前的预处理，为了处理表达式中有括号匹配的情况
void pre(char x[],int l,int r){int v[MAXN],sumword=0;for(int i=l;i<=r;++i){if(x[i]=='('){v[++sumword]=i;}else if(x[i]==')'){ff[v[sumword]]=i;--sumword;}}
}//递归实现简单计算器
int calc(char x[],int l,int r){if(l==r&&x[l]>='a'&&x[l]<='z') return sh[x[l]-'a'];if(x[l]=='('&&x[r]==')'&&ff[l]==r){return calc(x,l+1,r-1);}int jia=0,cheng=0,isjia=0,ischeng=0,fa=0,isfa=0;for(int i=l;i<=r;++i){if(x[i]=='+') jia=i,isjia=1;else if(x[i]=='*') cheng=i,ischeng=1;else if(x[i]=='/') cheng=i,ischeng=0;else if(x[i]=='-') jia=i,isjia=0;else if(x[i]=='^') isfa=1,fa=i;else if(x[i]=='(') i=ff[i]-1;}if(jia!=0){if(isjia==1) return (calc(x,l,jia-1)+calc(x,jia+1,r));else return (calc(x,l,jia-1)-calc(x,jia+1,r));}else if(cheng!=0){if(ischeng==1) return (calc(x,l,cheng-1)*calc(x,cheng+1,r));else return (calc(x,l,cheng-1)/calc(x,cheng+1,r));}else if(isfa!=0){return (int)pow(calc(x,l,fa-1)*1.0,calc(x,fa+1,r)*1.0);}else if(jia==0&&cheng==0&&isfa==0){int tmp=0;for(int i=l;i<=r;++i){tmp=(tmp*10+(x[i]-'0'));}return tmp;}
}//赋值语句的运行，调用calc()函数计算
int run_fu(char x[],int in,int enk){memset(ff,0,sizeof(ff));pre(x,in,enk);int res=calc(x,in,enk);return res;
}//判断是哪一种语句
int check(char x[]){if(x[1]=='='){return fu;}else if(x[0]=='s'){return sta;}else if(x[0]=='e'&&x[1]=='n'){return en;}else if(x[0]=='l'&&x[1]=='o'){return loo;}else if(x[0]=='c'&&x[1]=='o'){return con;}else if(x[0]=='w'&&x[1]=='r'){return wri;}else if(x[0]=='b'&&x[1]=='r'){return bre;}else{return -1;}
}//运行每一句语句
void run(char x[]){int k=check(x);switch(k){case 3:run_loo(x); break;case 5:run_wri(x); break;case 7:sh[x[0]-'a']=run_fu(x,2,strlen(x)-1); break;default:break;}
}//循环每一句语句
void work(){while(h<=sumword){run(str[h]);++h;}
}int main(){ read();find();work();return 0;
}

有问题可在评论区留言哟。(●'◡'●)。~~~~~~~

[HNOI2002] 沙漠寻宝题解相关推荐

[NOIP2012 普及组] 寻宝题解
题目题目描述传说很遥远的藏宝楼顶层藏着诱人的宝藏.小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书.说明书的内容如下: 藏宝楼共有 N + 1 N ...
CSP 202206 题解:归一化处理,寻宝大冒险,角色授权,光线追踪,PS无限版
试题内容请前往CCF官网查看: CCF-CSP计算机软件能力认证考试 http://118.190.20.162/home.page 阅读本题解前,您应当了解下列知识: 线段树教程 C++ 标准库( ...
CCF- CSP 202206-2寻宝！大冒险！暴力算法满分题解
CCF- CSP 202206-2寻宝!大冒险!暴力算法满分题解题目链接:202206-2寻宝!大冒险! 思路: 数据范围中n ≤ \leq ≤ 1000,S ≤ \leq ≤ 50,考虑时间复杂度 ...
CCF CSP认证202206-02 寻宝！大冒险！C++题解
题目: 分析通俗点说,我们需要解决的问题,就是计算小地图(藏宝图)能正好对上大地图(绿化图)的次数,需要保证两个条件:1)小地图必须包含在大地图中,2)0和1必须完全对应 70分解法:暴力搜索大地图 ...
bzoj1588[HNOI2002]营业额统计
bzoj1588[HNOI2002]营业额统计题意: n天,每天得到一个值,要求输出每一天和这天得到的值相差最小的之前天得到的值与这个值的差的和.n不知道,不过O(nlog2n)可写. 题解: 说是 ...
【链表】BZOJ1588: [HNOI2002]营业额统计
1588: [HNOI2002]营业额统计 Time Limit: 5 Sec Memory Limit: 162 MB Submit: 17555 Solved: 7179 [Submit][S ...
Rabbit寻宝记(1)
Description Rabbit 为了寻宝来到了一个神秘森林,但是她却发现森林唯一入口的大门被锁上了. 大门上写着一个奇怪的字符串.字符串只由大写字母,小写字母,数字组成,且至少有一个非数字字符. ...
信息学奥赛一本通 1958：【12NOIP普及组】寻宝 | OpenJudge NOI 1.12 06 | 洛谷 P1076 [NOIP2012 普及组] 寻宝
[题目链接] ybt 1958:[12NOIP普及组]寻宝洛谷 P1076 [NOIP2012 普及组] 寻宝 OpenJudge NOI 1.12 06:寻宝 [题目考点] 1. 模拟 2. 循环 ...
字节跳动杯2018中国大学生程序设计竞赛-女生专场题解
以下所有AC题解程序来自"仙客传奇"团队. A. 口算训练题解链接: ABDFHK "字节跳动杯"2018中国大学生程序设计竞赛-女生专场 B. 缺失的数据范 ...

[HNOI2002] 沙漠寻宝题解