题解 | #MP3光标位置#

MP3光标位置

http://www.nowcoder.com/practice/eaf5b886bd6645dd9cfb5406f3753e15

while True:
	try:
		n = int(input())
		s = input()
		play_list = [i for i in range(1, n+1)]
		if n <= 4:
			top = 0
			bottom = top + n - 1
			this = top
			for c in s:
				if c == 'U':
					if this > 0:
						this -= 1
					else:
						this = n - 1
				elif c == 'D':
					if this < n - 1:
						this += 1
					else:
						this = 0
			print(' '.join([str(i) for i in play_list]))
			print(play_list[this])
		else:
			top = 0
			bottom = top + 3
			this = top
			shift = 0
			for c in s:
				if c == 'U':
					if shift > 0:
						shift -= 1
						this -= 1
					else:
						if top - 1 >= 0:
							shift = 0
							top -= 1
							bottom = top + 3
							this -= 1
						else:
							bottom = n - 1
							top = bottom - 3
							this = bottom
							shift = 3
				elif c == 'D':
					if shift < 3:
						shift += 1
						this += 1
					else:
						if bottom + 1 < n:
							bottom += 1
							top = bottom - 3
							this += 1
							shift = 3
						else:
							top = 0
							bottom = top + 3
							this = 0
							shift = 0
			print(' '.join([str(i) for i in play_list[top:bottom+1]]))
			print(play_list[this])
	except:
		break
全部评论

相关推荐

认真搞学习:28小登的建议,投算法岗不要写什么物理竞赛,互联网+,多写点项目,用什么算法做了什么。还有本科算法是不可能的开发你这个也没有项目啊
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-07 11:30
仁者伍敌:kpi都懒得刷了属于是
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务