Quincy当地主 xtuoj1314

Quincy当地主
[ Submit Code ] [ Top 20 Runs ] [ Runs Status ]
Acceteped : 35		Submit : 208
Time Limit : 1000 MS		Memory Limit : 65536 KB
Description
某天Kausal，Quincy，Auistic一起打斗地主。这一把轮到了Quincy当地主，他手里最后还剩下了n张牌，他想问能否把这n张牌以顺子一次出完。（顺子是5张及以上连牌） 2-9代表牌2-9,0代表牌10,J,Q,K,A分别代表牌J,Q,K,A。N,M分别代表大小王。二，大小王不能当作连子 Input 第一行一个数字T--样例个数(大约50000) 接下来每行表示一个样例，以字符串形式输入，长度不超过15,不小于1。 Output 对每个样例输出一行 如果能以顺子一次出完输出"YES" 否则输出"NO"
Sample Input
3 890JQ 8890JQ Q890J
Sample Output
YES NO YES
Source
2018网络工程新生赛
Hint
8,9,10,J,Q是5张连牌 8,8,9,10,J,Q无法以顺子一次出完 8,9,10,J,Q是5张连牌

Source Code

Problem: 1314		User: 202205567311
Memory: 1144K		Time: 77MS
Language: G++		Result: Accepted
Source Code

#include<stdio.h>
#include<string.h>
int makelist(char a) {
    if (a >= '2' && a <= '9') return a - '0';
    switch (a) {
        case '0':
            return 10;
            break;
        case 'J':
            return 11;
            break;
        case'Q':
            return 12;
            break;
        case'K':
            return 13;
            break;
        case'A':
                return 14;
            break;
        case'M':
            return 15;
            break;
        case'N':
            return     16;
            break;
    }
    return 0;
}//2~9,10,11,12,13,14(15,16)
void print(int a) {
    if (a) printf("YES\n");
    else printf("NO\n");
}
int solve(int*in) {
    int i, cnt = 0, dou = 0;
    for (i = 1; i <= 14; i++) {

        if (in[i]) {
            if (!dou) dou = in[i];
            else if (dou != in[i]) return 0;
            cnt += dou;
        } else if (cnt) {
            return cnt;
        }
    }
    return cnt;
}
int main() {
    int i, t, k, len;
    scanf("%d", &k);
    while (k--) {
        char input[16] = {0};
        int cnt[20] = {0};
        scanf("%s", input);
        len = strlen(input);
        if (len < 5) {
            print(0);
            continue;
        }
        for (i = 0; i < len; i++) {
            cnt[makelist(input[i])]++;
        }
        if (cnt[15] || cnt[16] || cnt[2]) {
            print(0);
            continue;
        }
        t = solve(cnt);
        print(t == len);
    }
}

C笔记

 2也不能算，只有34567890JQKA按顺序才算，该程序支持连顺