学步园

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

程序：

#include <iostream><br /> using namespace std;</p> <p>//如果某个和尚的挑水日期已经确定，则函数返回这个日期，否则返回-1<br /> inline int MonkConfirm(int x[7])<br /> {<br /> int count = 0, t = -1;<br /> for (int i = 0; i < 7; i++)<br /> {<br /> if (x[i] == 1)<br /> {<br /> count++;<br /> t = i;<br /> }<br /> }<br /> //和尚的备选日期只有一个，则说明他的挑水日期已经确定了<br /> return count == 1 ? t : -1;<br /> }</p> <p>int main()<br /> {<br /> int a[7][7];//如果(a[i][j]==1) 则表示星期j为第i个和尚的备选日期</p> <p> memset(a, 0, sizeof a);<br /> a[0][2] = a[0][4] = 1; //和尚: 星期二,四;<br /> a[1][1] = a[1][6] = 1; //和尚: 星期一,六;<br /> a[2][3] = a[2][0] = 1; //和尚: 星期三,日;<br /> a[3][5] = 1; //和尚: 星期五;<br /> a[4][1] = a[4][4] = a[4][6] = 1; //和尚: 星期一,四,六;<br /> a[5][2] = a[5][5] = 1; //和尚: 星期二,五;<br /> a[6][3] = a[6][6] = a[6][0] = 1; //和尚: 星期三,六,日;</p> <p> bool tag = true;<br /> int i, j, x;</p> <p> while (tag)<br /> {<br /> for (i = 0; i < 7; i++)<br /> {<br /> cout << "和尚" << i << "的挑水日期是星期";<br /> for (j = 0; j < 7; j++)<br /> if (a[i][j] > 0)<br /> cout << j;<br /> cout << endl;<br /> }<br /> cout << endl;</p> <p> tag = false;</p> <p> for (i = 0; i < 7; i++)<br /> {<br /> if ((x = MonkConfirm(a[i])) > 0)<br /> {//第i个和尚的日期已经确定为星期x了<br /> for (j = 0; j < 7; j++)<br /> {<br /> if ((j != i) && (a[j][x] == 1))<br /> {<br /> a[j][x] = 0;//所有和尚的备选日期中去掉星期x<br /> tag = true;<br /> }<br /> }<br /> // a[i][x] = 1;//他的备选日期中可不能去掉星期x ^_^<br /> }<br /> }</p> <p>// tag = false;<br /> //<br /> // for (i = 0; i < 7; i++)<br /> // {<br /> // if ((x = MonkConfirm(a[i])) > 0)<br /> // {<br /> // tag = true;//又一个和尚的挑水日期被确定了<br /> // }<br /> // }<br /> }<br /> //假定答案是唯一的<br /> return 0;<br /> }<br />