问题路径解析
问题描述
在操作系统中，数据通常以文件的形式存储在文件系统中。文件系统一般采用层次化的组织形式，由目录（或者文件夹）和文件构成，形成一棵树的形状。文件有内容，用于存储数据。目录是容器，可包含文件或其他目录。同一个目录下的所有文件和目录的名字各不相同，不同目录下可以有名字相同的文件或目录。
为了指定文件系统中的某个文件，需要用路径来定位。在类 Unix 系统（Linux、Max OS X、FreeBSD等）中，路径由若干部分构成，每个部分是一个目录或者文件的名字，相邻两个部分之间用 / 符号分隔。
有一个特殊的目录被称为根目录，是整个文件系统形成的这棵树的根节点，用一个单独的 / 符号表示。在操作系统中，有当前目录的概念，表示用户目前正在工作的目录。根据出发点可以把路径分为两类：
Ÿ 绝对路径：以 / 符号开头，表示从根目录开始构建的路径。
Ÿ 相对路径：不以 / 符号开头，表示从当前目录开始构建的路径。
…表示上一个目录，.表示本目录
样例输入
7
/d2/d3
/d2/d4/f1
…/d4/f1
/d1/./f1
/d1///f1
/d1/
///
/d1/…/…/d2
样例输出
/d2/d4/f1
/d2/d4/f1
/d1/f1
/d1/f1
/d1
/
/d2
题目分析
首先这是一个栈的问题，先给予一个根目录，在这个操作上往下加入，输出正确的路径。
首先是处理输入，其中里面的/都是多余的，是用来分割那些文件名的，于是采用了输入流的方法将/转化为空格，再一个个分开。先查看现有路径是否和我们要寻找的路径一致，（因为我们不需要判断数据不符合规范的情况），所以要寻找的如果已经有了就在已有的基础上新加，没有的话，直接在路径上加入即可。遇到…在栈不为空的情况下就进行出栈操作，遇到新的文件名就进行进栈操作。
每次查询的地址后，将路径栈里的东西按照一定的格式输出即可。
代码
#include <iostream>
#include <string>
#include <sstream>
#include <vector>
using namespace std;
vector<string> current;
vector<string> path;
int main()
{
int n;
cin>>n;
cin.get();
string tmp;
getline(cin,tmp);
for(int i=0;i<tmp.size();i++)
{
if(tmp[i]=='/')
tmp[i]=' ';
}
stringstream ss(tmp);
string tmp1;
while(ss>>tmp1)
current.push_back(tmp1);
for(int i=0;i<n;i++)
{
string tmp2;
getline(cin,tmp2);
int num=tmp2.size();
int rela=0;
if(tmp2[0]!='/')
rela=1;
for(int i=0;i<tmp2.size();i++)
{
if(tmp2[i]=='/')
tmp2[i]=' ';
}
string tmp3;
stringstream ss1(tmp2);
int judge=0;
while(ss1>>tmp3)
{
if(judge==0&&rela==1)
{
path=current;
}
judge=1;
if(tmp3!=".")
{
if(tmp3==".."&&!path.empty())
path.pop_back();
if(tmp3!="..")
path.push_back(tmp3);
}
}
if(path.empty())
if(num==0)
path=current;
for(int i=0;i<path.size();i++)
{
cout<<"/"<<path[i];
}
if(!path.empty())
path.clear();
else
cout<<"/";
cout<<"\n";
}
}
遇到的问题
主要是题目理解，和输入的处理问题，在网上查找了相关资料，看见了输入流的这个方法，比较方便我一个个的查找。最开始是直接把所有的/和.都去掉，然后才发现自己题意理解不对。
问题 炉石传说
问题描述
- 玩家会控制一些角色，每个角色有自己的生命值和攻击力。当生命值小于等于 0 时，该角色死亡。角色分为英雄和随从。
* 玩家各控制一个英雄，游戏开始时，英雄的生命值为 30，攻击力为 0。当英雄死亡时，游戏结束，英雄未死亡的一方获胜。
* 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位，从左到右一字排开，被称为战场。当随从死亡时，它将被从战场上移除。
* 游戏开始后，两位玩家轮流进行操作，每个玩家的连续一组操作称为一个回合。
* 每个回合中，当前玩家可进行零个或者多个以下操作：
1) 召唤随从：玩家召唤一个随从进入战场，随从具有指定的生命值和攻击力。
2) 随从攻击：玩家控制自己的某个随从攻击对手的英雄或者某个随从。
3) 结束回合：玩家声明自己的当前回合结束，游戏将进入对手的回合。该操作一定是一个回合的最后一个操作。
* 当随从攻击时，攻击方和被攻击方会同时对彼此造成等同于自己攻击力的伤害。受到伤害的角色的生命值将会减少，数值等同于受到的伤害。例如，随从 X 的生命值为 HX、攻击力为 AX，随从 Y 的生命值为 HY、攻击力为 AY，如果随从 X 攻击随从 Y，则攻击发生后随从 X 的生命值变为 HX - AY，随从 Y 的生命值变为 HY - AX。攻击发生后，角色的生命值可以为负数。
本题将给出一个游戏的过程，要求编写程序模拟该游戏过程并输出最后的局面。
输入格式
输入第一行是一个整数 n，表示操作的个数。接下来 n 行，每行描述一个操作，格式如下：
…
其中表示操作类型，是一个字符串，共有 3 种：summon表示召唤随从，attack表示随从攻击，end表示结束回合。这 3 种操作的具体格式如下：
* summon ：当前玩家在位置召唤一个生命值为、攻击力为的随从。其中是一个 1 到 7 的整数，表示召唤的随从出现在战场上的位置，原来该位置及右边的随从都将顺次向右移动一位。
* attack ：当前玩家的角色攻击对方的角色 。是 1 到 7 的整数，表示发起攻击的本方随从编号，是 0 到 7 的整数，表示被攻击的对方角色，0 表示攻击对方英雄，1 到 7 表示攻击对方随从的编号。
* end：当前玩家结束本回合。
注意：随从的编号会随着游戏的进程发生变化，当召唤一个随从时，玩家指定召唤该随从放入战场的位置，此时，原来该位置及右边的所有随从编号都会增加 1。而当一个随从死亡时，它右边的所有随从编号都会减少 1。任意时刻，战场上的随从总是从1开始连续编号。
输出格式
输出共 5 行。
第 1 行包含一个整数，表示这 n 次操作后（以下称为 T 时刻）游戏的胜负结果，1 表示先手玩家获胜，-1 表示后手玩家获胜，0 表示游戏尚未结束，还没有人获胜。
第 2 行包含一个整数，表示 T 时刻先手玩家的英雄的生命值。
第 3 行包含若干个整数，第一个整数 p 表示 T 时刻先手玩家在战场上存活的随从个数，之后 p 个整数，分别表示这些随从在 T 时刻的生命值（按照从左往右的顺序）。
第 4 行和第 5 行与第 2 行和第 3 行类似，只是将玩家从先手玩家换为后手玩家。
样例输入
8
summon 1 3 6
summon 2 4 2
end
summon 1 4 5
summon 1 2 1
attack 1 2
end
attack 1 1
样例输出
0
30
1 2
30
1 2
题目分析
1.建立结构体，用于表示玩家所拥有 的血量随从和攻击。
2.建立相应的子函数，用于处理结构体的变化，主要的三个操作分别是sommon，attsck和end；
sommon，就是加入随从，主要需要注意的就是随从的编号不是一直不变的，而是场上有几个就是一到几的编号。相应的需要将编号进行移动。把新加入的放入到对应的编号，其余的往后挪即可。
attcak，攻击，并标明了攻击方和被攻击方。如果攻击的是英雄，那么只是英雄减血，如果攻击的是随从，那么攻击的那个随从会受到反击，当英雄血量小于0时，胜负已经产生，当随从血量小于0时，这个随从便不存在，并将后面的往前挪动。
end，就是将攻击方和被攻击方的位置转换
3.输入数据，进行操作，只需要时刻注意比赛是否已经完成，如果已经完成以后，无论后面的操作怎样胜负已经分出来了就不会在变化。
代码
#include<iostream>
#include<string>
using namespace std;
int winner;
struct ani
{
int blood;
int attack;
};
struct person
{
int person_blood;
ani list[8];
int list_num;
person()
{
person_blood=30;
list_num=0;
for(int i=0;i<=7;i++)
{
list[i].blood=0;
list[i].attack=0;
}
}
};
person player[2];
void attack(int att_pos,int def_pos,int attacker,int defender)//四个变量分别是：攻击方，防守方，攻击方的随从号，防守方随从号
{
//攻击玩家
if(defender==0)
{
player[def_pos].person_blood-=player[att_pos].list[attacker].attack;
if(player[def_pos].person_blood<=0)
{
winner=att_pos;
}
}
else
{
player[def_pos].list[defender].blood-=player[att_pos].list[attacker].attack;
player[att_pos].list[attacker].blood-=player[def_pos].list[defender].attack;
if(player[def_pos].list[defender].blood<=0)
{
for(int i=defender;i<=player[def_pos].list_num;i++)
{
player[def_pos].list[i].attack=player[def_pos].list[i+1].attack;
player[def_pos].list[i].blood=player[def_pos].list[i+1].blood;
}
player[def_pos].list_num--;
}
if(player[att_pos].list[attacker].blood<=0)
{
for(int i=attacker;i<=player[att_pos].list_num;i++)
{
player[att_pos].list[i].attack=player[att_pos].list[i+1].attack;
player[att_pos].list[i].blood=player[att_pos].list[i+1].blood;
}
player[att_pos].list_num--;
}
}
}
void add_list(int add_pos,int add_num,int add_attack,int add_blood)
{
player[add_pos].list_num++;
for(int i=player[add_pos].list_num;i>add_num;i--)
{
player[add_pos].list[i].attack=player[add_pos].list[i-1].attack;
player[add_pos].list[i].blood=player[add_pos].list[i-1].blood;
}
player[add_pos].list[add_num].attack=add_attack;
player[add_pos].list[add_num].blood=add_blood;
}
int main()
{
int tip_num=0;
scanf("%d",&tip_num);
int move_pos=0;
winner=-1;
for(int i=0;i<tip_num;i++)
{
string tip;
cin>>tip;
if(tip=="summon")
{
int add_num;
int add_att;
int add_blood;
scanf("%d%d%d",&add_num,&add_att,&add_blood);
add_list(move_pos,add_num,add_att,add_blood);
}
else if(tip=="attack")
{
int att_num;
int def_num;
scanf("%d%d",&att_num,&def_num);
attack(move_pos,(1-move_pos),att_num,def_num);
}
else
{
move_pos=1-move_pos;
}
}
if(winner==0)
printf("1\n");
else if(winner==1)
printf("-1\n");
else
printf("0\n");
printf("%d\n",player[0].person_blood);
printf("%d",player[0].list_num);
for(int i=1;i<=player[0].list_num;i++)
printf(" %d",player[0].list[i].blood);
printf("\n");
printf("%d\n",player[1].person_blood);
printf("%d",player[1].list_num);
for(int i=1;i<=player[1].list_num;i++)
printf(" %d",player[1].list[i].blood);
printf("\n");
}
遇到的问题
最开始没有注意，随从的标号是一直随着场上随从的数量而变化的，最开始以为就是固定标号，导致出现错误。
问题元素选择器
问题描述
题目分析
注意点1，处理输入的问题，将输入的点去掉，并且还不确定这一行有几个字符串，所以输入采用了getline，并利用split函数来初始化储存这标签和属性。
注意点2，标签查询大小写不敏感，需要转化，每个有属性的，都将所有的转化成为小写。
注意点3，后代查询，得先从前往后查找前面的级别小的（也就是level小），确定满足了条件之后，才在这个之后开始寻找能够满足条件的位置。会有专门的来记录级别
注意点4，匹配器因为有后代匹配器的存在，也采用了getline和输入流的方法。并为了担心是后代，将查询的过程也记录下来，再写了一个match函数，用于计算祖先是否匹配，先查看level小的倒着往前查找，这个祖先满足了，就看还有没有其他祖先，继续倒着查找，直到全部找完，那么就算是查完了。
流程，输入标签和属性，对其进行处理，把输入的字符串转化成，级别，标签，属性来存放。
输入匹配器，把所有匹配器的都存起来（为了后代匹配器），然后挨个遍历，这个属性/标签是不是和匹配器的最后一个吻合。然后再看是否是后代，如果是，那就从后往前查找级别比其低的其他标签/属性，如果能过够满足要求，放入ans中，最后把ans 的大小，和内容输出即可
代码
#include<iostream>
#include<vector>
#include<string>
#include<sstream>
using namespace std;
int n=0,m=0;
struct element{
string label; //标签
int level;
string id; //属性
};
element e[110];
vector<string> q(0); //保存查询
vector<int> ans(0); //保存答案
void toLower(string &t){ //转换为小写字母
for(int i=0;i<t.size();i++){
if(t[i]>'A'-1&&t[i]<'Z'+1){
t[i]=tolower(t[i]);
}
}
}
void split(string &t,int x){
int suo=0,flag=0;
int s1=0,s2=0;
for(int i=0;i<t.size();i++){
if(t[i]=='.'){suo++; }
if(t[i]!='.'&&flag==0){ //记录遇到的第一个非'.'位置
flag=1; s1=i;
}
if(t[i]==' '&&flag==1){ //若有属性，记录属性出现位置
s2=i+1; flag=2; break;
}
}
string tmp,tmp_id;
if(flag!=2){ //没有属性，只有标签和缩进
tmp=t.substr(s1);
toLower(tmp); //标签大小写不敏感,变为小写
e[x].label=tmp;
e[x].level=suo/2;
}
else{ //有属性
tmp=t.substr(s1,s2-s1-1);
toLower(tmp); //标签大小写不敏感,变为小写
tmp_id=t.substr(s2);
e[x].label=tmp;
e[x].id=tmp_id;
e[x].level=suo/2;
}
}
bool match(int x){ //判断元素是否真的与选择器匹配（主要是看祖先）
int t=e[x].level,qq=q.size()-2;
for(int i=x-1;i>=0;i--){
if(e[i].level==t-1){
if(q[qq][0]!='#'&&q[qq]==e[i].label){qq--;}
else if(q[qq][0]=='#'&&q[qq]==e[i].id){qq--;}
t=e[i].level;
if(qq<0)return true;
}
}
return false;
}
int main(){
cin>>n>>m;
string tmp;
getchar(); //吃掉换行符
for(int i=0;i<n;i++){ //读入结构化文档
getline(cin,tmp);
split(tmp,i);
}
for(int i=0;i<m;i++){ //读入选择器
getline(cin,tmp);
stringstream st;
st<<tmp;
string tt;
while(st>>tt){
if(tt[0]!='#'){toLower(tt); } //不是id选择器，大小写不敏感
q.push_back(tt);
}
int qs=q.size();
for(int j=0;j<n;j++){
if(q[qs-1][0]=='#'&&q[qs-1]==e[j].id
||q[qs-1][0]!='#'&&q[qs-1]==e[j].label){
if(q.size()==1||match(j)){
ans.push_back(j+1);
}
}
}
cout<<ans.size();
for(int i=0;i<ans.size();i++){
cout<<" "<<ans[i];
}
cout<<"\n";
ans.clear();
q.clear();
}
return 0;
}
扫一扫
333
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
