这有个程序谁可以做出来用C或JAVA

悬赏园豆：100 [已关闭问题] 关闭于 2009-04-14 10:35

某寺庙里7个和尚:轮流挑水，为了和其他任务不能冲突，各人将有空天数列出如下表：
和尚1: 星期二,四;
和尚2: 星期一,六;
和尚3: 星期三,日;
和尚4: 星期五;
和尚5: 星期一,四,六;
和尚6: 星期二,五;
和尚7: 星期三,六,日;
请将所有合理的挑水时间安排表

编程语言 Java

初学者NATHEN | 初学一级 | 园豆：100
提问于：2009-04-04 20:21

< >

所有回答(3)

穷举吧，很容易啊？

HCOONa | 园豆：265 (菜鸟二级) | 2009-04-04 22:07

归结为：每天都有人挑水，挑水的人只能是有空的人

反过来想就简单了

星期一：2、5两个和尚有空

星期二：1、6

星期三：3、7

星期四：1、5

星期五：4、6

星期六：2、5、7

星期日：3、7

每天只要从相应星期数中有空的任意一人选出就满足题意了

花生1 | 园豆：872 (小虾三级) | 2009-04-04 22:14

如果h4不是特殊情况，而是和5，7一样的话，方法还是一样的，不过就稍微复杂了一点

Gaigai | 园豆：205 (菜鸟二级) | 2009-04-06 09:10

清除回答草稿

您需要登录以后才能回答，未注册用户请先注册。

欢迎，请先 登录 或者 注册 。