算法提高 断案

问题描述
　　公安人员审问甲、乙、丙、丁四个嫌疑犯，已确知，这四个人当中仅有一人是偷窃者，还知道这四个人的答话，要么完全诚实，要么完全说谎。在回答公安人员的问话中：
　　甲说：“乙没有偷，是丁偷的。”
　　乙说：“我没有偷，是丙偷的。”
　　丙说：“甲没有偷，是乙偷的。”
　　丁说：“我没有偷，我用的那东西是我家里的。”
　　请根据上述四人答话，判断谁是偷窃者。
　　输入格式：无输入。
　　输出格式：输出一个字符，表示偷窃者是谁，A表示甲，B表示乙，C表示丙，D表示丁。

思路

此题为逻辑判断题
将题目中的信息数字化：

• 创建一个数组thief，下标0，1，2，3分别表示甲乙丙丁，对应的值0表示没偷，1表示偷
• 因为每个人说的两句话都全真或全假，利用异或的性质，相同为假，不同为真即可判断说的话是否全真或全假
• 枚举每个人是盗窃者的情况（即令数组中对应的元素为1）
• 将每个人说的话转化为表达式
  如甲说的话：
  (thief[1] == 0) ^ (thief[3] == 1)
  如果说的话符合全真或全假则异或结果为false

  代码

import java.util.Arrays;
public class Solution {

	public static void main(String[] args) {
		int[] thief = {0,0,0,0};//下标0为甲，1为乙，2丙，3为丁,值为0表示没偷，值为1表示偷
		for (int i = 0; i < thief.length; i++) {
			thief[i] = 1;
			//因为每个人说的两句话都全真或全假，利用异或的性质，相同为假，不同为真即可判断说的话是否全真或全假
			if(!((thief[1] == 0) ^ (thief[3] == 1))) {  //甲的话
				if(!((thief[1] == 0) ^ (thief[2] == 1))) {//乙的话
					if(!((thief[0] == 0) ^ (thief[1] == 1))) {//丙的话
						break;
					}
				}
			}
			Arrays.fill(thief, 0); //重置数组
		}
		for (int i = 0; i < thief.length; i++) {
			if(thief[i] == 1) {
				System.out.println((char)(i + 65));
				break;
	
			}
		}
	}

}

• 点赞
• 收藏
• 分享
• • 文章举报

李大鸭 发布了44 篇原创文章 · 获赞 3 · 访问量 7302 私信 关注

标签：表示,全真,提高,thief,断案,算法,的话,异或,全假
来源： https://blog.csdn.net/qq_43169220/article/details/104128419