zoukankan      html  css  js  c++  java
  • “约瑟夫问题”实现代码

     问题描述:

      约瑟夫(Josephus)问题:设有n 个人围成一个圆圈,任意给定一个正整数m,从第一个人开始顺时针计数,计到第m个人,将其从圆圈中除去。然后再从下一个人开始,周而复始,直到圆圈中只剩一个人为止,那么剩下的那个人就是赢家。

    代码实现:

    程序输出结果:

      假设链表为1,2,3,4,5,6。

      则程序运行输出为:

      1
    2
    3
    4
    5
    6
    输出:3
    输出:6
    输出:4
    输出:2
    输出:5
    获胜者为:1
    请按任意键继续. . .

  • 相关阅读:
    bzoj2064分裂(dp)
    关于逆元的学习笔记(尚未完成)
    线性基学习笔记
    bzoj2460元素(线性基,贪心)
    CF280C Game on tree(期望dp)
    XJOI contest800
    关闭极域电子教室学生端的各种方法
    大坑!有网,电脑qq登不上去!!
    4.25 ZJOI2017 10AM
    bzoj1621
  • 原文地址:https://www.cnblogs.com/zhangyunlin/p/6167929.html
Copyright © 2011-2022 走看看