网易有道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 相关文章推荐
Java Web开发过程中登陆模块的验证码的实现方式总结
May 25 Python
Python之自动获取公网IP的实例讲解
Oct 01 Python
深入理解Python爬虫代理池服务
Feb 28 Python
Python WSGI的深入理解
Aug 01 Python
python pip源配置,pip配置文件存放位置的方法
Jul 12 Python
python 命令行传入参数实现解析
Aug 30 Python
python mqtt 客户端的实现代码实例
Sep 25 Python
Numpy与Pytorch 矩阵操作方式
Dec 27 Python
pytorch实现onehot编码转为普通label标签
Jan 02 Python
pytorch中的卷积和池化计算方式详解
Jan 03 Python
Python Switch Case三种实现方法代码实例
Jun 18 Python
用Python爬取某乎手机APP数据
Jun 15 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
星际争霸任务指南——神族
2020/03/04 星际争霸
php 转换字符串编码 iconv与mb_convert_encoding的区别说明
2011/11/10 PHP
thinkphp模板继承实例简述
2014/11/26 PHP
yii2.0之GridView自定义按钮和链接用法
2014/12/15 PHP
php include类文件超时问题处理
2015/02/06 PHP
JQuery Ajax 跨域访问的解决方案
2010/03/12 Javascript
JS验证日期的格式YYYY-mm-dd 具体实现
2013/06/29 Javascript
获取3个数组不重复的值的具体实现
2013/12/30 Javascript
jquery搜索框效果实现方法
2015/01/16 Javascript
JavaScript分秒倒计时器实现方法
2015/02/02 Javascript
快速学习jQuery插件 jquery.validate.js表单验证插件使用方法
2015/12/01 Javascript
JavaScript实现页面跳转的方式汇总
2016/05/16 Javascript
JS实现获取剪贴板内容的方法
2016/06/21 Javascript
jQuery 翻页组件yunm.pager.js实现div局部刷新的思路
2016/08/11 Javascript
Jquery和Js获得元素标签名称的方法总结
2016/10/08 Javascript
BootStrap框架中的data-[ ]自定义属性理解(推荐)
2017/02/14 Javascript
vue.js如何将echarts封装为组件一键使用详解
2017/10/10 Javascript
vue.js 双层嵌套for遍历的方法详解, 类似php foreach()
2018/09/07 Javascript
bootstrap-table formatter 使用vue组件的方法
2019/05/09 Javascript
webpack 处理CSS资源的实现
2019/09/27 Javascript
[01:45:05]VGJ.T vs Newbee Supermajor 败者组 BO3 第二场 6.6
2018/06/07 DOTA
python中as用法实例分析
2015/04/30 Python
Python 逐行分割大txt文件的方法
2017/10/10 Python
python MysqlDb模块安装及其使用详解
2018/02/23 Python
Python基础教程之内置函数locals()和globals()用法分析
2018/03/16 Python
vue常用指令代码实例总结
2020/03/16 Python
如何用tempfile库创建python进程中的临时文件
2021/01/28 Python
Expedia泰国:预订机票、酒店和旅游包(航班+酒店)
2016/09/27 全球购物
上班睡觉检讨书
2014/01/09 职场文书
幸福家庭事迹材料
2014/02/03 职场文书
致接力运动员广播稿
2014/02/17 职场文书
2014法院四风问题对照检查材料思想汇报
2014/10/04 职场文书
毕业生个人总结
2015/02/28 职场文书
匿名信格式范文
2015/05/27 职场文书
迁徙的鸟观后感
2015/06/09 职场文书
婚礼男方父母答谢词
2015/09/29 职场文书