「PAT乙级真题解析」Basic Level 1089 狼人杀-简单版 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范。从小白开始逐步掌握用编程解决问题。
PAT (Basic Level) Practice 1089 狼人杀-简单版
问题分析
- 题设给定假设狼人杀中N名玩家有2人是狼人, 有2名玩家说的不是实话, 只有一个狼人说谎。要求计算出扮演狼人的玩家。
- 题目的重点在于身份的确认和发言真假的确认。
- 因为题设固定了狼人的数量只有2个, 所以我们需要从N名玩家中假设2个玩家是狼人, 其余玩家就都认为是好人, 身份的确认就完成了。
- 发言真假确认通过题设给定的规则, 如果发言认为某人是狼人且该玩家确认是狼人, 则为真; 或者认为某人不是狼人且该玩家确实不是狼人, 则为真; 其余都为假。
- 最后只需要检查 全部谎言的数量是否为2 且 狼人说谎的数量是否为1, 则可以知道是否满足题设条件。
题目的迷惑说明
- 题目没有说清楚输出格式中要求的"最小序列解"中的"序列"到底是什么序列。
- 是代表身份的0-1序列? 比如:(0, 0, 0, …, 1, …, 0)
- 还是由各个玩家发言组成的序列? 比如: (-2, +3, -4, …, +4)
- 由于发言序列其实是固定的, 所以只能是在说身份序列, 则遍历狼人身份是编号从小到大遍历, 输出第一个符合条件的解即可。
完整描述步骤
- 获取输入: 玩家数量, 各个玩家的发言
- 初始化记录器:
- 第i个玩家说的话是假的 = {0}
「PAT乙级真题解析」Basic Level 1089 狼人杀-简单版 (问题分析+完整步骤+伪代码描述+提交通过代码)相关推荐
- 「PAT乙级真题解析」Basic Level 1033 旧键盘打字 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1033 问题分析 题目设定了一个场景: 有 ...
- 「PAT乙级真题解析」Basic Level 1104 天长地久 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT (Basic Level) Practice 1104 天长地久 问题分析 题设要求 ...
- 「PAT乙级真题解析」Basic Level 1100 校庆 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT (Basic Level) Practice 1100 校庆 问题分析 题设给定了一 ...
- 「PAT乙级真题解析」Basic Level 1082 射击比赛 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT (Basic Level) Practice 1082 射击比赛 问题分析 题设给定 ...
- 「PAT乙级真题解析」Basic Level 1072 开学寄语 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1072 开学寄语 问题分析 题设要求查找学 ...
- 「PAT乙级真题解析」Basic Level 1053 住房空置率 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1053 问题分析 题设要求统计符合住房空置 ...
- 「PAT乙级真题解析」Basic Level 1004 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1004 需求分析 思路一: 以终为始分解需 ...
- 「PAT乙级真题解析」Basic Level 1031 查验身份证 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1031 问题分析 我们看到题目详细地描述了 ...
- 「PAT乙级真题解析」Basic Level 1018 锤子剪刀布 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT乙级BasicLevelPractice 1018 锤子剪刀布 问题分析 题目要求统计 ...
最新文章
- python对数据进行合并的函数_利用Python pandas对Excel进行合并的方法示例
- 【python图像处理】图像的滤波（ImageFilter类详解）
- 回溯算法超详细讲解（附代码）
- bp神经网络_BP 神经网络驱动的手写体数字识别软件 EasyOCR
- python requests post请求_Pythonrequest发送post请求
- 26.Silverlight多线程技术ThreadPool的使用
- Codeforces Round #613 (Div. 2) E. Delete a Segment 离散化
- 陶哲轩实分析 引理8.2.7 注
- 服务器系统和数据库,服务器系统和数据库
- 在小程序中如何使用svg图标
- 高手教你如何从零开始学游戏编程
- 学习vue之前应该有哪些基础知识
- python iter( )函数
- 深入浅出Zookeeper集群搭建
- WijmoJS 中自定义 React 菜单和列表项模板
- SpringCloud Gateway报500 Invalid host: lb://xxx
- 将多行文件转换为一行
- Python爬虫——爬取股票信息
- Frontend 当前前端的三种渲染方式
- 渗透测试-getshell学习总结