描述

输入格式

输出格式

输入样例

输出样例

思路

#include<stdio.h>
struct number
{
    int num;
    int next;
};//定义两个变量，存储自身以及下一个变量，next实际上与指针有异曲同工之妙。
int main()
{
    int n,k,pre,m,s;
    scanf("%d %d %d",&n,&s,&m);
    number p[n];//已经知道人数方很方便设定数组大小
    int i,j;
    for(i=1;i<=n;i++)
    {
        p[i].num=i;//对结构体赋值
        p[i].next=i+1;
    }
    p[n].next=1;//让最后一个数的下一个值存储第一个值，构成循环链表
    k=s-1;//指向所指数的前一个数，类似于双向链表
    pre=s-1;
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=m;j++)
        {//找到第m个值
            pre=k;//让pre指向被删除元素的前一个
            k=p[k].next;然后让k等于该元素
        }
            p[pre].next=p[k].next;//跳过被删除的元素
            printf("%d ",k);//将该元素输出
    }
    return 0;
}