PTA乙级1089

1089

以下文字摘自《灵机一动·好玩的数学》：“狼人杀”游戏分为狼人、好人两大阵营。在一局“狼人杀”游戏中，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：

1 4

输入样例 2：

6
+6
+3
+1
-5
-2
+4

输出样例 2（解不唯一）：

1 5

输入样例 3：

5
-2
-3
-4
-5
-1

输出样例 3：

No Solution

思路:这题看的我头大,完全不知道怎么去判断,唯一能想到的就是枚举将每种情况都列出来判断是否符合事实,但是具体去写就有点不知所措了,然后我就找了些c++的研究了下,没找到java的,发现大部分都是暴力枚举,然后我就采用了一个进行修改,他原本是将第二个列子里面所有例子都输出,但我还是按照题目给的结果break掉了.

代码:

package Test_PTA_1062to1095;import java.util.Scanner;
import java.util.Vector;public class PTA1089 {public static void main(String[] args) {Scanner in=new Scanner(System.in);int N=in.nextInt();int[] nums=new int[N+1];for(int i=1;i<N+1;i++){nums[i]=in.nextInt();}int count=0;int wolf1, wolf2;loop:for(wolf1 = 1; wolf1 <= N; wolf1++) {for (wolf2 = wolf1 + 1; wolf2 <= N; wolf2++) {Vector<Integer> lie = new Vector<>();for (int i = 1; i < N + 1; i++) {if (nums[i] < 0 && -nums[i] != wolf1 && -nums[i] != wolf2) {lie.add(i);} else if (nums[i] > 0 && (nums[i] == wolf1 || nums[i] == wolf2)) {lie.add(i);}}if (lie.size() == 2) {if (lie.get(0) == wolf1 || lie.get(0) == wolf2) {if (lie.get(1) != wolf1 && lie.get(1) != wolf2) {System.out.printf("%d %d\n", wolf1, wolf2);break loop;}} else if (lie.get(1) == wolf1 || lie.get(1) == wolf2) {if (lie.get(0) != wolf1 && lie.get(0) != wolf2) {System.out.printf("%d %d\n", wolf1, wolf2);break loop;}}}count++;}}if(count==2*N){System.out.println("No Solution");}}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！