算法提高 断案

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法提高 断案，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1511字，纯文字阅读大概需要3分钟。

内容图文

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

内容总结

以上是互联网集市为您收集整理的算法提高 断案全部内容，希望文章能够帮你解决算法提高 断案所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---