【HDU】Flipper 3328 （stack + 模拟 + 英语阅读）

最新推荐文章于 2020-09-16 13:08:05 发布

__zzz__

最新推荐文章于 2020-09-16 13:08:05 发布

阅读量195

点赞数

分类专栏： OJ

本文链接：https://blog.csdn.net/CSDN___CSDN/article/details/88725023

版权

OJ 专栏收录该内容

116 篇文章 3 订阅

订阅专栏

该博客主要介绍了HDU 3328编程题，涉及栈模拟技术。作者通过解题强调了英语阅读能力在理解题目中的重要性。题目要求对一列卡片进行特定操作，最终将所有卡片归为一摞，并对最后状态进行若干次查询。

摘要由CSDN通过智能技术生成

http://acm.hdu.edu.cn/showproblem.php?pid=3328

stack模拟，做完这一题最大的感想就是学好英语真的很重要，看题看了半天，还理解错了，这一题，出现L的话，就把最左边的牌翻转，然后放到它旁边的那个牌，有n张牌，然后经过n-1次操作，所有的牌都在一摞上了，然后询问k次，在最后的状态下，问第几张牌的序号是什么，它是朝上的还是朝下的

#include <iostream>
#include <stack>
#include <cstdio>
#include <string>

using namespace std;

stack<int> s[105];//模拟
int vis[105];//标记朝上还是朝下
int num[105];//记录最终的数字 
int n;//n是牌的数量
int nn;//要查询的次数 

int main()
{
	ios_base::sync_with_stdio(0);
    cin.tie(0);
    int i,j,x,kase = 1;
    string zhuangtai,mingling;
    while(cin>>n)
	{
		if(n==0)
			break;
		for(i=1;i<=n;i++)
		{
			s[i].push(i);
		}
		cin >> zhuangtai;
		for(i=1;i<=n;i++)
		{
			if(zhuangtai[i-1]=='U')
				vis[i] = 1;
			else
				vis[i] = -1;
		}
		cin >> mingling;
		int r = n, l = 1;
		for(i=1;i<=n-1;i++)
		{
			if(mingling[i-1]=='L')//左抛 
			{
				for(j=1;j<=l;j++)
				{
					vis[j] = (-1)*vis[j];
				}
				l++;
				while(!s[l-1].empty())
				{
					s[l].push(s[l-1].top());
					s[l-1].pop();
				}
			}
			else
			{
				for(j=n;j>=r;j--)
				{
					vis[j] = (-1)*vis[j];
				}
				r--;
				while(!s[r+1].empty())
				{
					s[r].push(s[r+1].top());
					s[r+1].pop();
				}
			}
		}
		for(i=1;i<=n;i++)
		{
			num[i] = s[r].top();
			s[r].pop();
		}
		cin >> nn;
		cout << "Pile " << (kase++) << endl;
		while(nn--)
		{
			cin >> x;
			cout << "Card " << x << " is a face " ;
			if(vis[num[x]]==1)
				cout << "up ";
			else
				cout << "down ";
			cout << num[x] << "." << endl;
		} 
	}
	return 0;
}