打卡信奥刷题（443）用Scratch图形化工具信奥P7748[普及组/提高] [COCI2013-2014#2] VOLIM

[COCI2013-2014#2] VOLIM

题目背景

本游戏改编自克罗地亚电视节目《我爱克罗地亚》中的游戏 I love my country。

题目描述

有 $8$ 个人坐成一圈，如图所示。

他们中的某一个人会拿着一个箱子，这个箱子会在比赛开始后 $210$ 秒爆炸。

主持人会问拿箱人问题，拿箱人可以选择以下方式：

• 若跳过或回答错误，主持人会接着问下一个问题。
• 若回答正确，则拿箱人把箱子传递给他左手边第一个人，这个人成为新的拿箱人。

现在你知道对于每个问题，回答该问题的人所用的时间与回答情况。

给定游戏开始时拿箱人的编号与问题的数量，求出箱子爆炸时拿箱人的编号。

箱子传递时间与两个问题之间的时间忽略不计，数据保证箱子爆炸时箱子在某个人手上，且问题没有问完。

输入格式

第一行一个整数 $K$，表示游戏开始时拿箱人的编号。

第二行一个整数 $N$，表示问题的数量。

接下来 $N$ 行，每行有一个整数 $T$ 与一个字符，表示回答该问题的人所用的时间与回答情况：

• 该字符为 $\mathtt{T}$，表示回答正确。
• 该字符为 $\mathtt{N}$，表示回答错误。
• 该字符为 $\mathtt{P}$，表示跳过。

输出格式

仅一行一个整数，即箱子爆炸时拿箱人的编号。

样例 #1

样例输入 #1

1 
5 
20 T 
50 T 
80 T 
50 T 
30 T

样例输出 #1

5

样例 #2

样例输入 #2

3 
5 
100 T 
100 N 
100 T 
100 T 
100 N

样例输出 #2

4

样例 #3

样例输入 #3

5
6
70 T
50 P
30 N
50 T
30 P
80 T

样例输出 #3

7

提示

数据规模与约定

对于 $100\%$ 的数据，有 $1\le K\le 8$，$1\le N,T\le 100$。

来源

本题译自 COCI2013-2014 CONTEST 2 T1 VOLIM。

按照原题数据配置，本题满分 $50$ 分。

Scratch实现

后续

接下来我会不断用scratch来实现信奥比赛中的算法题、Scratch考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容