网易有道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 28 Python
python链接oracle数据库以及数据库的增删改查实例
Jan 30 Python
使用python绘制3维正态分布图的方法
Dec 29 Python
python如何以表格形式打印输出的方法示例
Jun 21 Python
python 上下文管理器及自定义原理解析
Nov 19 Python
pandas 对group进行聚合的例子
Dec 27 Python
Pytorch十九种损失函数的使用详解
Apr 29 Python
解析Python 偏函数用法全方位实现
Jun 26 Python
Python爬虫scrapy框架Cookie池(微博Cookie池)的使用
Jan 13 Python
Pygame Event事件模块的详细示例
Nov 17 Python
Python GUI编程之tkinter 关于 ttkbootstrap 的使用详解
Mar 03 Python
什么是Python装饰器?如何定义和使用?
Apr 11 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
在PHP中检查PHP文件是否有语法错误的方法
2009/12/23 PHP
php删除页面记录 同时刷新页面 删除条件用GET方式获得
2012/01/10 PHP
解析php中的escape函数
2013/06/29 PHP
php学习笔记之面向对象
2014/11/08 PHP
PHP ADODB实现分页功能简单示例
2018/05/25 PHP
jQuery的实现原理的模拟代码 -3 事件处理
2010/08/03 Javascript
Javascript 类型转换方法
2010/10/24 Javascript
原生javascript图片自动或手动切换示例附演示源码
2013/09/04 Javascript
jQuery 插件开发指南
2014/11/14 Javascript
JavaScript中的toLocaleDateString()方法使用简介
2015/06/12 Javascript
JS实现的在线调色板实例(附demo源码下载)
2016/03/01 Javascript
jQuery.uploadify文件上传组件实例讲解
2016/09/23 Javascript
NodeJS中的MongoDB快速入门详细教程
2016/11/11 NodeJs
jquery获取select,option所有的value和text的实例
2017/03/06 Javascript
Javascript实现的StopWatch功能示例
2017/06/13 Javascript
jfinal与bootstrap的登出实战详解
2017/11/27 Javascript
react-navigation之动态修改title的内容
2018/09/26 Javascript
ES6 let和const定义变量与常量的应用实例分析
2019/06/27 Javascript
三剑客:offset、client和scroll还傻傻分不清?
2020/12/04 Javascript
在vue项目中封装echarts的步骤
2020/12/25 Vue.js
[01:06:19]DOTA2-DPC中国联赛定级赛 LBZS vs SAG BO3第二场 1月8日
2021/03/11 DOTA
Python字符串中查找子串小技巧
2015/04/10 Python
python自动发邮件库yagmail的示例代码
2018/02/23 Python
Python3运算符常见用法分析
2020/02/14 Python
深入浅析pycharm中 Make available to all projects的含义
2020/09/15 Python
浅析Python 字符编码与文件处理
2020/09/24 Python
scrapy结合selenium解析动态页面的实现
2020/09/28 Python
HolidayLettings英国:预订最好的度假公寓、别墅和自助式住宿
2019/08/27 全球购物
个人教师自我评价范文
2013/12/02 职场文书
销售个人求职信范文
2014/04/28 职场文书
有关环保的标语
2014/06/13 职场文书
酒后驾车标语
2014/06/30 职场文书
2015年学校心理健康教育工作总结
2015/05/11 职场文书
演讲比赛主持词
2015/06/29 职场文书
python基础之类属性和实例属性
2021/10/24 Python
关于使用Redisson订阅数问题
2022/01/18 Redis