Python：每日一题 181

冬雪雪冬 · 发表于 2018-7-4 10:44:59

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

本帖最后由冬雪雪冬于 2018-7-5 20:51 编辑

我们的玩法做了一下改变：

1. 楼主不再提供答案。
2. 请大家先独立思考，再参考其他鱼油的解答，这样才有助于自己编程水平的提高。开始阶段是看不到其他人的回帖的，等答题完成，开始评分时再取消限制。
3. 鼓励大家积极答题，奖励的期限为出题后24小时内。
4. 根据答案的质量给予1~3鱼币的奖励。

题目：
扑克牌洗牌大家都会，我们就用python来做个洗牌的程序，规则是将牌平分为两半，再将两部分均匀的一张摞一张合在一起，重复这个过程多次后就会发现最终牌的次序又回到洗牌前的。
先以6张牌举个例子：
原牌序就用1, 2, 3, 4, 5, 6表示
第一次洗牌，分成1, 2, 3和4, 5 ,6两部分，一张摞一张合在一起成为1, 4, 2, 5, 3, 6
第二次洗牌，变成1, 5, 4, 3, 2, 6
第三次，1, 3, 5, 2, 4, 6
第四次又变回了1, 2, 3, 4, 5, 6

现在你要编写一个函数，参数是牌的数量（要求是偶数），打印出每次洗牌后的牌的次序，直到又回到洗牌前的原始次序为止，并打印总的洗牌次数。
如牌的数量为6，则打印：

1, 4, 2, 5, 3, 6
1, 5, 4, 3, 2, 6
1, 3, 5, 2, 4, 6
1, 2, 3, 4, 5, 6
总的洗牌次数为4

复制代码

凌九霄 · 发表于 2018-7-4 10:51:45

本帖最后由凌九霄于 2018-7-5 07:40 编辑

