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;
}