这是一道华为的机试题,题目是这样的:
有七个和尚,寺庙七天中每天要安排一个人挑水。现在有一个时间表,上面记录了每个和尚七天中有空的日期,请输出所有可能的挑水值日表!
这个题目很像八皇后问题,用递归应该很容易就实现了!
#include <cstdio>
#define MAX 7 //和尚的人数和天数
int dataTable[MAX][MAX]; //记录和尚有空的时间表
int flag[MAX]; //记录和尚是否已经被选取到值日表中
int ans[MAX]; //值日表
void init()
{
//初始化变量,并且输入时间表
for(int i=0;i<MAX;i++)
{
flag[i]=0;
ans[i]=-1;
for(int j=0;j<MAX;j++)
dataTable[i][j]=0;
/************************************************************************/
/* 输入和尚i的时间表 */
/************************************************************************/
}
}
void Guess(int step)
{
//step表示已经确定了step之前的值日表
if(step==MAX)
{
//选择已经完成了
printf("\n");
for(int i=0;i<MAX;i++)
printf("%c ",ans[i]+'A');