[PAT练级笔记] 69 Basic Level 1069 微博转发抽奖

乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。

PAT乙级BasicLevelPractice 1069 微博转发抽奖

问题分析

题设要求从给定的一组字符串中的指定位置开始, 按照指定的间隔选择对应位置的字符串进行打印,
但是相同的字符串只能被打印一次(所以这里需要记录是否被打印过的标志位).
值得说明的是, 由于C语言中没有"字符串"类型, 所以用二维字符数组来作为一维字符串数组.
另外, 字符串是否被打印过的记录是一个典型的哈希表记录并用于查询的过程,
但是C语言中没有字典或集合等哈希表数据结构, 所以需要使用"字符串数组/二维字符数组"存储打印过的字符串,
通过对数组的遍历查询是否某个字符串已经在数组中来判断是否已经打印过该字符串.

完整描述步骤

1. 获取输入: 转发次数, 抽奖间隔, 第一位中奖者的序号
2. 获取输入: 每一次转发对应的转发者的ID
3. 初始化统计器:
   • 已经抽取的中奖用户个数 = 0
4. 对于每一次转发:
   • 检查转发次序是否符合中奖条件:
     • 如果符合, 检查是否该用户已经被抽中:
       • 如果没有被抽中过, 则选择该用户输出并标记该用户抽奖状态为已抽中
       • 如果已经抽中过, 则不断顺次检查下一个用户直到检查到未抽中过的用户
       • 已经抽取的中奖用户个数+1
5. 如果抽中用户个数为0, 则输出"Keep going…"

伪代码描述

1. get input: sh