网易有道2017内推编程题 洗牌(python)


Posted in Python onJune 19, 2019

本文实例为大家分享了网易有道2017内推编程题:洗牌,供大家参考,具体内容如下

'''
[编程题] 洗牌
时间限制:1秒
空间限制:32768K
洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,
从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,
左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。
接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,
接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。
接着把牌合并起来就可以了。 例如有6张牌,最开始牌的序列是1,2,3,4,5,6。首先分成两组,
左手拿着1,2,3;右手拿着4,5,6。在洗牌过程中按顺序放下了6,3,5,2,4,1。
把这六张牌再次合成一组牌之后,我们按照从上往下的顺序看这组牌,就变成了序列1,4,2,5,3,6。 
现在给出一个原始牌组,请输出这副牌洗牌k次之后从上往下的序列。 

输入描述:

第一行一个数T(T ≤ 100),表示数据组数。对于每组数据,第一行两个数n,k(1 ≤ n,k ≤ 100),
接下来一行有2n个数a1,a2,...,a2n(1 ≤ ai ≤ 1000000000)。表示原始牌组从上到下的序列。

输出描述:

对于每组数据,输出一行,最终的序列。数字之间用空格隔开,不要在行末输出多余的空格。

输入例子1:

3 3 1 1 2 3 4 5 6 3 2 1 2 3 4 5 6 2 2 1 1 1 1

输出例子1:

1 4 2 5 3 6 1 5 4 3 2 6 1 1 1 1

'''

'''
解题思路:散列表
  这道题是有道的内推题,所以考点和字典数据集有关,这道题目考的是散列表,如果把新牌放入数组一中,
  洗过的牌放入数组二中,那么数组一个数组二之间各个元素的位置存在一定的映射关系。即:
  数组一中在j号位置的元素在数组二中的位置是index = (2j % len(数组二)),
  如果该位置已经有元素,则index自动加一,搜索下一个位置,直到找到空位置。
  这道题目的数据比较简单,其实没必要用散列表做,依靠找规律或者切片就能把做出来,
  很多人用的是切片,使用[::2]和[1::2]找出数列二中的所有偶数位和奇数位,把数列一的前n个数和后n个数放进去即可。
  但我个人觉得python切片的效率不高,于是换了找规律的方法,如果 2j < 2n , 则index=2j,否则index = index % (2*n) + 1,
  如此循环k次。使用这种方法每次都直接找到某张牌在k次洗牌后的位置,避免了大量的切片操作,
  也避免了大量在数组中寻找元素并赋值的操作。
  (Ps,这倒题目的输入和输出比较坑爹)
'''

'''
代码运行结果:
答案正确:恭喜!您提交的程序通过了所有的测试用例
'''

T = int(input())
 
array_list = []
n, k = [int(each) for each in input().split()]
for x in range(T):
 digs = [int(each) for each in input().split()]
 array = digs[0:2*n]
 results = [None] * (2 * n)
 for j in range(2*n):
 index = j
 for i in range(k):
  index = 2 * index
  if index >= 2 * n:
  index = index % (2*n) + 1
 results[index] = array[j]
 n, k = digs[-2:]
 results = map(str, results)
 print(' '.join(results))

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持三水点靠木。

Python 相关文章推荐
举例讲解Python中装饰器的用法
Apr 27 Python
python创建进程fork用法
Jun 04 Python
python递归删除指定目录及其所有内容的方法
Jan 13 Python
Python编程之黑板上排列组合,你舍得解开吗
Oct 30 Python
Python编写一个优美的下载器
Apr 15 Python
python学习基础之循环import及import过程
Apr 22 Python
python获取文件路径、文件名、后缀名的实例
Apr 23 Python
Python利用递归实现文件的复制方法
Oct 27 Python
numpy下的flatten()函数用法详解
May 27 Python
Python实现朴素贝叶斯的学习与分类过程解析
Aug 24 Python
基于python的BP神经网络及异或实现过程解析
Sep 30 Python
Python json模块与jsonpath模块区别详解
Mar 05 Python
pyqt实现.ui文件批量转换为对应.py文件脚本
Jun 19 #Python
网易2016研发工程师编程题 奖学金(python)
Jun 19 #Python
PyQt5的安装配置过程,将ui文件转为py文件后显示窗口的实例
Jun 19 #Python
python调用动态链接库的基本过程详解
Jun 19 #Python
python中使用ctypes调用so传参设置遇到的问题及解决方法
Jun 19 #Python
华为校园招聘上机笔试题 扑克牌大小(python)
Apr 22 #Python
PyQt5实现从主窗口打开子窗口的方法
Jun 19 #Python
You might like
MYSQL数据库初学者使用指南
2006/11/16 PHP
深入mysql_fetch_row()与mysql_fetch_array()的区别详解
2013/06/05 PHP
php生成excel文件的简单方法
2014/02/08 PHP
kohana框架上传文件验证规则写法示例
2014/07/14 PHP
php无序树实现方法
2015/07/28 PHP
深入解析PHP的Yii框架中的event事件机制
2016/03/17 PHP
jquery animate实现鼠标放上去显示离开隐藏效果
2013/07/21 Javascript
jquery实现带单选按钮的表格行选中时高亮显示
2013/08/01 Javascript
表单序列化与jq中的serialize使用示例
2014/02/21 Javascript
Javascript定义类(class)的三种方法详解
2015/03/13 Javascript
深入分析Javascript跨域问题
2015/04/17 Javascript
使用JavaScript判断手机浏览器是横屏还是竖屏问题
2016/08/02 Javascript
基于MVC5和Bootstrap的jQuery TreeView树形控件(二)之数据支持json字符串、list集合
2016/08/11 Javascript
Vue过滤器的用法和自定义过滤器使用
2017/02/08 Javascript
解决JS外部文件中文注释出现乱码问题
2017/07/09 Javascript
babel之配置文件.babelrc入门详解
2018/02/22 Javascript
使用Angular9和TypeScript开发RPG游戏的方法
2020/03/25 Javascript
基于PHP pthreads实现多线程代码实例
2020/06/24 Javascript
详解JS深拷贝与浅拷贝
2020/08/04 Javascript
node.js通过Sequelize 连接MySQL的方法
2020/12/28 Javascript
[59:48]LGD vs IG 2018国际邀请赛小组赛BO2 第一场 8.18
2018/08/19 DOTA
[03:42]2018完美盛典-《加冕》
2018/12/16 DOTA
python实现在目录中查找指定文件的方法
2014/11/11 Python
Python2.X/Python3.X中urllib库区别讲解
2017/12/19 Python
Python简单计算文件MD5值的方法示例
2018/04/11 Python
Python检查ping终端的方法
2019/01/26 Python
布隆过滤器的概述及Python实现方法
2019/12/08 Python
美国玛丽莎收藏奢华时尚商店:Marissa Collections
2016/11/21 全球购物
物业管理毕业生的自我评价
2014/02/17 职场文书
舞蹈兴趣小组活动总结
2014/07/07 职场文书
《周恩来的四个昼夜》观后思想汇报范文两篇
2014/09/10 职场文书
大学团日活动新闻稿
2014/09/10 职场文书
运动会宣传稿100字
2015/07/23 职场文书
Python基础之元类详解
2021/04/29 Python
原生JS中应该禁止出现的写法
2021/05/05 Javascript
前端JS获取URL参数的4种方法总结
2022/04/05 Javascript