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

原创 2017年03月11日 20:55:04
 算法提高 断案  
时间限制:1.0s   内存限制:512.0MB
    
问题描述
  公安人员审问甲、乙、丙、丁四个嫌疑犯,已确知,这四个人当中仅有一人是偷窃者,还知道这四个人的答话,要么完全诚实,要么完全说谎。在回答公安人员的问话中:
  甲说:“乙没有偷,是丁偷的。”
  乙说:“我没有偷,是丙偷的。”
  丙说:“甲没有偷,是乙偷的。”
  丁说:“我没有偷,我用的那东西是我家里的。”
  请根据上述四人答话,判断谁是偷窃者。
  输入格式:无输入。

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


/**
 * 
 * @author hhit.soft141.xxf
 * @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));
		}


	}
}
版权声明:本文为博主原创文章,谁说未经博主允许不可以转载的。

蓝桥杯练习系统OJ题解目录

基础练习 蓝桥杯 BASIC-27 基础练习 2n皇后问题 蓝桥杯 BASIC-18 基础练习 矩形面积交 蓝桥杯BASIC-28 基础练习 Huffuman树 蓝桥杯 BASIC-21 基础练习 ...
  • liuchuo
  • liuchuo
  • 2016年08月04日 02:05
  • 1939

2013年第四届蓝桥杯C/C++程序设计本科B组决赛 农场阳光(编程大题)

农场阳光 X星球十分特殊,它的自转速度与公转速度相同,所以阳光总是以固定的角度照射。 最近,X星球为发展星际旅游业,把空间位置出租给Y国游客来晒太阳。每个租位是漂浮在空中的圆盘形彩云(圆盘与地面平行)...
  • u014552756
  • u014552756
  • 2016年05月13日 21:07
  • 1241

算法-蓝桥杯习题(4-3)

蓝桥杯习题 蓝桥杯练习系统习题加答案,总共分为6部分,90%习题使用C语言解答,部分使用C++或者Java。大部分习题为搜索参考或者别人提供所得,不足之处在所难免,恳请批评指正(预计200多题,习题仅...
  • RodeStillFaraway
  • RodeStillFaraway
  • 2016年11月24日 23:42
  • 3460

蓝桥杯ADV-225——算法提高 文本加密

算法提高 9-2 文本加密   时间限制:1.0s   内存限制:256.0MB      问题描述   先编写函数EncryptChar,按照下述规则将给定的字符c转...
  • qq_37518622
  • qq_37518622
  • 2017年03月11日 21:34
  • 140

蓝桥杯ADV-17算法提高 统计单词数

问题描述   统计输入英文文章段落中不同单词(单词有大小写之分,  但统计时忽略大小写)各自出现的次数。 输入段落中所含单词的总数不超过100,最长单词的长度不超过20个字母. 输入格式   一...
  • liuchuo
  • liuchuo
  • 2016年07月22日 00:19
  • 618

蓝桥杯 ADV-202算法提高 最长公共子序列(动态规划)

问题描述   给定两个字符串,寻找这两个字串之间的最长公共子序列。 输入格式   输入两行,分别包含一个字符串,仅含有小写字母。 输出格式   最长公共子序列的长度。 样例输入 abcd...
  • liuchuo
  • liuchuo
  • 2016年07月21日 23:50
  • 382

蓝桥杯 ADV-193算法提高 盾神与条状项链

问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来...
  • liuchuo
  • liuchuo
  • 2016年07月22日 00:16
  • 529

蓝桥杯 ADV_193 算法提高 新建Microsoft Word文档 (java)

算法提高 新建Microsoft Word文档   时间限制:1.0s   内存限制:256.0MB      问题描述   L正在出题,新建了一个word文档,想不好取什么名字,身旁一人...
  • xiaodingqq
  • xiaodingqq
  • 2017年12月18日 21:00
  • 56

蓝桥杯 ADV-127 算法提高 日期计算(java)

算法提高 日期计算   时间限制:1.0s   内存限制:256.0MB      问题描述   已知2011年11月11日是星期五,问YYYY年MM月DD日是星期几?注意考虑闰年的情况。...
  • xiaodingqq
  • xiaodingqq
  • 2018年01月02日 20:28
  • 29

蓝桥杯 算法提高 9-3摩尔斯电码 ADV-226

蓝桥杯 算法提高 9-3摩尔斯电码 ADV-226 问题描述   摩尔斯电码破译。类似于乔林教材第213页的例6.5,要求输入摩尔斯码,返回英文。请不要使用"zylib.h",只能使用标准库函数。...
  • xiaodingqq
  • xiaodingqq
  • 2017年11月14日 13:40
  • 102
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:蓝桥杯ADV-101——算法提高 断案
举报原因:
原因补充:

(最多只允许输入30个字)