import operator
import random
cardvalue = ('A', '2', '3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K') # 牌面点数
cardstyle = ('♢', '♧', '♤', '❤') # 牌面花色
card = [ s + v for s in cardstyle for v in cardvalue ][ :random.randint(1, 26) * 2 ]
print(' 原牌序：{0}\n'.format(','.join(card)))
i = 0
# 递归最善于处理这类问题
def Shuffle(cardlist):
clen = len(cardlist)
global i
zcard = list(zip(cardlist[ :clen // 2 ], cardlist[ clen // 2: ]))
zcardlist = [ x for y in zcard for x in y ]
i += 1
if operator.eq(card, zcardlist):
print('第{0}次牌序：{1}'.format(i, ','.join(zcardlist)))
print('\n总计{0}次洗牌'.format(i))
else:
print('第{0}次牌序：{1}'.format(i, ','.join(zcardlist)))
Shuffle(zcardlist)
Shuffle(card)

复制代码

pl2379965 · 发表于 2018-7-4 11:30:39

def xp(n):
# n为牌数，且必须为偶数
if n%2 != 0:
print "参数错误，牌数必须为偶数"
return
if n <=0 or n >54:
print "参数错误，牌数必须大于0，小于等于54"
return
#开始实例化牌
xhcount = 0
s = [i for i in range(1, n + 1)] # 初始牌序组
print "初始牌序"
print s
scheck = s[:] #记录s的比较值
print "开始洗牌"
while True:
xhcount = xhcount + 1 # 记录洗牌次数
s1 = s[:len(s) / 2]
s2 = s[len(s) / 2:]
s3 = []
for i in range(1, len(s1) + 1):
s3.append(s1[i - 1])
s3.append(s2[i - 1])
print s3
if s3 == scheck:
print "总共洗牌次数:"+str(xhcount)
break
else:
s = s3[:]
if __name__ == '__main__':
xp(6)

复制代码

罗同学 · 发表于 2018-7-4 12:09:35

本帖最后由罗同学于 2018-7-4 13:12 编辑

前几天看的一本小说《我的老千生涯》里好像有写，一张压一张的洗的话好像是8次就可以（小说里看来的）

罗同学 · 发表于 2018-7-4 13:11:57

本帖最后由罗同学于 2018-7-4 13:17 编辑

代码如下，由于能力有限，没有考虑花色及JKQ牌，全部用数字代替牌，一副牌不算大小王的话，52张通过8次洗牌即可恢复原状。

count = 0
poker = []
def shuffle(poker):
global count
lift = poker[0:(number // 2)]
right = poker[number // 2:number]
shuffled = []
for i in range(number // 2):
shuffled.append(lift[i])
shuffled.append(right[i])
print('洗后的牌是：', shuffled)
count += 1
if shuffled != temp:
return shuffle(shuffled)
else:
print('总洗牌%d次' % count)
if __name__ == '__main__':
while True:
number = int(input('请输入扑克数量,请输入偶数：'))
if number % 2 == 0:
for i in range(number):
poker.append(i + 1)
print('初始扑克顺序为:', poker)
temp = poker # 记录初始牌的顺序，用于每次迭代后判断与原始牌是否相同，否则每次迭代的结果与本次迭代开始时传入参数对比永远不同，陷入无限迭代
shuffle(poker)
break
else:
print('输入数字为基数，请注意输入偶数:')
continue

复制代码

poker.zip (693 Bytes, 下载次数: 0)

信陵君 · 发表于 2018-7-4 13:19:24

看看

塔利班 · 发表于 2018-7-4 13:30:07

本帖最后由塔利班于 2018-7-4 13:31 编辑

def shuffle(x):
i,t,l=0,x,len(x)//2
while not(i>=1 and t==x):
q,t=t,[]
for k in range(l):
t.extend([q[k],q[k+l]])
i+=1
print(str(t).strip('[]'))
print('总的洗牌次数为%d'%i)

复制代码

限传入列表

duliping · 发表于 2018-7-4 14:10:07

n = int(input('请输入牌的张数（偶数）：'))
x = list(range(1, n+1))
new_x = x
count = 0
while True:
y = new_x[:int(n/2)]
z = new_x[int(n/2):]
new_x = []
for each in zip(y, z):
new_x.extend(list(each))
print(*new_x)
count += 1
if x == new_x:
print('总的洗牌次数为%d' % count)
break

复制代码

JessiFly · 发表于 2018-7-4 14:12:37

#一次洗牌
def shuffle(card_list):
n = len(card_list)
list1 = []
list2 = []
temp = []
list1 = card_list[:n//2]
list2 = card_list[n//2:]
for i in range(n//2):
temp.append(list1[i])
temp.append(list2[i])
return temp
def printCards(n):
if n%2 == 1:
print("请将函数参数设置为偶数！")
else:
card_list = []
count = 0
for i in range(n):
card_list.append(i+1)
cards = card_list[:] #cards列表记录洗牌前的原始次序
while True:
card_list = shuffle(card_list)
count += 1
print(str(card_list)[1:-1])
if card_list != cards:
continue
else:
break
print('总的洗牌次数为',count)

复制代码

结果：

>>> printCards(3)
请将函数参数设置为偶数！
>>> printCards(6)
1, 4, 2, 5, 3, 6
1, 5, 4, 3, 2, 6
1, 3, 5, 2, 4, 6
1, 2, 3, 4, 5, 6
总的洗牌次数为 4
>>> printCards(8)
1, 5, 2, 6, 3, 7, 4, 8
1, 3, 5, 7, 2, 4, 6, 8
1, 2, 3, 4, 5, 6, 7, 8
总的洗牌次数为 3

复制代码

天圆突破 · 发表于 2018-7-4 15:09:32

本帖最后由天圆突破于 2018-7-4 17:40 编辑

from functools import reduce
def poker(oldlst, backup=[]):
if len(oldlst)%2:
return
newlst = list()
backup.append(oldlst)
if len(backup) > 1 and backup[0] == backup[-1]:
return len(backup)-1, backup
for i in range(len(oldlst)//2):
newlst.append(oldlst[i])
newlst.append(oldlst[len(oldlst)//2+i])
return poker(newlst, backup)
def main(lst):
res = poker(lst)
if res:
print(reduce(lambda x,y:x+'\n'+y,map(lambda s:(reduce(lambda a,b:str(a)+',%d'%b, s)), res[1])))
print('总的洗牌次数为%d'%res[0])
if __name__ == '__main__':
main([1,2,3,4,5,6])

复制代码

晓屁屁 · 发表于 2018-7-4 17:30:31

本帖最后由晓屁屁于 2018-7-4 17:36 编辑

def poker(num):
list1 = []
list2 = []
listq = []
listh = []
n = 1
for x in range(1,num+1):
      list1.append(x)
      list2.append(x)
for y in range(len(list1)):
      if y < num/2:
         listq.append(list1[y])
      else:
         listh.append(list1[y])
x,y = 0,0
list1 = []
for x in range(len(listq)):
      list1.append(listq[x])
      list1.append(listh[x])
x,y = 0,0
listq = []
listh = []
print(str(','.join([str(t) for t in list1])) )
while list1 != list2:
      n += 1
      for y in range(len(list1)):
         if y < num / 2:
            listq.append(list1[y])
         else:
            listh.append(list1[y])
      x, y = 0, 0
      list1 = []
      for x in range(len(listq)):
         list1.append(listq[x])
         list1.append(listh[x])
      x, y = 0, 0
      listq = []
      listh = []
      print(str(','.join([str(t) for t in list1])) )
print('总的洗牌次数为%d'%n)
if __name__ == '__main__':
temp = input('请输入牌的数量------>')
if temp.isdigit():
      poker(int(temp))
else:
      print('请输入数字')

拉了盏灯 · 发表于 2018-7-4 17:57:43

啊啊啊，3.6.5的切片性质好奇怪，搞了半天才弄懂。

def fun (list1,list2):
list3 = []
count = 0
while len(list3) != len(list1+list2):
list3.append(list1[count])
list3.append(list2[count])
count += 1
return list3
def card (num):
if num % 2 == 0:
list4 = list(range(1,num+1))
list5 = []
c = 0
while list5 != list(range(1,num+1)):
list6 = list4[0:int(num/2)]
list7 = list4[int(num/2):num]
list4 = fun (list6,list7)
list5 = list4
print (list4)
c += 1
else:
print ('请输入偶数！！！')
print ('洗牌的次数为 %d 次' % c)
while 1 :
card (int(input('请输入牌数：')))

复制代码

久疤K · 发表于 2018-7-4 19:06:31

'''
获取次数并显示每次的排序
'''
def fun( n ):
r = s = list(x+1 for x in range(n))
c = 0
while True:
c += 1
s = [s[i] for i in range(0,n,2)]+[s[i] for i in range(1,n,2)]
print(s)
if s==r:
print("总次数: ",c)
break
'''
只获取次数
直觉, 并没有证明
'''
def get_n( n ):
c = 0
t = 1
n2 = n//2
while True:
c += 1
t = t*2 if t < n2 else t*2-n+1
if t==1:
return c
def main():
n = 6
fun( n )
get_n( n )

复制代码

学学看看 · 发表于 2018-7-4 19:42:10

提示: 作者被禁止或删除内容自动屏蔽

达锅 · 发表于 2018-7-4 21:00:34

def main(mn):
if mn%2==0:
      mnum=list(range(1,mn+1))
      mtemp=[]
      mn//=2
      mco=0
      while 1:
         for mi in zip(mnum[:mn],mnum[mn:]):
            mtemp+=mi
         print(mtemp)
         mco+=1
         if mtemp[1]==2:break
         mnum,mtemp=mtemp,[]
      print("总洗牌数",mco)
n=10
main(n)

想破脑袋也想不出来怎么pythonic一些

yunying12321 · 发表于 2018-7-5 08:34:33

def fun(l):
a = []
num = len(l)//2
for i in range(num):
a.append(l[i])
a.append(l[i+num])
return a
def main():
n = int(input('输入一个整数：'))
l = []
count = 0
for i in range(n):
l.append(i+1)
uu = l
while True:
uu = fun(uu)
count += 1
if uu == l:
break
else:
print(count,':',uu)
print(count, ':', uu)
print('总洗牌数为%d' %count)
if __name__ == '__main__':
main()

复制代码

冰封雪舞 · 发表于 2018-7-5 11:03:46

Car=[1,2,3,4,5,6,7,8,9,10,'J','Q','K','A']
Car1=[1,2,3,4,5,6,7,8,9,10,'J','Q','K','A']
print(Car)
print('开始洗牌')
bit=1
numb=0
while bit:
a=Car[:len(Car)//2]
b=Car[len(Car)//2:]
Car.clear()
i=0
while i<len(a):
      Car.append(a[i])
      Car.append(b[i])
      i+=1
numb+=1
print(Car)
if Car==Car1:
      bit=0
      print('洗牌结束,总的洗牌次数为%d'%numb)

小小小琳儿 · 发表于 2018-7-5 12:33:09

grf1973 · 发表于 2018-7-5 13:35:05

def shuffle(s):
res=[]
for i in range(len(s)//2):
res.append(s[i])
res.append(s[i+len(s)//2])
return res
k=6
s=[i for i in range(1,k+1)]
ss,n=s,0
while True:
n+=1
ss=shuffle(ss)
print(str(ss)[1:-1])
if ss==s:
print("总的洗牌次数为%d"%n)
break

复制代码

chongchuigu · 发表于 2018-7-5 17:06:07

def xp(n):
card=[]
for i in range(1,n+1):
card.append(i)
card2=[]
count=0
s=int(n/2)
p1=card[:s]
p2=card[s:]
while True:
for each in range(s):
card2.append(p1[each])
card2.append(p2[each])
print(card2)
count +=1
if card2==card:
print('洗牌次数为%d次' % count)
break
p1=card2[:s]
p2=card2[s:]
card2=[]
n=int(input('请输入一个偶数'))
xp(n)

复制代码

账号		自动登录	找回密码
密码			立即注册

学学看看学学看看当前离线 UID 522173 日志相册贡献荣誉积分 588 狗仔卡头像被屏蔽	发表于 2018-7-4 19:42:10 \| 显示全部楼层提示: 作者被禁止或删除内容自动屏蔽
	想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
	回复支持反对使用道具举报显身卡

[技术交流] Python：每日一题 181

马上注册，结交更多好友，享用更多功能^_^

本帖被以下淘专辑推荐:

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

评分

点评

评分

评分

评分