1089 狼人殺-簡單版 (20分)
以下文字摘自《靈機一動·好玩的數學》：「狼人殺」遊戲分為狼人、好人兩大陣營。在一局「狼人殺」遊戲中，1 號玩家說：「2 號是狼人」，2 號玩家說：「3 號是好人」，3 號玩家說：「4 號是狼人」，4 號玩家說：「5 號是好人」，5 號玩家說：「4 號是好人」。已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實話，有狼人撒謊但並不是所有狼人都在撒謊。扮演狼人角色的是哪兩號玩家？
本題是這個問題的公升級版：已知 n 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實話，有狼人撒謊但並不是所有狼人都在撒謊。要求你找出扮演狼人角色的是哪幾號玩家？
輸入在第一行中給出乙個正整數 n（5）。隨後 n 行，第 i 行給出第 i 號玩家說的話（1），即乙個玩家編號，用正號表示好人，負號表示狼人。
如果有解，在一行中按遞增順序輸出 2 個狼人的編號，其間以空格分隔，行首尾不得有多餘空格。如果解不唯一，則輸出最小序列解 —— 即對於兩個序列 [ 和 [，若存在 0 使得 [ （i≤k），且 [，則稱序列 a 小於序列 b。若無解則輸出no solution。
5
-2+3
-4+5
+4
1 46
+6+3
+1-5
-2+4
1 55
-2-3
-4-5
-1
no solution每個人說的數字儲存在v陣列中，i從1～n、j從i+1～n遍歷，分別假設i和j是狼人，a陣列表示該人是狼人還是好人，等於1表示是好人，等於-1表示是狼人。k從1～n分別判斷k所說的話是真是假，k說的話和真實情況不同（即v[k] * a[abs(v[k])] < 0）則表示k在說謊，則將k放在lie陣列中；遍歷完成後判斷lie陣列，如果說謊人數等於2並且這兩個說謊的人乙個是好人乙個是狼人（即a[lie[0]] + a[lie[1]] == 0）表示滿足題意，此時輸出i和j並return，否則最後的時候輸出no solution～
#include #include#include
using
namespace
std;
intmain()
for (int i = 0; i < n; i++)
}if (lie.size() == 2 && identity[lie[0]] + identity[lie[1]] == 0
) }}
cout
<< "
no solution";
return0;
}
pat不易，諸君共勉！
狼人殺 簡單版
1089 狼人殺 簡單版 20 分 以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 ...
1089 狼人殺 簡單版
1.解題思路 每個人說的數字儲存在v陣列中，i從1 n j從i 1 n遍歷，分別假設i和j是狼人 a陣列表示該人是狼人還是好人，等於1表示是好人，等於 1表示是狼人。k從1 n分別判斷k所說的話是真是假，k說的話和真實情況不同 即v k a abs v k 0 則表示k在說謊，則將k放在lie陣列中...
1089 狼人殺 簡單版
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，1 號玩家說 2 號是狼人 2 號玩家說 3 號是好人 3 號玩家說 4 號是狼人 4 號玩家說 5 號是好人 5 號玩家說 4 號是好人 已知這 5 名玩家中有 2 人扮演狼人角色，有 2 人說的不是實...