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輸入樣例 1：
5
-2+3
-4+5
+4
1 46
+6+3
+1-5
-2+4
1 55
-2-3
-4-5
-1
no solution以兩個人為狼進行兩個for迴圈
然後遍歷所有人說的話，如果如果乙個人說的狼不是這兩個人或者好人是這兩個人，那麼他就在說假話，
如果恰好乙個狼和乙個好人說了假話，直接記錄狼的好跳出迴圈
code：
#include #include #include #include #include #include using namespace std;
int a[101],n;
int sw,bw;
int main()
for(int i = 1; i < n; i ++)
}if(yy == 1 && xx == 1)
}if(sw)
break;
}if(sw)
printf("%d %d",sw,bw);
else
printf("no solution");
}
PTA乙級1089，狼人殺簡單版
分析 其實如果讀懂題，梳理好條件也不是很難。題目意思n個人中有兩人是狼人，說謊有兩人，其中一人是好人，一人是狼人。對於第乙個用例，即可判斷出說謊者是1號和5號，狼人是1號和4號。首先我們用乙個vector儲存所有輸入資料 再用兩重迴圈遍歷一遍，假設 i 和 j 是狼人，那麼在第二重迴圈下，再使用乙個...
PTA 1089 狼人殺 簡單版
以下文字摘自 靈機一動 好玩的數學 狼人殺 遊戲分為狼人 好人兩大陣營。在一局 狼人殺 遊戲中，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 人說的不是實...