码迷,mamicode.com
首页 > 其他好文 > 详细

约瑟夫问题--list模拟循环链表

时间:2014-07-13 16:56:06      阅读:186      评论:0      收藏:0      [点我收藏+]

标签:des   style   http   java   color   问题   

约瑟夫问题

Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^

题目描述

n个人想玩残酷的死亡游戏,游戏规则如下:

n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。

请输出最后一个人的编号。

输入

输入n和m值。

输出

输出胜利者的编号。

示例输入

5 3

示例输出

4
首先说一下写这个之前我是准备徒手艹链表的,可惜意志力实在不咋滴,再加上手头上没课本,之前我有看过C语言版的链表实现,但没动手敲过,都是偷懒用list水过,list是双向链表,但约瑟夫这个问题吧,明显是用循环链表来完成的,问题来了,本渣不会艹链表啊,木办法只能用list来胡搞了
 

约瑟夫问题--list模拟循环链表,布布扣,bubuko.com

约瑟夫问题--list模拟循环链表

标签:des   style   http   java   color   问题   

原文地址:http://blog.csdn.net/qq_16255321/article/details/37726575

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!