uva101木块问题The Blocks Problem

背景：一看这道题，再看书前面的知识点，我只能说一点不会，于是我将上面的代码在电脑上面打了一遍，这才会一点点新知识的运用，然后我就按照自己的想法，说实话已经参照了书上的一些东西，然后自己去用新知识写代码，当我满心欢喜的去测试的时候，啊，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;
}