标签：数到 Scanner 每次 约瑟夫 小白 能看懂 人数 我们

首先，我先澄清一下标题，我是小白，我看懂了(●ˇ∀ˇ●)

约瑟夫环是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后 结果+1即为原问题的解。

如果还看不懂问题，杨帆兄简单易懂的约瑟夫环

PS：

首先附上代码
这个代码是一共n个人，每次淘汰数到k的个人，问最后剩下的是第几个人

import java.util.Scanner;

public class 约瑟夫环 {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt(), k = in.nextInt();
        int p = 0;
        for (int i = 2; i <= n; i++) {
            p = (p + k) % i;
        }
        System.out.println(p + 1);
    }
}

原题是问最后剩下的那个人是几号，可以这么想
按照正常的逻辑是，最后一个淘汰的人是谁，
既然是这样，我们反过来想，
我们可以是开局一个人，

打住，我们回归正题

这个人肯定是被over的，

所以我们开局两个人，我们不断的向里面加人，

思路变成了，我们从第二个人开始，就每次往里面数k个人，
然后每次%i人数(当前是i个人)，因为超过了当前的人数就是要从开头开始数
我们的p保存的是第几个位置，
然后一直循环，每次都往里面加一个人
因为我们的p是从0开始的，所以最后的结果是+1操作



在这个过程中，我们无需担心删除相同的人，

我们正着推一边，
我们从n个人开始，每次都删除数到k的人，
在这个过程中，虽然我们可能每次都删掉了同一个位置的人，但是，
他不可能是同一个人，因为数到了，就会被淘汰，
再次数到这个位置上，他已经换成了别人

最后我们总结一下：
正着：每次都是数到k的位置的人退出，人数-1
反着：每次人数+1；都数到k（如果超出了当前人数，就%当前人数，也就是从头继续数）

开玩笑，哈哈，有不懂的，或者小编描述的有不对的地方，欢迎评论

标签：数到,Scanner,每次,约瑟夫,小白,能看懂,人数,我们
来源： https://blog.csdn.net/a1439775520/article/details/105905438

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。