洛谷 P1996 约瑟夫问题

题目背景

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

题目描述

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

输入格式

n m

输出格式

出圈的编号

输入输出样例

输入 #1 复制

10 3

输出 #1 复制

3 6 9 2 7 1 8 5 10 4

# include <cstdio> 
# include <iostream>
using namespace std;
struct node
{
 int data;
 node *next;
};
int main()
{ int x,n,m,t=0;
 cin>>m>>n;//if(m==0&&n==0) break;
 node *head,*tail,*listnode;
 head=tail=NULL;//初始链表为空 
 for(int i=1;i<=m;i++)
 { listnode=new node;//new为C++动态分配内存的运算符,分配一个结点 
 listnode->data=i;//新结点数据域赋值 
 listnode->next=head;//新结点指针域赋值
 
 if(head==NULL) head=tail=listnode;//链表为空，插入第一个结点 
 else
 {
 tail->next=listnode;//在链表尾部插入新结点 
 tail=listnode;//更新链表尾部指针 
 }
 }
 
 if(head==NULL) return 0;//链表为空，不进行运算，结束程序 
 listnode=head;
 while(listnode->next!=listnode)
 {
 for(int i=1;i<=n-2;i++)
 listnode=listnode->next;
 cout<<listnode->next->data<<' ';
 listnode->next=listnode->next->next;
 listnode=listnode->next; 
 }
 
 cout<<listnode->data<<endl;
 
 return 0; 
}

链表的模板题，熟悉如何建立链表，删除链表中的元素就可以了