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 狼人杀-简单版的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。