蓝桥杯ADV-101——算法提高 断案

 算法提高 断案  

时间限制:1.0s   内存限制:512.0MB

    

问题描述

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

  输出格式:输出一个字符,表示偷窃者是谁,A表示甲,B表示乙,C表示丙,D表示丁。

 

 

/**
 * 
 * @author 细肥尸丁
 * @date 2017-2-5
 * 
 */
public class Main {


	/**
	 * @param args
	 */
	public static void main(String[] args) {


		boolean[] a = new boolean[4];// 初始化默认都为false,假设都没偷
		boolean[] b = new boolean[4];
		// 假设偷的人为true
		for (int i = 0; i < 4; i++) {
			a[i] = true;
			if (i > 0) {
				a[i - 1] = false;
			}
			b[0] = !a[1] && a[3];
			b[1] = !a[1] && a[2];
			b[2] = !a[0] && a[1];
			b[3] = !a[3];
			if (b[0] != true) {
				if (!(a[1] == true && a[3] == false)) {
					continue;
				}
			}
			if (b[1] != true) {
				if (!(a[1] == true && a[2] == false)) {
					continue;
				}
			}
			if (b[2] != true) {
				if (!(a[0] == true && a[1] == false)) {
					continue;
				}
			}
			System.out.println((char) (i + 65));
		}


	}
}
阅读更多
版权声明:本文不是博主原创文章才怪,谁说未经博主允许不可以转载的?转载需要说明出处吗? https://blog.csdn.net/qq_37518622/article/details/61428232
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭
关闭