分书问题

/*有编号分别为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;
 } 
 //数组用宏观定义是因为如果数组在函数里定义,在函数每次自身调用时都会重新定义一遍 


  

  • 3
    点赞
  • 22
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值