每日一题之 hiho1177 顺子

描述
你在赌场里玩梭哈，已经被发了4张牌，现在你想要知道发下一张牌后你得到顺子的概率是多少？

假定赌场使用的是一副牌，四种花色的A、2、3、…、J、Q、K共52张，这副牌只发给你了4张，你的剩下一张牌从剩下48张中任意取出一张。

顺子指的是点数连续的五张牌，包括10、J、Q、K、A这种牌型（不包含同花顺，即构成顺子的五张牌花色不能相同）。参见：https://zh.wikipedia.org/wiki/%E6%92%B2%E5%85%8B%E7%89%8C%E5%9E%8B#.E7.89.8C.E5.9E.8B

输入
一行四个被空格隔开的长度为2或3的字符串，XY，表示你手里的牌。

X为2~10、J、Q、K、A中一个，表示点数，Y为S、H、C、D分别表示黑桃、红心、梅花和方块。

输出
一行一个分数表示概率，注意你的分数需为最简分数，若答案为0输出0/1。

样例输入
10S JS QS KD
样例输出
1/6

思路：

暴力

#include <cstdio>
#include <cstring>
#include <iostream>
#include <vector>
#include <map>
#include <algorithm>
#include <string>
using namespace std;

int gcd(int a, int b)
{
    if (b == 0) return a;
    return gcd(b,a%b);
}


int main()
{

    map<string,int>mp;
    mp["A"] = 1;
    mp["2"] = 2;
    mp["3"] = 3;
    mp["4"] = 4;
    mp["5"] = 5;
    mp["6"] = 6;
    mp["7"] = 7;
    mp["8"] = 8;
    mp["9"] = 9;
    mp["10"] = 10;
    mp["J"] = 11;
    mp["Q"] = 12;
    mp["K"] = 13;
    int f[4];
    memset(f,0,sizeof(f));
    string str,s;
    vector<int>num;
    for (int i = 0; i < 4; ++i) {
        cin >> str;
        int len = str.length();
        s = str.substr(0,len-1);
        num.push_back(mp[s]);
        if (str[len-1] == 'S') ++f[0];
        if (str[len-1] == 'H') ++f[1];
        if (str[len-1] == 'C') ++f[2];
        if (str[len-1] == 'D') ++f[3];
    }

    sort(num.begin(),num.end());

    int f1 = 0, f2 = 0,f3 = 0;
    for (int i = 0; i < num.size()-1; ++i) {
        if (num[i+1] - num[i] == 1) {
            ++f1;
        }
        else if (num[i+1] - num[i] == 2) {
            ++f2;
        }
        else if (num[i+1] - num[i] > 2){
            f3 = 1;
            break;
        }
    }

    if (f3) cout << "0/1" << endl;
    else {
        int del = 0;
        for (int i = 0; i < 4; ++i){
            if (f[i] == 4) del = 1;
        }
        if (f1 == 3) {
            del*=2;
            int b = 8-del;
            int c = gcd(48,b);
            cout << b/c << "/" << 48/c <<endl;
        }
        else if (f2 == 1 && f1 == 2) {
            int b = 4-del;
            int c = gcd(48,b);
            cout << b/c << "/"<< 48/c << endl;
        }
        else {
            cout << "0/1" <<endl;
        }
    }

    return 0;
}