问题描述:n个人围成一圈,顺序编号。从第一个人开始从1到m报数,凡报到m的人退出圈子,编程求解最后留下的人的初始编号。
程序运行示例:
6 3(两个输入数据之间有空格)
1
输入格式:scanf("%d%d",&n,&m);
输出格式:printf("%d\n",p->data);
解决方法:该问题用单链表的方法建立链表存储人数和序号,通过连接首尾达到循环的效果,删除n-1个元素只留一个元素后输出剩余的唯一一个元素,即最后一个元素。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
typedef struct Node{
int data;
struct Node* next;
}S;
S* head_create(){
S* head = (S*)malloc(sizeof(S));
if(head==NULL) exit(1);
head->next=NULL;
return head;
}
S* Node_insert(S* head,int i,int x){//插入数据
S *p;p=head;
int m=0;
while(m<i-1){
p=p->next;
m++;
}
S* q = (S*)malloc(sizeof(S));
q->next=p->next;
p->next=q;
q->data=x;
}
S* xunhuan(S* head){//将链表的第一个元素与最后一个元素连接
S *p;p=head;
while(p->next){
p=p->next;
}
p->next = head->next;
}
S* Node_delete(S* head,int i){//每次删除后返回删除元素前一个元素
S *p,*s;p=head;
int m=0;
while(m<i-1){
p=p->next;
m++;
}
s=p->next;
p->next = s->next;
free(s);
return p;
}
void print_SL(S *head,int i)//打印出链表中唯一元素,i>1时会重复输出链表中剩余元素
{
S *p;p=head;
if(p==NULL) printf("单链表空!\n");
else{
p=p->next;
}
int m=0;
while(m<i)
{
printf("%d",p->data);
p=p->next;
m++;
}
}
main(){
int m,n,i;
S *s1=head_create();
//输入mn
scanf("%d%d",&m,&n);
for(i=1;i<=m;i++){
Node_insert(s1,i,i);
}
xunhuan(s1);
for(i=1;i<m;i++){
s1=Node_delete(s1,n);
}
print_SL(s1,1);
return 0;
}
运行结果: