9.23去哪儿笔试

1. 刚哥的直播

时间限制： 3000MS
内存限制： 589824KB
题目描述：
2020年，直播已经成为去哪儿网酒店预售的新武器，去哪儿网CEO刚哥想从公司的m名员工中挑选n名参与本身的直播，已知m小于100请问一共有多少种选法。
输入描述

python

m（公司员工数）
n （挑选的员工数）

输出描述app

p(挑选方法)

样例输入ui

4
2

样例输出spa

思路
本题为组合数求解问题。最终求解目标为 C m n C_m^n Cmn。
代码实现

code

m = int(input())
n = int(input())
re,div = 1,1
for i in range(n):
    re*=m-i
    div*=(i+1)
print(re//div)

2. 一期需求-2021年校招用题

时间限制： 5000MS
内存限制： 589824KB
题目描述：
每周二是去哪儿网集体过需求Final Review的时候，针对机票的报价排序，运营总监小天和产品总监老冯产生了一些不一样意见，小天认为报价顺序应该是按照 a、f、d、e、z的顺序来作报价列表排序，老冯认为应该按照f、a、e、d、z的顺序来作列表排序，两人争执不下，技术总监这时站了出来，认为他们其实大多数意见是一致的，只有少数不一致，能够先把意见一致的排序做为一期作上去，有争议的后续再来作，那么若是一期本着把小天和老冯报价顺序意见一致的报价先作上去，那么最多能够作上去多少个报价的排序。
输入描述

排序

7(多少个报价)
a b c d e f g
b d a c f g e

输出描述内存

4(b d f g)

样例输入input

7
a b c d e f g
b d a c f g e

样例输出直播

思路
最长公共子序列问题，经过dp求解。
代码实现

产品

N = int(input())
yy = input().split()
cp = input().split()
dp = [[0]*N for _ in range(N)]
for i in range(N):
    if yy[i]==cp[0]:
        dp[i][0]=dp[0][i]=1
    if cp[i]==yy[0]:
        dp[i][0]=dp[0][i]=1
for i in range(1,N):
    for j in range(1,N):
        if yy[i]==cp[j]:
            dp[i][j]=max(dp[i-1][j],dp[i][j-1])+1
        else:
            dp[i][j] = max(dp[i-1][j],dp[i][j-1])
print(dp[-1][-1])

3. 扑克牌的牌型分析-2021技术

时间限制： 3000MS
内存限制： 589824KB
题目描述：
德州扑克的花型由N 张扑克牌组成 0 < N < 8，能够组成的牌型按照价值从高到低来区分分别为：

1.皇家同花顺：最高为Ace（一点）的同花顺。
如A K Q J 10 的同花顺
2.同花顺：同一花色，五张顺序的牌。
如：K Q J 10 9 的同花顺
3.四条：有四张同一点数的牌。
如：4 4 4 4 9
4.葫芦：三张同一点数的牌，加一对其余点数的牌。
如：3 3 3 10 10
5.同花：五张同一花色的牌。
如：J 10 8 7 5 的全是红桃的牌
6.顺子：五张顺连的牌。
如：5 4 3 2 A 的非同花牌（此牌型为最小的顺子）
7.三条：仅有三张同一点数的牌，其他两张点数不一样。
如: 9 9 9 5 3
8：两对：两张相同点数的牌，加另外两张相同点数的牌。
如：K K 5 5 2
9.一对：仅有两张相同点数的牌。
如：10 10 9 4 2
10.高牌：不符合上面任何一种牌型的牌型，由单牌且不连续不一样花的组成，以点数决定大小。
如：A 10 9 5 3 的非同花的牌

这十种牌型分别输出 HuangJiaTongHuaShun、TongHuaShun、SiTiao、HuLu、TongHua、ShunZi、SanTiao、LiangDui、YiDui、GaoPai
扑克牌有4种花色，分别为（S表示黑桃，H表示红心，C表示草花，D表示方片）
本题的输入为任意小于 8 的 N张牌
获得的结果为这些牌中排序最靠前的类型。
输入描述

2（牌数为2）
SA HA (两张牌为黑桃A 红心A)

输出描述

YiDui (结果为一对)

样例输入

5
SA SK SQ SJ S10

样例输出

HuangJiaTongHuaShun

思路
该问题须要考虑全部可能出现的状况，首先考虑全部的花色可能出现的状况；以后考虑数量全部的状况（四条、三条、葫芦…），最后考虑顺子的状况。
代码实现

N = int(input())
pocket = input().split()
from collections import defaultdict
huase = defaultdict(list)
pik = defaultdict(list)
for i in pocket:
    huase[i[0]].append(i[1:])
    pik[i[1:]].append(i[0])
re = ['HuangJiaTongHuaShun','TongHuaShun','SiTiao','HuLu','TongHua','ShunZi','SanTiao','LiangDui','YiDui','GaoPai']
res = [len(re)-1]
a = ['2','3','4','5','6','7','8','9','10','J','Q','K','A']
for t in 'SHCD':
    if len(huase[t])>=5:
        res.append(4)
        temp = [a.index(i) for i in huase[t]]
        if 12 in temp:
            temp.append(-1)
        temp.sort(reverse=True)
        for i in range(len(temp)-4):
            if temp[i]-4==temp[i+4]:
                if temp[i]==12:
                    res.append(0)
                else:
                    res.append(1)
for i in a:
    if len(pik[i])==4:
        res.append(2)
    if len(pik[i])==3:
        if 6 in res or 8 in res:
            res.append(3)
        res.append(6)
    if len(pik[i])==2:
        if 6 in res:
            res.append(3)
        if 8 in res:
            res.append(7)
        res.append(8)
t = [a.index(i) for i in pik if pik[i]!=[]]
if len(t)>=5:
    if 12 in t:
        t.append(-1)
    t.sort(reverse=True)
    for i in range(len(t)-4):
        if t[i]-4==t[i+4]:
            res.append(5)
print(re[min(res)])