pascal问题~警察抓a,b,c,d四名嫌疑犯,其中有一人是小.四人中三人说的是真话,一人说的是假话。编程找出他

2024-11-03 13:12:08
推荐回答(2个)
回答1:

1、可以分别假设A、B、C、D说的是假话,
然后检查塌老是否存在矛盾,排除产生矛盾的假凯衫告设,
剩下的就是答案。

2、这是二部图的问题,可以建立人与书之间关系二部图,
然后求完美匹配,如果存在盯明完美匹配,
则该匹配就是满足条件的方案。

祝你好运!

回答2:

1.c说了假话,C是贼,
2.张A 王E 刘D 赵B 钱C
GOOD LUCK