标签：ring blog scribe else subject break main color 输出
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数b(1 <= b <= 92)
输出有n行，每行输出对应一个输入。输出应是一个正整数，是对应于b的皇后串。
2
1
92
15863724
84136275
1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<vector> 5 using namespace std; 6 7 int C[50]; 8 vector<string> res; 9 char s[10]; 10 int cnt = 0; 11 void find(int row) { 12 int i, j; 13 if(row == 8) { 14 res.push_back(s); 15 } else for(i = 0; i < 8; i++) { 16 int ok = 1; 17 C[row] = i; 18 for(j = 0; j < row; j++) 19 if(C[row] == C[j] || row-C[row] == j-C[j] || row+C[row] == j+C[j]) { 20 ok = 0; 21 break; 22 } 23 if(ok) { 24 s[row] = i+‘1‘; 25 find(row+1); 26 } 27 } 28 } 29 30 int main() { 31 find(0); 32 int n; 33 cin>>n; 34 while(n--){ 35 int m; 36 cin>>m; 37 cout<<res[m-1]<<endl; 38 } 39 return 0; 40 }
标签：ring blog scribe else subject break main color 输出
原文地址：http://www.cnblogs.com/leonardju/p/6539210.html
