UVA 11210 폭력 매거진+귀속(hdu 4431)
제목: 일반 마작의 규칙에 따라 13장의 카드를 제시하고 지정된 순서에 따라'들을 수 있는 카드를 출력하며 카드를 듣지 않고'Not ready'를 출력한다.
문제: 이 문제는 UVA 11464 짝수 행렬의 사고방식과 매우 비슷하여 수량급이 작고 판단할 수 없는 상황에서 필요한 매거를 하여 해답 조건을 달성한다.
AC code:
//lrl's submission
//adrui 's source code for UVA 11210
//Memory: 0 KB Time : 10 MS
//Language : C++ 5.3.0 Result : Accepted
#include<cstdio>
#include<cstring>
#define M(a, b) memset(a, b, sizeof(a))
#define debug 0
const int maxn = 100000 + 5;
int num[34],mj[15];
char s[10];
char *majiang[] = { "1T","2T", "3T", "4T", "5T", "6T", "7T", "8T", "9T",
"1S","2S","3S", "4S", "5S", "6S", "7S", "8S", "9S", "1W","2W" ,"3W", "4W", "5W", "6W", "7W", "8W", "9W","DONG", "NAN", "XI", "BEI",
"ZHONG", "FA", "BAI" }; //34
int find(char *s) {
for (int i = 0; i < 34; i++) {
if (strcmp(majiang[i], s) == 0)
return i; //
}
return -1;
}
bool test(int depth) {
for (int i = 0; i < 34; i++) //
if(num[i] >= 3){
if (depth == 3)return true; // ,
num[i] -= 3;
if (test(depth + 1)) return true; // , dfs
num[i] += 3; //
}
for(int i = 0; i <= 24;i++)
if (i % 9 <= 6 && num[i] >= 1 && num[i + 1] >= 1 && num[i + 2] >= 1)//
{
if (depth == 3)return true;
num[i]--; num[i + 1]--; num[i + 2]--;
if (test(depth + 1)) return true;
num[i]++; num[i + 1]++; num[i + 2]++;
}
return false;
}
bool check(){
for (int i = 0; i < 34; i++) {
if (num[i] >= 2) { //
num[i] -= 2;
if (test(0))
return true;
num[i] += 2; //
}
}
return false;
}
int main() {
#if debug
freopen("in.txt", "r", stdin);
#endif//debug
int kase = 1;
while (~scanf("%s", s)) {
if (s[0] == '0')
break;
mj[0] = find(s);
for (int i = 1; i < 13; i++) {
scanf("%s", s);
mj[i] = find(s);
}
/*for (int j = 0; j < 13; j++)
printf("%3d", mj[j]);
puts("");*/
printf("Case %d:", kase++);
int flag = 0;
for (int i = 0; i < 34; i++) { // 34
M(num, 0); //
for (int j = 0; j < 13; j++)
num[mj[j]]++;
if (num[i] < 4) {
num[i]++; //14 。
if (check()) {
flag = 1;
printf(" %s", majiang[i]);
}
num[i]--;
}
}
if (!flag)
printf(" Not ready");
puts("");
}
return 0;
}
HDU 4431
AC코드: (이 문제는 1318입니다...7pair와 카드놀이를 해 본 적이 없습니다.)
//Problem: 4431 (Mahjong)Judge Status : Accepted
//RunId : 18164713 Language : G++ Author : adruill
//Code Render Status : Rendered By HDOJ G++ Code Render Version 0.01 Beta
#include<cstdio>
#include<cstring>
#define M(a, b) memset(a, b, sizeof(a))
#define debug 0
const int maxn = 100000 + 5;
int num[34],mj[15],ans[34];
char s[10];
char *majiang[] = { "1m","2m", "3m", "4m", "5m", "6m", "7m", "8m", "9m","1s","2s" ,"3s", "4s", "5s", "6s", "7s", "8s", "9s",
"1p","2p","3p", "4p", "5p", "6p", "7p", "8p", "9p", "1c", "2c", "3c", "4c",
"5c", "6c", "7c" };
int find(char *s) {
for (int i = 0; i < 34; i++) {
if (strcmp(majiang[i], s) == 0)
return i;
}
return -1;
}
bool is7() {
for (int i = 0; i < 34; i++) {
if (num[i] && num[i] != 2)
return false;
}
return true;
}
bool is131() {
if (num[0] && num[8] && num[9] && num[17] && num[18] && num[26] && num[27] && num[28] && num[29] && num[30] && num[31] && num[32] && num[33]) {
if (num[0] + num[8] + num[9] + num[17] + num[18] + num[26] + num[27] + num[28] + num[29] + num[30] + num[31] +num[32] + num[33] == 14)
return true;
}
return false;
}
bool test() {
int ret = 0;
int tmp[35];
for (int i = 0; i<34; i++)tmp[i] = num[i];
for (int i = 0; i <= 18; i += 9)
for (int j = 0; j < 9; j++)
{
if (tmp[i + j] >= 3)
{
tmp[i + j] -= 3;
ret++;
}
while (j + 2<9 && tmp[i + j] && tmp[i + j + 1] && tmp[i + j + 2])
{
tmp[i + j]--;
tmp[i + j + 1]--;
tmp[i + j + 2]--;
ret++;
}
}
for (int j = 0; j < 7; j++)
{
if (tmp[27 + j] >= 3)
{
tmp[27 + j] -= 3;
ret++;
}
}
if (ret == 4)return true;
return false;
}
bool check(){
for (int i = 0; i < 34; i++) {
if (is7() || is131())
return true;
if (num[i] >= 2) {
num[i] -= 2;
if (test())
return true;
num[i] += 2;
}
}
return false;
}
int main() {
#if debug
freopen("in.txt", "r", stdin);
#endif//debug
int t;
scanf("%d", &t);
while (t--) {
M(ans, 0);
for (int i = 0; i < 13; i++) {
scanf("%s", s);
mj[i] = find(s);
}
for (int i = 0; i < 34; i++) {
M(num, 0);
for (int j = 0; j < 13; j++)
num[mj[j]]++;
if (num[i] < 4) {
num[i]++;
if (check()) {
ans[0]++;
ans[ans[0]] = i;
}
num[i]--;
}
}
if (!ans[0])
printf("Nooten");
else {
printf("%d", ans[0]);
for (int i = 1; i <= ans[0]; i++)
printf(" %s", majiang[ans[i]]);
}
puts("");
}
return 0;
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Java5 열거 클래스 상세 정보 및 인스턴스 코드매거(enum) 형식은 자바 5에 추가된 특성으로 새로운 유형으로 특정한 데이터 단편을 상수로 표시할 수 있고 모두 형식이 안전한 형식으로 표시할 수 있다. 1. 상량의 사용 매거가 생기면 관련 상량을 하나의 매거 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.