原问题
环境
Dev-C++
解决问题的代码
#include<stdio.h>
#include<stdlib.h>
typedef int Status;
#define ERROR 0;
#define OK 1;
typedef struct node
{
int id;//编号
int password;//密码
struct node *next;
}node,*LinkList;
/*
用带头结点的尾插法创建有n个结点的循环链表,并返回尾结点
*/
LinkList CreateList(LinkList head,int n)
{
int i;
head->next = NULL;//头结点,建立空链表
head->id = 0;
node *r = head;//跟随最后一个结点,r为链表末端
for(i=0;i<n;i++){
node *S = (node*)malloc(sizeof(node));//创建新结点S
S->id = i+1; //赋值编号
printf("请输入第%d个人的密码:\n",i+1);
scanf("%d",&S->password);
r->next = S; //连接结点到表尾
r = S; //更新尾指针
}
r->next = head->next;//使链表成为单向循环链表
return r;//返回尾结点
}
/*玩法*/
Status play(LinkList tail,int sum,int password)
{//sum 游戏参与人数
if(sum<1) return;
else//sum>=1
{
LinkList pre = tail;//pre为p前驱
LinkList p = tail->next;//p为报数结点
int n = (password%sum==0)?sum:password%sum;//一轮中最少步数
while(--n)
{
pre = p;
p = p->next;
}
int newPw = p->password;//将其密码作为新的m值
pre->next = p->next;//删除结点
printf("第%d个人出列!\n",p->id);
p = p->next;
play(pre,--sum,newPw);//从新开始报数
}
return OK;
}
void main(){
printf("请输入人数值n:\n");
int sum ;
scanf("%d",&sum);
LinkList tail = CreateList((LinkList)malloc(sizeof(node)),sum);//创建链表
printf("请输入初始值m:\n");
int password ;//初始密码
scanf("%d",&password);
play(tail,sum,password);
}