hihocoder #1177 : 顺子 模拟

#1177 : 顺子

Time Limit: 20 Sec

Memory Limit: 256 MB

题目连接

http://hihocoder.com/problemset/problem/1177

Description

你在赌场里玩梭哈，已经被发了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

Input

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

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

Output

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

Sample Input

10S JS QS KD

Sample Output

1/6

HINT

题意

题解：

直接模拟就好了，注意花色必须不全部相同

代码：

#include <cstdio>
#include <cmath>
#include <cstring>
#include <ctime>
#include <iostream>
#include <algorithm>
#include <set>
#include <vector>
#include <sstream>
#include <queue>
#include <typeinfo>
#include <fstream>
#include <map>
#include <stack>
typedef long long ll;
using namespace std;
//freopen("D.in","r",stdin);
//freopen("D.out","w",stdout);
#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)
#define test freopen("test.txt","r",stdin)
#define maxn 100001
#define mod 10007
#define eps 1e-9
const int inf=0x3f3f3f3f;
const ll infll = 0x3f3f3f3f3f3f3f3fLL;
inline ll read()
{
    ll x=,f=;char ch=getchar();
    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}
    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}
    return x*f;
}
//**************************************************************************************

//A、2、3、...、J、Q、K
int gcd(int a,int b)
{
    if(b==)  return a;
    return gcd(b,a%b);
}
int lcm(int a,int b)
{
    int c=gcd(a,b);
    return a*b/c;
}
struct node
{
    int x,y;
};
bool cmp(node a,node b)
{
    return a.x<b.x;
};
string s[];
vector<node> q;
vector<node> a;
int num[][];
int main()
{
    for(int i=;i<;i++)
        cin>>s[i];
    for(int i=;i<;i++)
    {
        int mmm=;
        if(s[i][s[i].size()-]=='S')
            mmm=;
        else if(s[i][s[i].size()-]=='H')
            mmm=;
        else if(s[i][s[i].size()-]=='C')
            mmm=;
        else if(s[i][s[i].size()-]=='D')
            mmm=;
        if(s[i][]=='A')
        {
            q.push_back((node){,mmm});
            num[][mmm]++;
        }
        else if(s[i][]=='J')
        {
            q.push_back((node){,mmm});
            num[][mmm]++;
        }
        else if(s[i][]=='Q')
        {
            q.push_back((node){,mmm});
            num[][mmm]++;
        }
        else if(s[i][]=='K')
        {
            q.push_back((node){,mmm});
            num[][mmm]++;
        }
        else if(s[i][]==''&&s[i][]=='')
        {
            q.push_back((node){,mmm});
            num[][mmm]++;
        }
        else
        {
            q.push_back((node){s[i][]-'',mmm});
            num[s[i][]-''][mmm]++;
        }
    }
    int ans=;
    for(int i=;i<=;i++)
    {
        int tt=;
        while(tt<=)
        {
            if(num[i][tt])
                tt++;
            a.clear();
            for(int j=;j<;j++)
                a.push_back(q[j]);
            a.push_back((node){i,tt});
            sort(a.begin(),a.end(),cmp);
            int flag=;
            for(int j=;j<;j++)
            {
                if(a[j].x!=a[j+].x-)
                    break;
                if(j==)
                    flag++;
            }
            if(flag==)
            {
                for(int j=;j<;j++)
                {
                    for(int kiss=j+;kiss<;kiss++)
                    {
                        if(a[j].y!=a[kiss].y)
                        {
                            flag=;
                            ans++;
                        }
                        if(flag==)
                            break;
                    }
                    if(flag==)
                        break;
                }
            }
            tt++;
        }
    }
    int kk=ans,mm=;
    int t=gcd(kk,mm);
    kk/=t;
    mm/=t;
    printf("%d/%d",kk,mm);
}