n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字），当一个数字删除后，从被删除数字的下一个继续删除第m个数

最新推荐文章于 2021-02-28 02:41:59 发布

小丸子echo

最新推荐文章于 2021-02-28 02:41:59 发布

阅读量1.1k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/u013933039/article/details/49307629

版权

这篇博客探讨了一种数学问题，涉及n个数字（0,1,...,n-1）形成圆圈并按特定规则删除数字的场景。通过循环链表实现并讨论了其效率问题，提出了改进策略，利用数学归纳法找到最后剩余的数字。文章详细分析了数字删除过程，阐述了如何计算剩余数字的位置，并给出相关代码参考。" 104662850,9295887,Nachos操作系统实习：线程扩展与管理,"['操作系统', '多线程', 'Nachos']

摘要由CSDN通过智能技术生成

题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。当一个数字删除后，从被删除数字的下一个继续删除第m个数字。求出在这个圆圈中剩下的最后一个数字。

以下使用循环链表实现（循环链表代码见：java实现循环链表）：

 public void whichIsLast(int m){
    // 初始化链表头元素
    initLinkedList(0);
    // 循环插入1-99到链表中
    for (int i = 1; i < 100; i++) {
        insertElement(i);
    }
    //循环删除第M个元素
     Element temp = h