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 = ;
     int p = ;
     int ans[];
     for (int i = ; i < n; ++i) {//注意是从一开始的
         ans[i] = i + ;//赋值到下一位

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

     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 = ;
     }
     //小白菜曾尝试改代码，但是这样做是不对的
     //因为不要忘了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;
 //    }

 }