uva101木块问题The Blocks Problem

来源：互联网发布：数据机房搬迁报价编辑：程序博客网时间：2024/04/30 00:03

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

0 0