抽象建模能力（1-2）

题目描述1：扑克牌顺子

LL今天心情特别好,因为他去买了一副扑克牌,发现里面居然有2个大王,2个小王(一副牌原本是54张_)…他随机从中抽出了5张牌,想测测自己的手气,看看能不能抽到顺子,如果抽到的话,他决定去买体育彩票,嘿嘿！！“红心A,黑桃3,小王,大王,方片5”,“Oh My God!”不是顺子…LL不高兴了,他想了想,决定大\小 王可以看成任何数字,并且A看作1,J为11,Q为12,K为13。上面的5张牌就可以变成“1,2,3,4,5”(大小王分别看作2和4),“So Lucky!”。LL决定去买体育彩票啦。 现在,要求你使用这幅牌模拟上面的过程,然后告诉我们LL的运气如何， 如果牌能组成顺子就输出true，否则就输出false。为了方便起见,你可以认为大小王是0。

python测试：

// An highlighted block
import collections

class Solution:
    def IsContinuous(self, numbers):
        # write code here
        if not numbers:
            return False

        c = collections.Counter(numbers)
        m = c[0]
        new_list = [i for i in numbers if i > 0]
        new_list.sort()
        n = 0
        for j in range(len(new_list)-1):
            if (new_list[j+1] - new_list[j]) > 0:
                n += (new_list[j+1] - new_list[j])
            else:
                return False
        if n <= 4:
            return True
        else:
            return False
so = Solution()
print(so.IsContinuous([3,0,1,4,2]))

题目描述2：孩子们的游戏（圆圈中最后剩下的数

每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱中任意的挑选礼物,并且不再回到圈中,从他的下一个小朋友开始,继续0…m-1报数…这样下去…直到剩下最后一个小朋友,可以不用表演,并且拿到牛客名贵的“名侦探柯南”典藏版(名额有限哦!!_)。请你试着想下,哪个小朋友会得到这份礼品呢？(注：小朋友的编号是从0到n-1)

python测试：

// An highlighted block
# -*- coding:utf-8 -*-
class Solution:
    # 法1：环形链表模拟解法
    def LastRemaining_Solution(self, n, m):
        # write code here
        if n<=0 or m<=0:
            return -1
        idList = [ i for i in range(n)]#小朋友编号       
        j = 0
        while len(idList)>1:
            for i in range(m):
                j += 1
                if j==len(idList):
                    j = 0
            if j>0:
                j -= 1#因为当报到第m个数时，j继续自加了一次
                idList.pop(j)
            elif j==0:#当要删除的是最后一个节点时，需要特殊处理一下
                #j = len(idList)-1
                idList.pop()#最后一个
                #j = 0
        return idList[0]
 
if __name__ == "__main__":
	a = Solution()
	print a.LastRemaining_Solution(0, 0)
	print a.LastRemaining_Solution(6, 5)
	print a.LastRemaining_Solution(1, 1)
--------------------- 

总结：

扑克牌顺子：https://blog.csdn.net/qq_38441207/article/details/88769334
孩子们的游戏：
https://blog.csdn.net/qq_38441207/article/details/88776941