The Blocks Problem UVA - 101 

最新推荐文章于 2019-09-09 20:36:36 发布

少女爱吃栗子

最新推荐文章于 2019-09-09 20:36:36 发布

阅读量227

点赞数 1

CC 4.0 BY-SA版权

分类专栏： STL

本文链接：https://blog.youkuaiyun.com/yl_woxiang/article/details/68580103

STL 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一个使用C++标准库vector实现的木块堆叠游戏程序。该程序能够处理将木块从一个堆栈移动到另一个堆栈的操作，并通过find_block与clear_above等函数确保操作的正确性。此外，程序还提供了打印当前所有堆栈状态的功能。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一次用vector。。。
代码：

#include <iostream>
#include <cstdio>
#include <string>
#include <vector>
#include <algorithm>
const int maxn = 30;
using namespace std;
vector<int> pile[maxn];//每个pile[i]都是一个vector
int n;
//找木块a所在的pile和height
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;
}
//把第p堆高度为h的木块上方的所有木块移回原位
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);
}
//把第p堆高度为h及其上方的木块整体移动到p2堆的顶部
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]);//把木块b放回原位
    pile[p].resize(h);//pail只应保留下标0~h的元素
}
void print()
{
    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;
    scanf("%d",&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;//pa，pb表示a，b所在堆的序号数，ha，hb表示a，b位于堆的高度
        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;
}