题库首页 › 青少年软件编程(C语言) › 题目 11314

狼人杀 以下文字摘自《灵机一动·好玩的数学》:“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中,1号玩家说:“2号是狼人”,2号玩家说:“3号是好人”,3号玩家说:“4号是狼人”,4号玩家说:“5号是好人”,5号玩家说:“4号是好人”。已知这5名玩家中有2人扮演狼人角色,有2人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪两号玩家? 本题是这个问题的升级版:已知 N 名玩家中有 M 人扮演狼人角色,有 L 人说的不是实话,有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家? 时间限制:6000 内存限制:65536 输入 输入在第一行中给出三个正整数 N、M、L,其中 5 ≤ N ≤ 100,2 ≤ M,L ≤ N。随后 N 行,第 i 行给出第 i 号玩家说的话(1 ≤ i ≤ N),即一个玩家编号,用正号表示好人,负号表示狼人。 输出 如果有解,在一行中按递减顺序输出 M 个狼人的编号,其间以空格分隔,行首尾不得有多余空格。如果解不唯一,则输出最大序列解 —— 即对于两个序列 A = { a[1], … , a[M] } 和 B = { b[1], … , b[M] },若存在 0 ≤ k b[k+1],则称序列 A 大于序列 B。若无解则输出“No Solution”。 样例输入 样例1: 5 2 2 -2 +3 -4 +5 +4 样例2: 6 2 3 -2 +3 -4 +5 +4 -3 样例3: 6 2 5 -2 +3 -4 +5 +4 +6 样例输出 样例1: 4 1 样例2(解不唯一): 6 4 样例3: No Solution

正确答案:参考程序(Python):狼人杀。枚举M个狼人组合,验证:共L人撒谎,有狼人撒谎但非全部。按说谎数判断,取最大序列解。样例5,2,2→4 1。核心:枚举狼人组合验证。

试卷来源:202406 青少年等级考试C/C++真题五级

本卷相关题目

在线做题 同科目题库