circle踢人(约瑟夫环） c++

这里更新指针法，真的每句都是坑

（寥寥数十句，句句都是坑）

//
// Created by snnnow on 2020/4/12.
//question:转圈，一共N个人,数到M的出列,求最后一个人的编号
//这个题学到了一种新的方法，用指针（用数组实现）
//初始条件每一个数组存放的数是他的下一位数，如a[3]=4;那么a[a[j]]就是下一位的下一位
//去掉人以后，只需要把这个人的上一个指向它的指针换成这个人所指向的指针（也就是说,没人指向它，它就没有了）

//注意一个问题：不要把初始的n改变掉（你应改另设一个初始值为N的数，作为计数器）

#include <iostream>
using  namespace std;
int main(){
    int n,m;
    cin >> n >> m;
    int j = n;
    int k = 1;
    int p = 0;
    int ans[10010];
    for (int i = 1; i < n; ++i) {//注意是从一开始的
        ans[i] = i + 1;//赋值到下一位

    }
    ans[n] = 1;//注意第一个

    while(p < n){
        while(k < m){//这个地方要注意，这里只循环了n-1次,循环的最后一次在下面
            j = ans[j];//指针在移动啊～就相当于j在一直加
            k++;
        }
        cout<<ans[j]<<" ";//这里相当于循环的最后一次（ans[j]可以看做j的下一位啊）
        p++;
        ans[j] = ans[ans[j]];
        k = 1;
    }
    //小白菜曾尝试改代码，但是这样做是不对的
    //因为不要忘了ans[j-1]...说不定j-1=0就凉了
//    while(p < n){
//        while(k <= m){
//            j = ans[j];
//            k++;
//        }
//        cout<<j<<" ";
//        p++;
//        ans[j-1] = ans[j];
//        k = 1;
//    }

}