【学习】有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

最新推荐文章于 2021-03-25 10:01:46 发布

刘双狗

最新推荐文章于 2021-03-25 10:01:46 发布

阅读量812

点赞数

分类专栏：学习文章标签： js

本文链接：https://blog.csdn.net/qq_33218955/article/details/86604106

版权

学习专栏收录该内容

10 篇文章 0 订阅

订阅专栏

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title></title>
</head>
<body>
<button onclick="commit()">确定</button>
</body>
<script>
  function commit() {
    var people = 100
    var node = {//链表节点
      n: 1,
      before: null,
      next: null
    }
    var linked = node

    for (var i = 2; i <= people; i++) {//链表构建前驱后继
      var temp = {
        n: i,
        before: null,
        next: null
      }
      node.next = temp
      temp.before = node
      node = node.next
    }
    node.next = linked//第5个和第1个拉手
    linked.before = node

    node = linked;//出列
    console.log(node)
    console.log(node)

    //逻辑
    for (var i = 1;i<=10000 ; i++) {
      if (node.next.n === node.n) {
        break
      }
      if (i % 3 === 0) {
        node.before.next = node.next
        node.next.before = node.before
      }
      node = node.next
    }
    console.log(node)
    console.log(node.n)
    console.log('outOne'+node.n)
  }

</script>
</html>


<!--f(1) = 1-->
<!--f(2) = 2 = (f(1) + 3) % 2-->
<!--f(3) = 2 = (f(2) + 3) % 3-->
<!--f(4) = 1 = (f(3) + 3) % 4-->
<!--f(5) = 4 = (f(4) + 3) % 5-->
<!--...-->
<!--f(n) = x = (f(n-1) + 3) % n-->
<!--*/-->
<!--var total = 100-->
<!--var outNum = 3-->
<!--var last = 0-->
<!--for (var i = 2; i <= total; i++) {-->
<!--last = (last + outNum) % i-->
<!--}-->
<!--var outOne = last + 1-->
<!--console.log('outOne' + outOne)-->

<!DOCTYPE html>
<html lang="en">
<head>
  <meta charset="UTF-8">
  <title></title>
</head>
<body>
<button οnclick="commit()">确定</button>
</body>
<script>
  function commit(n, begin) {

      var datas = []
      for (var i = 0; i < n; i++) {
        datas.push(true)
      }
      var m = n
      var index = begin - 1
      var count = 0
      while (m > 1) {
        if (datas[index] === true) {
          count++
          if (count === 3) {
            datas[index] = false
            count = 0
            m--
          }
        }
        index++
        if (index === n) {
          index = 0
        }
      }
//        console.log(datas)
      for (var j = 0; j < datas.length; j++) {
        if (datas[j] === true) {
          console.log(j + 1)
        }
      }




//
//    var total = 50
//    var obj = {
//      beforeNum: null,
//      nextNum: null,
//      n: 1
//    }
//    var lian = obj
//
//    for (var i = 2; i <= total; i++) {
//      var temp = {
//        n: i,
//        beforeNum: null,
//        nextNum: null
//      }
//      obj.nextNum = temp
//      temp.beforeNum = obj
//      obj = obj.nextNum
//    }
//    obj.nextNum = lian
//    lian.beforeNum = obj
//
//    obj = lian;
//
//    for (var i = 1;i<=100 ; i++) {
//      if (obj.nextNum.n === obj.n) {
//        break
//      }
//      if (i % 3 === 0) {
//        obj.beforeNum.nextNum = obj.nextNum
//        obj.nextNum.beforeNum = obj.beforeNum
//      }
//      obj = obj.nextNum
//    }


  }


</script>
</html>

刘双狗

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
【学习】有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

&lt;!DOCTYPE html&gt;&lt;html lang="en"&gt;&lt;head&gt; &lt;meta charset="UTF-8"&gt; &lt;title&gt;&lt;/title&gt;&lt;/head&gt;&lt;body&gt;&lt;button onclick=&q
复制链接

扫一扫

专栏目录