洛谷 P1996 约瑟夫问题

Posted 2020-09-02

题目背景

约瑟夫是一个无聊的人！！！

题目描述

n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.

输入输出格式

输入格式：

 

n m

 

输出格式：

 

出圈的编号

 

输入输出样例

输入样例#1：

10 3

输出样例#1：

3 6 9 2 7 1 8 5 10 4

说明

你猜，你猜，你猜猜猜......

猜不着吧，我也不告诉你！！！

屠龙宝刀点击就送

#include <cstdio>

int n,m,a[101],i,j=1;
int main()
{
    scanf("%d%d",&n,&m);
    for(i=1;i<n;++i)
    a[i]=i+1;
    a[n]=1;
    int pos=2,gs=0;
    while(gs<n)
    {
        while(pos<m){j=a[j];pos++;}
        printf("%d ",a[j]);
        pos=1;
        gs++;
        a[j]=a[a[j]];
    }
    return 0;
}