扑克牌抽顺子php,算法50（扑克牌的顺子）

题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，即这5张牌是不是连续的。2-10为数字本身，A为1或14，J为11，Q为12，K为13，而大小王可以看成任意数字。

分析:

(1) 发牌时用 0 表示大小王, 用1表示A.

(2) 用X 数组表示随机抽 取的5张牌.

(3) 用A 数组[0..14] 表示抽取牌的张数, B数组与A数组一样,但把"A"看成14

(4) 判断是否顺子的条件:

1) 5张牌中1~14之间不能有重复的牌

2) 求出5张牌中的最小牌的数字MIN与最大牌的数字MAX( 不含大小王)

令 d = MAX - MIN +1 , 则

满足(5 - 王牌张数 )<=d <= 5 条件的是顺子

修改而成.

#coding=gbk

#题目：从扑克牌中随机抽5张牌，判断是不是一个顺子，

#        即这5张牌是不是连续的。

#      2-10为数字本身，A为1或14，J为11，Q为12，K为13，

#      大小王可以看成任意数字。

#

from random import randint

# 取得5张牌

# 发牌时用1代表A ,计算时,1可以作1,也可以作14

def getCard( n ):

return [ randint(0,13) for i in range(1,n+1)]

def getCardCaption( x ):

s1 ="JQK"

s = []

for i in x:

if i==0:

s.append("王")

elif i==1:

s.append("A")

elif i>=2 and i<=10:

s.append( str(i) )

else:

s.append( s1[ i-11 ] )

return "-".join( s )

def checkZhunZi_inner( A, n ):

MIN = -1

MAX = -1

for I in range( 1,15):

if A[I] >1 :

return False

if A[I]>0 :

if MIN == -1:

MIN = I

MAX = I

d = MAX - MIN +1

if ((n-A[0])<=d) and ( d<=n):

return True

else:

return False

def checkShunZi( x, n ):

A = [ 0 for i in range(0,15)]

for i in x:

A[i] += 1

B= A[:]

B[14] = A[1]

B[1] = 0

return checkZhunZi_inner( A,n ) or checkZhunZi_inner( B,n )

n=5

for J in range( 1,100):

x = getCard( n )

s = getCardCaption(x)

if checkShunZi( x, n ):

s1 = " 是顺子"

else:

s1 = " 不是"

print ("%15s %s" % ( s,s1) )