八皇后

会下国际象棋的人都很清楚：皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上（有8 * 8个方格），使它们谁也不能被吃掉！这就是著名的八皇后问题。
对于某个满足要求的8皇后的摆放方法，定义一个皇后串a与之对应，即a=b1b2…b8，其中bi为相应摆法中第i行皇后所处的列数。已经知道8皇后问题一共有92组解（即92个不同的皇后串）。
给出一个数b，要求输出第b个串。串的比较是这样的：皇后串x置于皇后串y之前，当且仅当将x视为整数时比y小。
Input
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数b(1 <= b <= 92)
Output
输出有n行，每行输出对应一个输入。输出应是一个正整数，是对应于b的皇后串。

Sample Input
2
1
92

Sample Output
15863724
84136275

简单方法，控制所在行判断所在列。

代码如下

#include<bits/stdc++.h>
using namespace std;
int s[110][10],k=0,hang[10];
void find(int x)  //第 x个皇后在第 x行 
{
	int i,j;
	if(x==8)   //放置完成，保存位置 
	{
		for(i=0;i<8;i++)  
		s[k][i]=hang[i]+1;
		k++;
		return;
	}
	for(i=0;i<8;i++)  //第 x个皇后放置第 i列 
	{
		for(j=0;j<x;j++)  //判断是否与 x皇后之前的冲突 
		{
			if(hang[j]==i||(j-x)==(hang[j]-i)||(x-j)==(hang[j]-i)) //同一列和两个方向的斜边判断 
			break;
		}
		if(j==x)  //无冲突将 x皇后放在第 i列 
		{
			hang[x]=i;
			find(x+1);
		}
	}
}
int main()
{
	find(0);
	int t,i,j;
	scanf("%d",&t);
	while(t--)
	{
		int x;
		scanf("%d",&x);
		for(i=0;i<8;i++)  
		printf("%d",s[x-1][i]);
		printf("\n");
	}
	return 0;
}