2021年团体程序设计天体赛L2-037 包装机 (25 分)

2021/4/27 12:27:07

本文主要是介绍2021年团体程序设计天体赛L2-037 包装机 (25 分),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

L2-037 包装机

  • 一、题目描述
  • 二、解题思路
  • 三、C++代码
  • 四、结语

一、题目描述

一种自动包装机的结构如图 1 所示。首先机器中有 N 条轨道,放置了一些物品。轨道下面有一个筐。当某条轨道的按钮被按下时,活塞向左推动,将轨道尽头的一件物品推落筐中。当 0 号按钮被按下时,机械手将抓取筐顶部的一件物品,放到流水线上。图 2 显示了顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态。
在这里插入图片描述
图1 自动包装机的结构
在这里插入图片描述
图 2 顺序按下按钮 3、2、3、0、1、2、0 后包装机的状态

一种特殊情况是,因为筐的容量是有限的,当筐已经满了,但仍然有某条轨道的按钮被按下时,系统应强制启动 0 号键,先从筐里抓出一件物品,再将对应轨道的物品推落。此外,如果轨道已经空了,再按对应的按钮不会发生任何事;同样的,如果筐是空的,按 0 号按钮也不会发生任何事。

现给定一系列按钮操作,请你依次列出流水线上的物品。

输入格式:
输入第一行给出 3 个正整数 N(≤100)、M(≤1000)和 Smax(≤100),分别为轨道的条数(于是轨道从 1 到 N 编号)、每条轨道初始放置的物品数量、以及筐的最大容量。随后 N 行,每行给出 M 个英文大写字母,表示每条轨道的初始物品摆放。
最后一行给出一系列数字,顺序对应被按下的按钮编号,直到 −1 标志输入结束,这个数字不要处理。数字间以空格分隔。题目保证至少会取出一件物品放在流水线上。

输出格式:
在一行中顺序输出流水线上的物品,不得有任何空格。

输入样例

3 4 4
GPLT
PATA
OMSA
3 2 3 0 1 2 0 2 2 0 -1

输出样例

MATA

二、解题思路

1、这道题,读完题目就知道其实就是流水线工作,只要物品流向了下一步,就不可能返回的。通过一放一拿,一放一拿,反复这样。很快就能发现其实它考的就是队列和栈
2、队列:先进先出,顾名思义就和我们排队买包子一样,排在前面的先买先走。对应我们这道题目的轨道,测试样例先输入的字母处于轨道的最边上,也就是最先推下去,此外最后存储在流水线上的物品的容器也是队列,先进去的先输出。
3、栈:先进后出,刚好和队列相反,先进去的后出来。对应我们这道题的箩筐,先进入筐的物品被压在底下,最后被拿出来。
4、这下思路就很清晰了,就是对栈和队列的操作,只是在操作队列和栈之前需要加一些逻辑判断。

三、C++代码

#include <iostream>
#include <bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 105;
queue<char> v[maxn]; ///存储每个轨道上的物品
stack<char> s;  ///筐
queue<char> q;  ///结果输出
int main()
{
    int N,M,S;
    int a[1005];
    char ch;
    cin>>N>>M>>S;
    getchar();
    for(int i=1;i<=N;i++){
        for(int j=0;j<M;j++){
            cin>>ch;
            v[i].push(ch);
            a[i]++;
        }
        getchar();
    }
    int x;
    while(true){
        cin>>x;
        if(x==-1)break;
        if(x==0){
            if(s.size()==0)continue;	//如果筐里面的为空就不做任何处理,跳过
            else{
                q.push(s.top());		//否则,弹出栈顶元素,放入流水线上
                s.pop();
            }
        }
        if(x>=1 && x<=N){
            if(v[x].size()==0)continue;		//如果对应轨道上没有物品了不做任何处理,跳过
            else{
                if(s.size()==S){	//如果筐已经满了,就弹出筐顶物品到流水线上,再将物品放入框中
                    q.push(s.top());
                    s.pop();
                }
                s.push(v[x].front());
                v[x].pop();
            }
        }
    }
    /*
    for(int i=0;i<N;i++){
        for(int j=0;j<M;j++){
            cout<<v[i][j];
        }
    }
    */
    while(!q.empty()){
        cout<<q.front();
        q.pop();
    }
    return 0;
}

四、结语

本道题是第二阶段的第一题,相对来说还是比较简单的。天梯赛主要考验的是思路清不清晰,要在尽量短的时间内解出题目。就本人参加了两届天梯赛来说,总结了几点经验:天梯赛大部分暴力就完事了,不要钻牛角尖,没有思路的题不要死磕。另外对于能力一般的同学(比如说我),可以先看一下排名,看比我们强一点的大佬先写的哪些题,他们能很快解决的我们也用不了多长时间,前提是一阶段的题能拿90分左右,不然可能会拖队友后腿。最后,说白了就是要在三个小时里尽量拿高分,以上是本人的个人观点,如有不足或意见,请大家多多包涵。



这篇关于2021年团体程序设计天体赛L2-037 包装机 (25 分)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程