约瑟夫环

#include <iostream>
using namespace std;
 
int main() {
    int n,k,m; // 人数，开始位置，报数步长
    cin>>n>>k>>m;  
    int a[n];  // 标记是否出列
    int count=n;
    int cnt,num=k;  // num = k，用于标记当前报数人的位置
    for(int i=0;i<n;i++){
        a[i]=i;         // 初始化数组，每个人都有自己的编号
    }
    cnt=0;          // 计数器，当前报数的步数
    while (count>=1) {       // 还有未出列的人就循环
        if(a[num]!=-1) {     // 若当前报数人未出列
            cnt++;           // 则报数计数器+1，表示有人报数
            if(cnt==m) {     // 若数到了m！
               a[num]=-1;    // 当前人出列
               count--;      // 剩余人数--
               cnt=0;        // 报数计数归零！
            }
        } 
        if(num==n) num=1;    //假设转了一圈，则从头开始再来
        else num++;          // 
    }
    cout<<num-1<<endl;
}

#include <iostream>
using namespace std;
#include <list>
#include <iterator>

int main() {
    int n,k,m;
    cin >> n >> k >> m;
    list<int> lst;
    int count = 0;
    for(int i = 0; i < n; ++i)
    {
        lst.push_back(i);
    }

    list<int>::iterator curr = lst.begin();
    advance(curr, k);   

    while(lst.size() > 1)
    {
        ++count;
        if(count == m) 
        {
            curr = lst.erase(curr);
            if(curr == lst.end()) {curr = lst.begin();}
            count = 0;
        }
        else 
        {
            ++curr;
            if(curr == lst.end()) {curr = lst.begin();}
        }
    }
    cout << *lst.begin() << endl;
}

n,k,m=map(int,input().split())
l=list(range(n))
while n>=2:
    k=(k+m-1)%n
    l.pop(k)
    n-=1
print(*l)

#include <stdio.h>
int main() 
{
    int n, k, m;
    scanf("%d %d %d", &n, &k, &m);
    int arr[n],a=0,p=k;//arr[]s数组标记0出队，a标记出队人数，p标记当前未出队的首个报数编号
    for(int i=0;i<n;i++) arr[i] = 1;
    while(n-1-a)
    {
        for(int j=0;j<m-1;j++)
        {
            do{
              if(++p==n) p=0;
            }while(!arr[p]);//找出出队编号
        }
        arr[p]=0;
        a++;
        do{
            if(++p==n) p=0;
        }while(!arr[p]);//找出出队后下个首个报数编号
    }
    printf("%d\n",p);
    return 0;
}

#include <stdio.h>
int main() {
    int n = 0, k = 0, m = 0, count = 0, step = 0, current;
    int people[1000];
    //count是移除的人
    //step是报的数
    //current是现在的位置
    scanf("%d %d %d", &n, &k, &m);
    current = (k - 1 + n) % n;
    for (int i = 0; i < n; i++) {
        people[i] = 1;
    }//定义一个全是1的，个数为n的数组，1是还在队伍里面，0是已经出了队伍
    while (count < n -
            1) { //让移除的人还没到n的时候循环，一直持续到只有一个人在队伍里面
        //开始报数
        while (step < m) { //另起一个报数的计数器step
            if (people[current] == 1)
                step++;//如果这个人报数还没有到m，那么直接跳过他，报数计数器+1
            if (step < m)
                current = (current + 1) % n;
        }
        //一轮报数结束，开始换下一组
        //清除计数器，把移除的人标记成0
        step = 0;
        people[current] = 0;
        count++;
        //开始下一个

        while (people[current] == 0)
            current = (current + 1) %
                      n;//取模就相当于让最后一个直接跳到第一个，且不用担心溢出问题

    }
    for (int i = 0; i < n; i++) {
        if (people[i] == 1)
            printf("%d", i + 1);

    }

    return 0;
}

#include <iostream>
using namespace std;
#include<vector>
int main() {
   int n,k,m;
   cin>>n>>k>>m;
   vector<int>v;
for(int i=0;i<n;i++){
    v.push_back(i);//i仅仅作为选手的编号 不要对索引i操作
}
int begin_position=k;   //position:以0开始计数
while(v.size()>1){
    int pop_position=(begin_position+m-1)%v.size();
   v.erase(v.begin()+pop_position);
   begin_position=(pop_position)%v.size();//出队后的位置 就是 下一个开始的位置
}
cout<<v[0];
}

#include <stdio.h>

int main() {
    int n, k, m;
    scanf("%d %d %d", &n, &k, &m);
    //定义队列并初始化
    int arr[n];
    for(int i = 0; i < n; i++) arr[i] = i;

    //n-1次循环
    while( n > 1){
        //计算出队编号
        k = (k+m-1) % n;
        //更新序列和n
        n--;
        for(int i = k; i < n; i++) arr[i] = arr[i+1];
        //计算报数起始编号
        k %= n;
    }

    printf("%d", arr[0]);

    return 0;
}

import sys

for line in sys.stdin:
    n, k, m = map(int, line.strip().split())
    lst = list(range(n))
    for _ in range(n - 1):
        k = (k+m-1)%len(lst)
        lst.pop(k)
    print(lst[0])

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        int n=in.nextInt(), k=in.nextInt(), m=in.nextInt();
        StringBuffer sb = new StringBuffer();
        for (int i=0; i<n; i++) {
            sb.append(i);
        }
        while (sb.length()!=1) {
            k+=m;
            if (k>sb.length()) {
                k=k%m;
            }
            sb.deleteCharAt(k-1); // 从自己开始数，所以减一
        }
        System.out.println(sb);
    }
}

import sys

n,k,m=map(int,input().split())
arr=[]
for i in range(n):
    arr.append(i)
cont=k
for i in range(n-1):
    for j in range(m-1):
        cont=(cont+1)%len(arr)
    del arr[cont]

print(arr[0])

#include <stdio.h>

int main() {
    int n,k,m,a[101],b=0,c=0,now;
    scanf("%d%d%d",&n,&k,&m);
    for(int i=0;i<=n-1;i++){
        a[i]=1;
    }
    while(b<n){
        while(1){
            if(a[k]==1){
                c++;if(c==m){
                    a[k]=0;
                    b++;
                    now=k;
                    c=0;
                    break;
                }
            }k=(k+1)%n;
        }
    }printf("%d",now);
    return 0;
}