背景:一看这道题,再看书前面的知识点,我只能说一点不会,于是我将上面的代码在电脑上面打了一遍,这才会一点点新知识的运用,然后我就按照自己的想法,说实话已经参照了书上的一些东西,然后自己去用新知识写代码,当我满心欢喜的去测试的时候,啊,wrong,仔细一读题,才发现自己题意都理解错了。
思路:模拟四条指令即可。由于每个木块堆的高度不确定,所以用vector来保存很合适。
学习:vector就是一个不定长数组。若a是一个vector,可以用a.size()读取他的大小,用a.resize()改变他的大小,用a.push_back()向尾部添加元素,a.pop_back()删除最后一个元素。
附我的代码:
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
using namespace std;
const int maxn = 30;
vector<int> pile[maxn];
int n;
void find_block(int a,int& p,int& h)
{
for(p=0;p<n;p++)
for(h=0;h<pile[p].size();h++)
if(pile[p][h]==a) return;
}
void guiwei(int p,int h)
{
for(int i=h+1;i<pile[p].size();i++)
{
int b=pile[p][i];
pile[b].push_back(b);
}
pile[p].resize(h+1);
}
void move_onto(int pa,int ha,int pb,int hb)
{
guiwei(pa,ha);guiwei(pb,hb);
pile[pb].push_back(pile[pa][ha]);
pile[pa].resize(ha);
}
void move_over(int pa,int ha,int pb,int hb)
{
guiwei(pa,ha);
pile[pb].push_back(pile[pa][ha]);
pile[pa].resize(ha);
}
void pile_over(int pa,int ha,int pb)
{
for(int i=ha;i<pile[pa].size();i++)
{
int k=pile[pa][i];
pile[pb].push_back(k);
}
pile[pa].resize(ha);
}
void pile_onto(int pa,int ha,int pb,int hb)
{
guiwei(pb,hb);
pile_over(pa,ha,pb);
}
void print(void)
{
for(int i=0;i<n;i++)
{
printf("%d:",i);
for(int j=0;j<pile[i].size();j++)
printf(" %d",pile[i][j]);
printf("\n");
}
}
int main()
{
int a,b;
cin>>n;
string s1,s2;
for(int i=0;i<n;i++) pile[i].push_back(i);
while(cin>>s1)
{
if(s1=="quit") break;
cin>>a>>s2>>b;
int pa,pb,ha,hb;
find_block(a,pa,ha);
find_block(b,pb,hb);
if(pa==pb) continue;
if(s1=="move"&&s2=="onto") move_onto(pa,ha,pb,hb);
if(s1=="move"&&s2=="over") move_over(pa,ha,pb,hb);
if(s1=="pile"&&s2=="onto") pile_onto(pa,ha,pb,hb);
if(s1=="pile"&&s2=="over") pile_over(pa,ha,pb);
}
print();
return 0;
}
附书上的代码:
#include <iostream>
#include <cstdio>
#include <vector>
#include <string>
using namespace std;
const int maxn = 30;
int n;
vector<int> pile[maxn];
void find_block(int a,int& p,int& h)
{
for(p=0;p<n;p++)
for(h=0;h<pile[p].size();h++)
if(pile[p][h]==a) return;
}
void clear_above(int p,int h)
{
for(int i=h+1;i<pile[p].size();i++)
{
int b=pile[p][i];
pile[b].push_back(b);
}
pile[p].resize(h+1);
}
void pile_onto(int p,int h,int p2)
{
for(int i=h;i<pile[p].size();i++)
pile[p2].push_back(pile[p][i]);
pile[p].resize(h);
}
void print(void)
{
for(int i=0;i<n;i++)
{
printf("%d:",i);
for(int j=0;j<pile[i].size();j++)
printf(" %d",pile[i][j]);
printf("\n");
}
}
int main()
{
int a,b;
cin>>n;
string s1,s2;
for(int i=0;i<n;i++) pile[i].push_back(i);
while(cin>>s1>>a>>s2>>b)
{
int pa,pb,ha,hb;
find_block(a,pa,ha);
find_block(b,pb,hb);
if(pa==pb) continue;
if(s2=="onto") clear_above(pb,hb);
if(s1=="move") clear_above(pa,ha);
pile_onto(pa,ha,pb);
}
print();
return 0;
}