谁是罪犯问题

1、谁是罪犯问题

一位法官在审理一起盗窃案时,对涉及到的四名嫌疑犯A、B、C、D进行了审问。四人分别供述如下:

A:“罪犯在B、C、D三人之中。”

B:“我没有作案,是C偷的。”

C:“在A和D中间有一个是罪犯。”

D:“B说的是事实”

经过充分的调查,证实四人中只有两人说了真话,并且罪犯只有一个。请确定真正的罪犯。

#include <stdio.h>

void main()
{
    int killer;
    int flags = 0;
    for(killer=‘A‘; killer<=‘D‘; killer++)
    {
        flags = (killer != ‘A‘);
        flags += (killer == ‘C‘);
        flags += (killer == ‘A‘ || killer == ‘D‘);
        flags += (killer == ‘C‘);
        if(flags == 2)
        {
            printf("killer is: %c\n", killer);
        }
    }
} 

输出:killer is: D

其实也就是穷举所有情况,判断是否满足条件,包含一点点的建模,重点是要有这种编程思想!

时间: 2024-10-25 02:54:37

谁是罪犯问题的相关文章

[NOIP2003] 提高组 洛谷P1039 侦探推理

题目描述 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯.接着,明明逐个询问每一个同学,被询问者可能会说: 证词中出现的其他话,都不列入逻辑推理的内容. 明明所知道的是,他的同学中有N个人始终说假话,其余的人始终说真. 现在,明明需要你帮助他从他同学的话中推断出谁是真正的凶手,请记住,凶手只有一个! 输入输出格式 输入格式: 输入由若干行组

NOIP2003 侦探推理

题二    侦探推理 [问题描述] 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯.接着,明明逐个询问每一个同学,被询问者可能会说:       证词中出现的其他话,都不列入逻辑推理的内容. 明明所知道的是,他的同学中有N个人始终说假话,其余的人始终说真. 现在,明明需要你帮助他从他同学的话中推断出谁是真正的凶手,请记住,凶手只有一个! [

当推理不需要逻辑能力,也兼 学习离散数学或数字电路有什么用处

1.智力测验,逻辑题,鸡兔同笼,一元二次方程 有一类智力测验题,会问到"甲说丙说的是假话,乙说甲在瞎说"什么的:还有类似这样的,"凯特是你的秘书,问是不是办公室里至少有一个人长发及腰".得分高的,就被评为智商高,或者逻辑能力强. 这种题目所涵盖的智商 (如果能够有所涵盖的话)是非常狭窄的,不包括音乐.美术.语言等很多方面.所以,我认为这种题目啥也不代表.而且,我曾经吹过牛,说这种题目与逻辑推理能力无关.有人不信,今天我证明给你看. 我们先明确一个边界,什么能够算作智

vijos 1106 &amp; NOIP2003 提高组 侦探推理 题解

[原题] P1106侦探推理 Accepted 标签:[显示标签] 描述 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯.接着,明明逐个询问每一个同学,被询问者可能会说: 证词中出现的其他话,都不列入逻辑推理的内容. 明明所知道的是,他的同学中有N个人始终说假话,其余的人始终说真. 现在,明明需要你帮助他从他同学的话中推断出谁是真正的凶手,

NOIP 2003解题报告

第一题(神经网络): 题目大意,给出一些点,每个点都有2个值,c和u,给出一些有向边,权值为w.入度为0的点的c已知,其它点的c未知,每个入度不为0的点node的c等于sum(c[k]*w[k][node]),k为与它相连(有向边指向node)的点.求所有出度为0且c>0的点. 解题过程: 此题的方法应该很多,比如拓扑排序,BFS等:我直接写了个递归,要求某个点的c,就先访问所有与它相连的点,递归下去直到 碰到入度为0的点.. 较麻烦的送分题,30分钟AC 第二题(侦探推理): 明明同学最近迷上

[思维]CodeForces 156B Suspects

题意: 有n个嫌疑犯,现在他们说出情况+a[i]表示说a[i]犯罪了,-a[i]表示说a[i]没有犯罪.其中只有一个是罪犯,并且有且只有m个人说的是真话,问最后谁在说谎,谁在说真话,谁的话又是不确定的. 分析: 刚开始拿到这个题,感觉很难下手,想到如何判定凶手的时候就会觉得很烦,大概是有感情因素在里面吧,不够有条理性. 首先假设有5个人,那么说出的情况可能是-1,+1,-2,+2,-3,+3,-4,+4,-5,+5 那么假设1 是凶手,说真话的人必定是m个.好的,那么这个时候说真话的人是(确定是

iOS面试笔试题附部分答案

面试反正看面试官水平和心情,我遇到的比较怪的问题还有"你觉得你是个有爱的人吗?"哈哈哈哈...只能说整理些下面是自己整理的,答案不一定对,哪里错了望不吝指正. iOS面试题集锦 至少10款以上iOS领域的开源组件: AFNetworking (NSURLConnction+NSOperation), Masonry,SDWebImage,MBProgreeHUD,MJRefresh,MWPhotoBrowser ,JSONKit http://www.jianshu.com/p/207

逻辑思维训练550题

前序:思维训练让你更高.更强!更新时间2010-1-14 17:19:45 字数:1249 当今时代是一个知识爆炸的时代,也是一个头脑竞争的时代:在竞争日益激烈的环境下,一个人想要很好地生存,不仅需要付出勤奋,而且还必须具有智慧.随着人才竞争的日趋激烈和高智能化,越来越多的人认识到只拥有知识是远远不够的.因为知识本身并不能告诉我们如何去运用知识,如何去解决问题,如何去创新,而这一切都要靠人的智慧--大脑思维来解决.认真观察周围的人我们也会发现,那些在社会上有所成就的人无不是具有卓越思维能力的人.

P1039 侦探推理

题目描述 明明同学最近迷上了侦探漫画<柯南>并沉醉于推理游戏之中,于是他召集了一群同学玩推理游戏.游戏的内容是这样的,明明的同学们先商量好由其中的一个人充当罪犯(在明明不知情的情况下),明明的任务就是找出这个罪犯.接着,明明逐个询问每一个同学,被询问者可能会说: 证词中出现的其他话,都不列入逻辑推理的内容. 明明所知道的是,他的同学中有NNN个人始终说假话,其余的人始终说真. 现在,明明需要你帮助他从他同学的话中推断出谁是真正的凶手,请记住,凶手只有一个! 输入输出格式 输入格式: 输入由若干