FZU 2091 播放器坑爹的模拟

最新推荐文章于 2022-04-23 19:51:31 发布

ACBOY、

最新推荐文章于 2022-04-23 19:51:31 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：其他

本文链接：https://blog.youkuaiyun.com/crescent__moon/article/details/14110797

其他专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一个关于模拟播放器操作序列的问题，包括播放列表、上一首/下一首按钮及播放记录的功能实现。通过一系列具体的操作指令，展示了如何更新当前播放歌曲及播放记录。

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

点击打开链接

Problem 2091 播放器

Accept: 250 Submit: 852
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

shadow喜欢听音乐，于是v11自己写了个播放器送给了shadow，这个播放器有一个播放列表，一个“下一首”按钮，一个“上一首”按钮，还有一个播放记录。

一开始播放器会播放播放列表中的第一首歌，当按下“下一首”按钮时，它会播放当前歌曲在播放列表中的下一首歌，若当前歌曲就是播放列表中的最后一首歌时，它仍会播放播放列表中的最后一首歌；当按下“上一首”按钮时，它会清除播放记录中的最后一首歌，并播放清除后播放记录中的最后一首歌，若清除后播放记录为空，则播放播放列表中的第一首歌；当按下播放列表中的某一首歌曲，它会播放该首歌曲。

任何时候，当播放器播放一首歌时，如果该歌曲与播放记录中的最后一首不同或者播放记录为空，便将该歌曲添加到播放记录中成为最后一首。

现在shadow对播放器进行了一系列操作，那么你能告诉我shadow进行每一个操作后，播放器在播放哪首歌吗？

Input

输入数据第一行包含一个整数T，表示测试数据的组数。对于每组测试数据：

第一行包含两个整数n( 0 < n <= 500 )、m( 0 < m <= 10000)，分别表示播放列表中有n首歌曲，shadow进行了m项操作，播放列表中歌的编号依次为1,2,3……n 。

接下来m行，每行为以下三种形式之一：

PRE 表示按下了“上一首”按钮。

PLAY x 其中x为一个整数( 0 < x <= n )，表示按下了播放列表中的第x首歌。

NEXT 表示按下了“下一首”按钮。

Output

对于每组数据：输出m行，每行一个整数，表示执行了一项操作后播放器正在播放的歌曲。

Sample Input

    15 10PRENEXTPLAY 5NEXTPLAY 5PLAY 3NEXTPREPREPRE
  

Sample Output

1255534352

Source

福州大学第九届程序设计竞赛

模拟看的就是仔细程度，我WA了四次，坑是了。

#include<stdio.h>
#include<string.h>
using namespace std;
int n,m;
char s[7];
int z[10007];
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d%d",&n,&m);
        memset(z,0,sizeof(z));
        int a,num=0;
        z[num]=1;
        for(int i=1;i<=m;i++)
        {
            scanf("%s",s);
            if(strcmp(s,"PRE")==0)
            {
                if(num<=0)
                {
                    printf("1\n");
                    z[++num]=1;
                }
//                else if(num==1)
//                {
//                    printf("%d\n",z[num]);
//                }
                else
                {
                   // printf("num==%d\n",num);
                    printf("%d\n",z[--num]);
                }
            }
            else if(strcmp(s,"NEXT")==0)
            {
                if(z[num]==n)
                {
                    printf("%d\n",n);
                }
                else
                {
                    int a=z[num]+1;
                   printf("%d\n",a);
                   z[++num]=a;
                }
            }
            else if(strcmp(s,"PLAY")==0)
            {
                scanf("%d",&a);
                printf("%d\n",a);
                if(z[num]==a)
                    continue;
                z[++num]=a;
            }
//            for(int j=0;j<=num;j++)
//            printf("z[%d]== %d  ",j,z[j]);printf("\n");
        }
    }
    return 0;
}
/*
5
4 5
NEXT
PRE
NEXT
PLAY 4
NEXT
*/