C语言问题又要麻烦大家了这道题实在没有思路

警察办案时询问四个嫌疑犯人谁是主犯，四个嫌疑犯人回答分别如下：
A说：不是我。
B说：是C。
C说：是D。
D说；他（指C）胡说。
一直四个嫌疑犯人中三个说的是是真话，一个人说的是假话。编一个程序来帮助警察据已知信息，分析主犯是谁。
谁能帮我编个程序谢谢

举报该问题

其他回答

第1个回答 2011-04-30

4个人有一个说假话，其他三个说真话。可以这样假设：假如A说的是真话，那么，会有可能的答案；如果A说的是假话的话，相应的也有相应的答案。当然这样的答案里边的人可能不止一个。然后确定4个人每个人说真话和说假话分别对应的嫌疑犯人。然后按顺序假定每个人说的是假话，剩下的是真话，在对应的答案中找有没有公共解。这样就造出了嫌疑犯人
A | B C D | A
B | C | A B D
C | D | A B C
D | A B C | D
可以看出，当C说的是假话的时候，A（B C D）B(C) C(A B C )D(A B C )交集为C
在程序中，可以用适当的数据表示每个人的答案，和根据答案分析出的真话和假话的嫌疑人。然后分别假设每个人说的是假话，然后看有没有公共的解，有的话，就是了.....追问

不好意思啊我要的是程序

第2个回答 2011-04-30

循环问题。。。因为只有一个人说假话，可以依次假设A,B,C,D其中一个人说了假话，
然后反判断。当某个假设没有矛盾的时候，没错。。凶手就是他了。。你比柯南还柯南了。

第3个回答 2011-04-30

并查集,用来判断逻辑关系,可以上百科查一下,不过建议你先练一下基础的并查集

相似回答

C语言编程题没有思路怎么办?答：C语言编程题没有思路：先对问题进行分析，心里大体有个算法来解决，然后再开始一步步编写程序，如果想不好，可以先画画结构图，当然这是对编程题。对填空题就得先了解程序的用途，然后看代码中缺少的内容了。程序就是读取文件到数组，再将数组进行排序，最后写入文件。读写文件流程：fopen获取文件流(根据...

C语言编程题:分糖果,如图。没有思路T^T ,求大神答：1+2+1+0+(3)+2=9 大体的思路应该就是这个样子。

C语言题求解啊,,,完全没思路TT答：以下给出思路：因为他可选择的是连续的，所以可以得到贪心策略：f[i]=max(f[i-1],0)+a[i]，其中f[i]表示从第1道菜到第i道菜所获得的最大愉快度。注意：别以为这是DP，它其实就是贪心！因为这题的普遍无后效性，所以贪心也可以对。如果想要具体程序，请继续追问。

一道C语言的题,不会做,麻烦大家帮下忙,感谢答：首先要说的是此题有悖编程思想——计算n个整数的平均值是一件很容易的事，连数组都用不着，题目却不但要数组而且还要动态数组，这样舍近求远并不可取。include "stdio.h"#include <stdlib.h>int main(int argc,char *argv[]){int n,*p,i,sum;while(1){printf("Please enter n(int 0<=n)....

本人因C语言考试,有一题不会,希望大家能帮帮我,很快就用,望大家速度...答：int i;for(i=0;i<7;i++)printf("%s\n",s[i]);} 方法二：include<stdio.h> main(){ int num[7]={1,2,3,4,5,6,7};int i,j;printf("\n");for(i=0;i<7;i++){ for(j=0;j<7;j++)printf("%d",num[(i+j)%7]);printf("\n");} } 楼主如果需要，还可以给你...

C语言是难题,没办法,麻烦大家了答：void main(){ int m,n,p;int i;char c,a;char *s;a='A';printf("输入大写字母:");scanf("%c",&c);printf("\n");p=c-'A'+1;s=(char *)malloc(53*sizeof(char *));memset(s,0,53);for(m=1;m<=p;m++){ for(n=1;n<=p-m;n++){ printf(" ");} for(i=0;...

四道C语言的题目,刚学C语言许多不懂,麻烦大家帮个忙答：再来看c++，因为++放在右边，所以是先使用，后+1，所以传入的就是c的值，即使3 结果一目了然二、s[5]的大小为5，你赋了5个值，没办法放空字符'\0'，字符串要求必须以空字符结尾三、a+1表示的是指向从“t”开始的字符串的首地址。我觉得，要说它是指向字符“t”的地址，也未尝不可有图...

大家正在搜

关于c语言提问的问题 c语言问题大全关于C语言的问题 c语言答题题库大一c语言经典编程题大一c语言必背编程题 c语言的一些基本问题 c语言排序问题 c语言中出现的问题

C语言问题 又要麻烦大家了 这道题实在没有思路

C语言问题又要麻烦大家了这道题实在没有思路