前往小程序,Get更优阅读体验!
立即前往
发布
社区首页 >专栏 >2020安徽程序设计省赛 G序列游戏

2020安徽程序设计省赛 G序列游戏

原创
作者头像
程序员小涛
修改2021-01-04 17:57:42
修改2021-01-04 17:57:42
4120
举报
文章被收录于专栏:涛的程序人生涛的程序人生

2020安徽程序设计省赛 G序列游戏

有一个序列w,初始为空。再给出一个长度为m 单调递增的序列a。你需要对序列w 作如下n 次操作:

(1)操作0,在序列尾部添加数字0。

(2)操作1,在序列尾部添加数字1.

(3) 操作-1,删除序列w 中,所有位于位置ai 的数(1<=i<=m)。比如a={1,3,5},就将w 中第1,3,5 个数删除。若ai>w 的当前长度,则该操作停止。输出n 次操作后的序列w。

解题思路:

该题根据题目描述,可以直接定义三个操作对应的函数处理用户输入即可。

具体解法:

首先从题目的条件入手,让用户输入两个整数n和m,然后输入m个整数作为序列a,后面有n行整数分别代表不同的操作。

使用STL向量容器存储w和a序列。0和1操作可直接使用库函数push_back进行序列值的添加,定义deleteSequence函数执行从序列w中删除a序列值对应位置的元素,在删除前进行合法性判断。执行完操作后的w序列即为答案。

代码语言:txt
复制
#include <iostream>
#include <vector>

using namespace std;

void printSequence(const vector<int>& a)
{
    for(auto it : a)
    {
        cout << it;
    }
    cout << endl;
}

void deleteSequence(vector<int>& w, const vector<int>& a)
{
	bool flag = false;
    for(auto it : a)
    {
        if(it <= w.size())
        {
        	int n = it;
        	if(flag)
        	{
        		n--;
			}
            w.erase(w.begin() + (n - 1));
            flag = true;
        }
        else 
        {
        	flag = false;
		}
    }
}

int main()
{
    vector<int> w, a;
    int n, m, op, temp;
    cin >> n;
    cin >> m;
    for(int i = 0; i < m; i++)
    {
        cin >> temp;
        a.push_back(temp);
    }

    while(n > 0)
    {
        cin >> op;
        switch(op)
        {
            case 0:
                w.push_back(0);
                break;
            case 1:
                w.push_back(1);
                break;
            case -1:
                deleteSequence(w, a);
                break;
            default:
                cout << "输入有误,请重新输入(0, 1, -1)!" << endl;
                continue;
        }
        n--;
    }

    if(w.empty())
    {
        cout << "Poor stack!" << endl;
        return 0;
    }

    printSequence(w);

    return 0;
}

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

原创声明:本文系作者授权腾讯云开发者社区发表,未经许可,不得转载。

如有侵权,请联系 cloudcommunity@tencent.com 删除。

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 2020安徽程序设计省赛 G序列游戏
    • 解题思路:
    • 具体解法:
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档