以下文字摘自《靈機一動·好玩的數學》：「狼人殺」遊戲分為狼人、好人兩大陣營。在一局「狼人殺」遊戲中，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輸入樣例 1：
5輸出樣例 1：-2+3
-4+5
+4
1 4輸入樣例 2：
6輸出樣例 2（解不唯一）：+6+3
+1-5
-2+4
1 5輸入樣例 3：
5輸出樣例 3：-2-3
-4-5
-1
no solution問題分析：
重點在於先確定幾號是狼，然後判斷眾人是否說謊，當說謊人數為2，且乙個好人乙個狼時，條件成立。
再就是，不要用列表之類的記錄說謊人的情況，會超時。
**：
n =
int(
input()
)l =
list()
for _ in
range
(n):
int(
input()
))for i in
range
(n -1)
:for j in
range
(i +
1, n)
: good_liar =
0 bad_liar =
0for k in
range
(n):
if(l[k]
>
0and
(l[k]-1
== i or l[k]-1
== j))or
(l[k]
<
0and
-l[k]-1
!= i and
-l[k]-1
!= j)
:if k == i or k == j:
good_liar +=
1else
: bad_liar +=
1if good_liar ==
1and bad_liar ==1:
print
(i +
1, j +1)
exit(
)print
('no solution'
)
PAT 1089 狼人殺 簡單版
include include using namespace std setno 100005 int main if lier 1 lierl 1 若出現了第二個說謊的人或者第二個說謊的人那麼假設有誤 重新進行假設。else 在說乙個好人 這個好人是a k 被k指出 編號為t if lier 1...
PAT 1089 狼人殺 簡單版 20分
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...
PAT乙級 1089 狼人殺 簡單版
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...