題目鏈接:Codeforces 443A Borya and Hanabi
題目大意:有若干個牌,每張牌有花色和數字兩個值,現在問說至少詢問多少次才能區分出所有的牌,每次詢問可以確定一種花色牌的位置,或者是一種數字牌的位置。
解題思路:暴力枚舉需要問的花色和數字,210,然後枚舉兩兩判斷是否可以被區分。
#include
#include
#include
using namespace std;
const int N = 105;
int n, l[N], r[N];
inline int cal (char ch) {
if (ch == 'B')
return 0;
else if (ch == 'Y')
return 1;
else if (ch == 'W')
return 2;
else if (ch == 'G')
return 3;
else if (ch == 'R')
return 4;
return -1;
}
int bit (int i) {
return 1<= ans)
continue;
if (judge(i))
ans = cnt;
}
printf("%d\n", ans);
return 0;
}