題目描述
以下文字摘自《靈機一動·好玩的數學》：「狼人殺」遊戲分為狼人、好人兩大陣營。
在一局「狼人殺」遊戲中：
已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實話，有且只有乙隻狼在說謊。扮演狼人角色的是哪兩號玩家？
本題是這個問題的公升級版：已知 n 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實話，有且只有乙隻狼在說謊。
要求你找出扮演狼人角色的是哪幾號玩家？
輸入格式
輸入在第一行中給出乙個正整數 n。
隨後 n 行，第 i 行給出第 i 號玩家說的話（1 ≤ i ≤ n），即乙個玩家編號，用正號表示好人，負號表示狼人。
輸出格式
如果有解，在一行中按遞增順序輸出 2 個狼人的編號，其間以空格分隔，行首尾不得有多餘空格。
若無解則輸出no solution。
如果解不唯一，則輸出最小序列解，即對於兩個序列 a: a1 ~ am 和 b: b1 ~ bm，若存在 0 ≤ k < m 使得 ai = bi（i ≤ k），
且 ak+1
< bk+1，則稱序列 a 小於序列 b。
資料範圍
5 ≤ n ≤ 100
輸入樣例15-2
+3-4
+5+4
輸出樣例1
1 4輸入樣例26+6
+3+1
-5-2
+4輸出樣例2（解不唯一）
1 5輸入樣例35-2
-3-4
-5-1
輸出樣例3
no solution
題解
列舉：
#include
#include
#include
using
namespace std;
int p[
110]
;bool wolf[
110]
;int
main()
if(ans.
size()
==2&& wolf[ans[0]
]!= wolf[ans[1]
])// 有兩人說謊，且只有乙個狼人
}
cout <<
"no solution"
<< endl;
return0;
}
PAT乙級 1089 狼人殺 簡單版
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...
Pat乙級1089 狼人殺 簡單版
題目 題目中一共兩個狼人，其中只有乙個狼人說謊，好人陣營中乙個好人說謊，一共兩個人說謊。用兩層for迴圈假設狼人身份，再內嵌一層迴圈去找說謊的好人。找到說謊的好人數量必須為1，這時候驗證這兩個狼人是不是只有乙個人在說謊，找到就輸出，結束程式，遍歷完還找不到就是沒有。include define ma...
PAT 乙級練習 1089 狼人殺 簡單版
本題鏈結 以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人...