/*有编号分别为0,1,2,3,4的5本书,准备分给5个人A,B,C,D,E,每个人阅读兴趣用一个二维数组加以描述,公式如下:
like[i][j]=1 i喜欢j书||0 i不喜欢j书,写一个程序,输出所有分书方案,让人人皆大欢喜
*/
#include<stdio.h>
int sum=0;//方案数
int like[5][5]={{0,0,1,1,0},{1,1,0,0,1},{0,1,1,0,1},{0,0,0,1,0},{0,1,0,0,1}};//代表A到E分别喜欢的书
int book[5]={0,0,0,0,0};//初始化,书都没分出去
int take[5];//take[n]=j表示第n个人分得第j本书
void fun(int n)//n表示第n个人
{
int i,j,k;
for(i=0;i<=4;i++)
{
if(like[n][i]>0&&book[i]==0)//如果第n个人喜欢第i本书,并且第i本书没有分配出去
{
take[n]=i;
book[i]=1;
if(n==4)//如果每个人都分得了书
{
sum++;
printf("第%d种方案:\n",sum);
for(k=0;k<=4;k++)
{
printf("%d->%c\n",take[k],k+65);
}
printf("\n");
}
else
{fun(n+1);//如果书还没有分完 ,则继续
}
book[i]=0; //如果i书分不出去,就将i书记录改成没分配,回溯,试下本书方案
}
}
}
int main()
{
int n=0;
fun(0);
return 0;
}
//数组用宏观定义是因为如果数组在函数里定义,在函数每次自身调用时都会重新定义一遍
分书问题
最新推荐文章于 2024-05-26 06:00:00 发布