Pat乙級(jí)1084

• 思路
• 代碼

題目網(wǎng)址
https://pintia.cn/problem-sets/994805260223102976/problems/1038429385296453632

思路

題目中一共兩個(gè)狼人，其中只有一個(gè)狼人說(shuō)謊，好人陣營(yíng)中一個(gè)好人說(shuō)謊，一共兩個(gè)人說(shuō)謊。用兩層for循環(huán)假設(shè)狼人身份，再內(nèi)嵌一層循環(huán)去找說(shuō)謊的好人。找到說(shuō)謊的好人數(shù)量必須為1，這時(shí)候驗(yàn)證這兩個(gè)狼人是不是只有一個(gè)人在說(shuō)謊，找到就輸出，結(jié)束程序，遍歷完還找不到就是沒(méi)有。

代碼

#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; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。