全排列

1.分书问题
Problem 1267 分书问题

Accepted: 656 Total Submit: 996
Time Limit: 1000ms Memony Limit: 32768KB

Description
有编号分别为 0，1，2，3，4 的五本书，准备分给 A, B, C, D, E 五个人，每个人阅读兴趣用一个二维数组加以描述：

希望你写一个程序，输出所有分书方案，让人人皆大欢喜。假定 5 个人对 5 本书的阅读兴趣如下表：

Input
输入5行、5列由0或1的数，第i行第j列表示i是否喜欢j书。
Ouput
按格式输出分书的方案。
Sample Input
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
Sample Output
第1个方案
2号书分给A
0号书分给B
1号书分给C
3号书分给D
4号书分给E

第2个方案
2号书分给A
0号书分给B
4号书分给C
3号书分给D
1号书分给E

代码实现：
import java.util.Scanner;

public class Main {

/**
 * @param args
 */
static int id=1;
static int person[]=new int [5];
static boolean flag[]=new boolean [5];//标记是否排过
static int like[][]=new int[5][5];
public static void main(String[] args) {
	// TODO Auto-generated method stub
	Scanner can=new Scanner(System.in);
	while(can.hasNext()){
		for(int i=0;i<5;i++){
			for(int j=0;j<5;j++){
				like[i][j]=can.nextInt();
			}
		}
		fin(0);
	}
}
public static void fin(int i){
	if(i==5){
		out();
	}
	else{
		for(int j=0;j<5;j++){
				if(flag[j]==false&&like[i][j]==1){//全排列判断
				person[i]=j;
				flag[j]=true;
				fin(i+1);
				flag[j]=false;//回溯
			}
		}
	}
}
public static void out(){//分书
	System.out.println("第"+(id++)+"个方案");
	for(int i=0;i<5;i++){
		System.out.printf("%d号书分给%c\n",person[i],(i+'A'));
	}
	System.out.println();
}

}