约瑟夫环

用数组表示

#include<iostream>

using namespace std;

int main(){
    int a[30];
    bool visited[30]; 
    for(int i=0; i<30; i++){
        cout<<i+1<<" ";
        a[i] = i;
        visited[i] = false;
    }
    cout<<endl;
    
//    每个人数的数 
    int step = 0;
//    用来执行大循环 
    int cir = 0;
//    计算出局的人数
    int total = 0;
    
    while(total < 30){
        if(visited[cir] == false){
            step = (step + 1)%7;
            if(step == 0){
                visited[cir] = true;
                total++;
                cout<<cir+1<<" ";
            }
        }
        cir = (cir+1)%30;
        
    } 
}