以下文字摘自《靈機一動·好玩的數學》：“狼人殺”游戲分為狼人、好人兩大陣營。在一局“狼人殺”游戲中，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
思路
- 設i、j為狼人
- STEP1：初始化
- state[ ] : 發言 ; Lier[ ] : 說謊者 ; nLier說謊者數 ; identity[ ] : 身份;
- identity[]=1(狼人)/0(好人);
- STEP2：判斷
- 第一、二層for()循環，假設i、j為狼人：identity[i]=identity[j]=1,其余置0;
- 第三層循環：從0開始判斷發言,若該玩家描述的玩家的身份與實際身份不符,則該玩家說瞎話,加入- Lier[]數組；
- 若找到兩名說謊者，且其一是狼，輸出；
#include <stdio.h> #include <stdlib.h> int main(){ int N,i,j,k; scanf("%d",&N); int state[N+1],identity[N+1],Lier[N+1],nLier; for(i=1;i<=N;i++){ scanf("%d",&state[i]); } for(i=1;i<N;i++){ for(j=i+1;j<=N;j++){ for(k=1;k<=N;k++) identity[k]=Lier[k]=0; identity[i]=identity[j]=1,nLier=0; for(k=1;k<=N && nLier<=2;k++) if( identity[ abs( state[k] ) ] != ( state[k] < 0 ) ) Lier[nLier++]=k; if( nLier == 2 && identity[ Lier[0] ] + identity[ Lier[1] ] == 1 ){ printf("%d %d",i,j); return 0; } } } printf("No Solution"); }