版权声明:本文为博主原创文章未经博主允许不得转载。 /a/article/details/
以下文字摘自《灵机一动·好玩的数学》:“QQ狼人杀透视挂”游戏分为狼人、好人两大阵营在一局“QQ狼人杀透视挂”游戏中,1 号玩家说:“2 号是狼人”2 号玩家说:“3 号是好人”,3 号玩家说:“4 号是狼人”4 号玩家说:“5 号是好人”,5 号玩家说:“4 号是好人”已知这 5 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话有狼人撒谎但并不是所有狼人都在撒谎。扮演狼人角色的是哪兩号玩家
本题是这个问题的升级版:已知 N 名玩家中有 2 人扮演狼人角色,有 2 人说的不是实话有狼人撒谎但并不是所有狼人都在撒谎。要求你找出扮演狼人角色的是哪几号玩家
输入在第一行中给出一个正整数 N(5≤N≤100)。随后 N 行第 i 行给出第 i 号玩家说的话(1≤i≤N),即一个玩家编号用正号表示好人,负号表示狼人
如果有解,在一行中按递增顺序输出 2 个狼人的编号其间以空格分隔,行首尾不得有多余空格如果解不唯一,则输出最小序列解 ——
输出样例 2(解不唯一):
去年九月份PAT甲级唯一没做出来的就是这第一题现在做来,呵呵真想抽自己,这么简单的题当时是怎么做到怎么想也想不通的?无语啊!!!可能是前一天熬夜看代码的缘故?还是考试紧张的缘故奣明对了那一题,就会省去好多事...唉....啥也不说了只怪自己太傻,吸取经验继续加油啦~(以后考试遇到题目想不出来一定要静下心,一點点的思考不要老是死脑筋转不过来)