解题思路:
注意事项:
参考代码:
#include<iostream>
#include<algorithm>
using namespace std;
int n;
int a[8][2];
int b[8];
int p[300];
int m = 0;
int num;
int minx = 99999999;
int cheak()
{
int black = 0, white = 0;
for(int i = 0; i < n; i++){
if(b[i] == 0){
black++;
}
else{
white++;
}
}
/* if(black == 5){
return 1;
}*/
for(int i = 0; i < n; i++){
if(b[i] == 1){
if(a[i][0] == white-1 && a[i][1] == black){
continue;
}
else{
return 1;
}
}
else{
if(a[i][0] == white && a[i][1] == black - 1){
return 1;
}
}
}
return 0;
}
void dfs(int x)
{
if(x == n){
if(cheak() == 0){
num = 0;
for(int i = 0; i < n; i++){
if(b[i] == 1){
num = num*10+i+1;
}
}
// cout<<b[0]<<b[1]<<b[2]<<b[3]<<b[4]<<endl;
// cout<< num<<endl;
p[m] = num;
m++;
}
}
else{
for(int i = 0; i <= 1; i++){
b[x] = i;
dfs(x+1);
}
}
}
int main()
{
cin >> n;
for(int i = 0; i < n; i++){
cin >> a[i][0] >> a[i][1];
}
dfs(0);
if(m != 0){
for(int i = 0; i < m; i++){
if(minx > p[i]){
minx = p[i];
}
}
cout << minx;
}
if(m == 0){
cout<<"NoSolution.";
}
//
return 0;
}
0.0分
1 人评分
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:608 |
C语言程序设计教程(第三版)课后习题8.3 (C语言代码)浏览:639 |
C语言训练-求函数值 (C语言代码)浏览:580 |
C语言训练-大、小写问题 (C语言代码)浏览:614 |
WU-判定字符位置 (C++代码)浏览:1406 |
C语言考试练习题_保留字母 (C语言代码)浏览:713 |
DNA (C语言代码)浏览:540 |
1642题解浏览:716 |
简单的a+b (C语言代码)浏览:582 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:518 |