1089 狼人杀-简单版 (20 分)
1089 狼人杀-简单版 (20 分)
以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，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 个狼人的编号，其间以空格分隔，行首尾不得有多余空格。如果解不唯一，则输出最小序列解 —— 即对于两个序列 A=a[1],...,a[M] 和 B=b[1],...,b[M]，若存在 0≤k<M 使得 a[i]=b[i] （i≤k），且 a[k+1]<b[k+1]，则称序列 A 小于序列 B。若无解则输出 No Solution。
输入样例 1：
5
-2
+3
-4
+5
+4输出样例 1：
1 4输入样例 2：
6
+6
+3
+1
-5
-2
+4输出样例 2（解不唯一）：
1 5输入样例 3：
5
-2
-3
-4
-5
-1输出样例 3：
No Solution【我的代码】
1//1089 狼人杀-简单版 (20 分)
2#include <iostream>
3using namespace std;
4int main(){
5 int N;
6 scanf("%d",&N);
7 int w1 = 0, w2 = 0;
8 int a[N+1];
9 for(int i = 1; i <= N; i++){ //输入玩家说的话
10 scanf("%d", &a[i]);
11 }
12 //分别有两个狼人 i 和 j
13 for(int i = 1; i <= N; i++){
14 for(int j = i+1; j <= N; j++){
15 int pl = 0, wl = 0;//说谎次数
16 for(int k = 1; k <= N; k++){ //遍历查找说谎人
17 if(a[k] < 0 && -a[k] != i && -a[k] != j){
18 //k认为 -a[k] 是狼人，但 -a[k] 并不是i ，也不是j，所以 k 说谎
19 if(k != i && k != j) pl++;
20 else wl++;
21 }
22 else if(a[k] > 0 && (a[k] == i || a[k] == j)){
23 //同样反过来也是
24 if(k != i && k != j) pl++;
25 else wl++;
26 }
27 }
28 if(pl == 1 && wl == 1){
29 w1 = i;
30 w2 = j;
31 break;
32 }
33 }
34 if(w1 != 0) break;
35 }
36 if(w1!=0) printf("%d %d", w1, w2);
37 else printf("No Solution");
38 return 0;
39}【总结】
本题难度还是有一点的，反正一开始我有点懵，不知道怎么处理，但随即就想到遍历，穷举就完事！
怎么做呢？首先，我们已经知道有两个狼人，那么就用两次循环，假设两个人是狼人，接着对每次的假设进行测谎，如果测谎的要求达到了，说明这两个狼人我们是找对的。
测谎的标准—什么是说了谎呢？
- 我说他是狼人，可他不是。
- 我是他不是狼人，可他是。
统计的结果要求是好人说一次谎，狼人说一次谎。
最后跳出循环，判断w1是否为0，也就是是否成功找到了w1。