题意:从左到右有n个木块,编号为0~n-1,要求模拟以下4种操作(下面的a和b都是木块编 号)。
move a onto b:把a和b上方的木块全部归位,然后把a摞在b上面。
move a over b:把a上方的木块全部归位,然后把a放在b所在木块堆的顶部。
pile a onto b:把b上方的木块全部归位,然后把a及上面的木块整体摞在b上面。
pile a over b:把a及上面的木块整体摞在b所在木块堆的顶部。
遇到quit时终止一组数据。a和b在同一堆的指令是非法指令,应当忽略。
(冗余代码较多,可以优化)
#include<bits/stdc++.h>
using namespace std;
vector<int> v[30];
int n;
void find_pos(int a,int& id,int& h){ //寻找到数a所在的位置,id表示a所在的列,h表示a的高度
for(id=0;id<n;id++){
for(h=0;h<v[id].size();h++)
if(a==v[id][h]) return;
}
}
void clear_above(int a,int p,int h){ //将a上方的数据归位(回到原来的位置)
for(int i=h+1;i<v[p].size();i++){
int t=v[p][i];
v[t].push_back(t);
}
v[p].resize(h+1); //数组长度应为h+1 (因为a所在的高度即为h,共0~h个元素)
}
void move_onto(int a,int b){
int pa,ha,pb,hb;
find_pos(a,pa,ha);
find_pos(b,pb,hb);
clear_above(a,pa,ha);
clear_above(b,pb,hb);
v[pb].push_back(a);
v[pa].resize(ha); //长度应为ha(因为a上方的数据已经归位,a又被搬走)
}
void move_over(int a,int b){
int pa,ha,pb,hb;
find_pos(a,pa,ha);
find_pos(b,pb,hb);
clear_above(a,pa,ha);
v[pb].push_back(a);
v[pa].resize(ha);
}
void pile_onto(int a,int b){
int pa,ha,pb,hb;
find_pos(a,pa,ha);
find_pos(b,pb,hb);
clear_above(b,pb,hb);
for(int i=ha;i<v[pa].size();i++){
int t=v[pa][i];
v[pb].push_back(t);
}
v[pa].resize(ha);
}
void pile_over(int a,int b){
int pa,ha,pb,hb;
find_pos(a,pa,ha);
find_pos(b,pb,hb);
for(int i=ha;i<v[pa].size();i++){
int t=v[pa][i];
v[pb].push_back(t);
}
v[pa].resize(ha);
}
int main(){
string cmd1,cmd2;
int n1,n2;
scanf("%d",&n);
for(int i=0;i<n;i++)
v[i].push_back(i);
while(1){
cin>>cmd1;
if(cmd1=="quit") break;
cin>>n1>>cmd2>>n2;
int pa,ha,pb,hb;
find_pos(n1,pa,ha);
find_pos(n2,pb,hb);
if(pa==pb) continue; //a、b在同一列时为非法操作,题目要求忽略
if(cmd1=="move"&&cmd2=="onto")
move_onto(n1,n2);
else if(cmd1=="move"&&cmd2=="over")
move_over(n1,n2);
else if(cmd1=="pile"&&cmd2=="onto")
pile_onto(n1,n2);
else if(cmd1=="pile"&&cmd2=="over")
pile_over(n1,n2);
}
for(int i=0;i<n;i++){
printf("%d:",i);
for(int j=0;j<v[i].size();j++)
printf(" %d",v[i][j]);
printf("\n");
}
return 0;
}
1. 代码充分体现了结构化设计思想,将四种操作分别写为四个函数,增加可读性,降低错误率;
2. 该例题主要是展示Vector的用法。Vector可被理解为长度可变的数组,用法也与数组类似。定义格式为 vector<数据类型> 名称; 题中使用的方法有:size() 获取长度;resize() 改变长度;push_back() 在尾部添加元素; pop_back() 删除尾部元素。其他方法参见API说明文档。