约瑟夫环python

❶ python3 实现约瑟夫环

#coding=GBK

class Node():

    def __init__(self,value,next=None):

        self.value = value

        self.next = next

def createLink(n):

    if n<=0:

        return False

    elif n ==1:

        return Node(1)

    else:

        root = Node(1)

        tmp = root

        for i in range(2,n+1):

            tmp.next = Node(i)

            tmp = tmp.next

        tmp.next = root

        return root

def showLink(root):

    tmp = root

    while True:

        print(tmp.value)

        tmp = tmp.next

        if tmp ==None or tmp == root :

            break

def josephus(n,k):

    if k ==1 :

        print("幸存者:",n)

        return

    root = createLink(n)

    tmp = root

    while True:

        for i in range(k-2):

            tmp = tmp.next

        print("killed:",tmp.next.value)

        tmp.next = tmp.next.next

        tmp = tmp.next

        if tmp.next == tmp:

            break

    print("survive:",tmp.value)

if __name__ =='__main__':

    josephus(10,13)

计算结果：

killed: 3

killed: 7

killed: 2

killed: 10

killed: 1

killed: 6

killed: 8

killed: 9

killed: 4

survive: 5

❷ 新手如何自学编程

新手如何自学编程：

工具／原料：一本基础类的编程语言书、一台可以上网的电脑（相应的编程软件）。

1、选择一本相对基础的编程语言书，学习的的同时记得对基础的语法进行标记和注释，加强自己的理解。像JAVA入门到精通，编程思想，JAVA核心技术。

❸ 力扣236单周赛题目分享

共有 n 名小伙伴一起做游戏。小伙伴们围成一圈，按 顺时针顺序 从 1 到 n 编号。确切地说，从第 i 名小伙伴顺时针移动一位会到达第 (i+1. 名小伙伴的位置，其中 1 <= i < n ，从第 n 名小伙伴顺时针移动一位会回到第 1 名小伙伴的位置。

游戏遵循如下规则：

从第 1 名小伙伴所在位置 开始 。
沿着顺时针方向数 k 名小伙伴，计数时需要 包含 起始时的那位小伙伴。逐个绕圈进行计数，一些小伙伴可能会被数过不止一次。
你数到的最后一名小伙伴需要离开圈子，并视作输掉游戏。
如果圈子中仍然有不止一名小伙伴，从刚刚输掉的小伙伴的 顺时针下一位 小伙伴 开始，回到步骤 2 继续执行。
否则，圈子中最后一名小伙伴赢得游戏。
给你参与游戏的小伙伴总数 n ，和一个整数 k ，返回游戏的获胜者。

示例 1：

输入：n = 5, k = 2

输出：3

解释：
游戏运行步骤如下：

示例 2：

输入：n = 6, k = 5

输出：1

解释：
小伙伴离开圈子的顺序：5、4、6、2、3 。小伙伴 1 是游戏的获胜者。

这是一道标准的约瑟夫环问题，类似的题目很多，比如剑指offer中有一道小朋友们的游戏与此题就如出一辙。大家找个链表画下题目就迎刃而解了，类似斐波那契数列一样，了解公式直接解题。

给你一个长度为. n. 的. 3 跑道道路. ，它总共包含. n + 1. 个. 点. ，编号为. 0. 到. n. 。一只青蛙从. 0. 号点第二条跑道. 出发. ，它想要跳到点. n. 处。然而道路上可能有一些障碍。

给你一个长度为 n + 1. 的数组. obstacles. ，其中. obstacles[i]. （取值范围从 0 到 3）表示在点 i. 处的. obstacles[i]. 跑道上有一个障碍。如果. obstacles[i] == 0. ，那么点. i. 处没有障碍。任何一个点的三条跑道中. 最多有一个. 障碍。

比方说，如果. obstacles[2] == 1. ，那么说明在点 2 处跑道 1 有障碍。
这只青蛙从点 i. 跳到点 i + 1. 且跑道不变的前提是点 i + 1. 的同一跑道上没有障碍。为了躲避障碍，这只青蛙也可以在. 同一个. 点处. 侧跳. 到 另外一条. 跑道（这两条跑道可以不相邻），但前提是跳过去的跑道该点处没有障碍。

比方说，这只青蛙可以从点 3 处的跑道 3 跳到点 3 处的跑道 1 。
这只青蛙从点 0 处跑道 2. 出发，并想到达点 n. 处的 任一跑道 ，请你返回 最少侧跳次数. 。

注意：点 0. 处和点 n. 处的任一跑道都不会有障碍。

示例 1：

输入：obstacles = [0,1,2,3,0]

输出：2

解释：最优方案如上图箭头所示。总共有 2 次侧跳（红色箭头）。

注意，这只青蛙只有当侧跳时才可以跳过障碍（如上图点 2 处所示）。

示例 2：

输入：obstacles = [0,1,1,3,3,0]

输出：0

解释：跑道 2 没有任何障碍，所以不需要任何侧跳。

示例 3：

输入：obstacles = [0,2,1,0,3,0]

输出：2

解释：最优方案如上图所示。总共有 2 次侧跳。

我的个人博客： https://qingfengpython.cn

力扣解题合集： https://github.com/BreezePython/AlgorithmMarkdown

❹ python类约瑟夫环原创问题求解 求大神

COUNT=60#总人数
INDEX_FIRST=2#第一次站出来的是2号

origin=list(range(1,COUNT+1))
res=[]
index_label=INDEX_FIRST-1
index_temp=0
whileorigin:
index_temp=(index_label+index_temp)%len(origin)
res.append(origin.pop(index_temp))
index_label+=1

print(res)

❺ python 实现7个人，从1数到3，数到3的出局，来回循环,最后剩下一个人

这个叫猴子选大王，也叫约瑟夫环