请教高手解答一个c语言问题

来源：百度知道 编辑：UC知道 时间：2024/05/25 01:55:14
一个寺庙方丈叫和尚们去打水，要求如下：
1，A、B中至少去一个
2，A、D不能一起去
3，A、E、F中要去两个
4，B、C要么都去要么都不去
5，C、D中去一个
6，如果D不去，那么E也不去
请先列思路，在编程。谢谢
求出最后都有谁去打水了？

1，A、B中至少去一个 //A去
2，A、D不能一起去 //D不能去
3，A、E、F中要去两个
4，B、C要么都去要么都不去 //C不去，因为B不去
5，C、D中去一个 //C不去，所以D去，与1矛盾
6，如果D不去，那么E也不去

通过以上分析，A去，B不去行不通

1，A、B中至少去一个 //B去
2，A、D不能一起去
3，A、E、F中要去两个 //因为A不去，E、F去
4，B、C要么都去要么都不去 //C去，因为B去
5，C、D中去一个 //C去，所以D不去
6，如果D不去，那么E也不去 //因为D不去，所以E也不去与3矛盾

通过以上分析，A不去，B去也行不通，结论是AB都去

1，A、B中至少去一个 //AB去
2，A、D不能一起去 //D不去

4，B、C要么都去要么都不去 //C去，因为B去
5，C、D中去一个 //C去，所以D不去
6，如果D不去，那么E也不去 //因为D不去，所以E也不去
3，A、E、F中要去两个 //AF去，因为E不去

通过以上分析，最后去打水的有：ABCF