Pat乙級1084

• 思路
• 代碼

題目網址
https://pintia.cn/problem-sets/994805260223102976/problems/1038429385296453632

思路

題目中一共兩個狼人，其中只有一個狼人說謊，好人陣營中一個好人說謊，一共兩個人說謊。用兩層for循環假設狼人身份，再內嵌一層循環去找說謊的好人。找到說謊的好人數量必須為1，這時候驗證這兩個狼人是不是只有一個人在說謊，找到就輸出，結束程序，遍歷完還找不到就是沒有。

代碼

#include<iostream> #define MAX 105using namespace std;int A[MAX];int fun(int i, int j, int a) {if (a < 0 && (-a) != i && (-a) != j)return 1;if (a > 0 && (a == i || a == j))return 1;return 0; }int main() {int n;int cnt;int sum;cin >> n;for(int i = 1; i <= n; i ++)cin >> A[i];for(int i = 1; i <= n; i ++) {for (int j = i + 1; j <= n; j ++) {cnt = 0;sum = 0;for (int k = 1; k <= n; k ++) {if (k != i && k != j) {if (A[k] > 0) {if (A[k] == i || A[k] == j)cnt ++;}elseif ((-A[k]) != i && (-A[k]) != j)cnt ++;}}if (cnt == 1) {sum += fun(i, j, A[i]);sum += fun(i, j, A[j]);if (sum == 1) {cout << i << " " << j << endl;return 0;}}}}cout << "No Solution" << endl;return 0; }

總結

以上是生活随笔為你收集整理的Pat乙级1089 狼人杀-简单版的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。