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 狼人杀-简单版相关推荐

PAT 乙级 1089 狼人杀-简单版
1089 狼人杀-简单版 (20 point(s)) 以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游 ...
PAT乙级 1089 狼人杀-简单版（20 分）
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...
PAT 乙级 1089 狼人杀-简单版
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...
C++学习之路 | PTA乙级—— 1089 狼人杀-简单版（精简）
1089 狼人杀-简单版 (20 分)以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家 ...
PAT乙级B1089 狼人杀-简单版（20 分)
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...
【PAT乙级】狼人杀-简单版（暴力逻辑）
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...
pat basic 1089 狼人杀-简单版
以下文字摘自<灵机一动·好玩的数学>:"狼人杀"游戏分为狼人.好人两大阵营.在一局"狼人杀"游戏中,1 号玩家说:"2 号是狼人" ...
PAT Basic Level 1089 狼人杀-简单版解题思路及AC代码 v0.96
PAT 乙级 1089 狼人杀-简单版 1. 题目简述及在线测试位置 2. 基本思路 3. 完整AC代码 1. 题目简述及在线测试位置 1.1 N个人玩狼人杀,每个人按从1到N的编号顺序说明他人的 ...
「PAT乙级真题解析」Basic Level 1089 狼人杀-简单版 (问题分析+完整步骤+伪代码描述+提交通过代码)
乙级的题目训练主要用来熟悉编程语言的语法和形成良好的编码习惯和编码规范.从小白开始逐步掌握用编程解决问题. PAT (Basic Level) Practice 1089 狼人杀-简单版问题分析题 ...

Pat乙级1089 狼人杀-简单版

Pat乙级1084

思路

代码

Pat乙级1089 狼人杀-简单版相关推荐

最新文章

热门文章