6_10分书.cpp

来自「下楼问题」· C++ 代码 · 共 40 行

#include<iostream.h>
int take[5],n=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}};
int book[5]={0,0,0,0,0};
void Try(int i)
{
	int j,k,x;
	for(j=0;j<=4;j++)
	{
			if ((like[i][j]==1)&&(book[j]==0))
		{
			take[i]=j;
			book[j]=1;
			if(i==4)
			{
				n++;
				cout<<"第"<<n<<"个方案\n";
				for (k=0;k<=4;k++)
				{
					
					cout<<take[k]<<"号书分给"
						<<char(k+65)<<endl;
				}
				cout<<endl;
				}
			else
				Try(i+1);
         	    take[i]=-1;
	       	    book[j]=0;
		}
	
	}

}
void main()
{
	n=0;
	Try(0);
}