题目要求:
本题目要求读入2个整数A和B,然后输出2个整数C和D。其中A表示人数,这些人的id分别为1,2,3,...A,他们按照id依次围成一圈。从id为1的人开始报数,报到B的人退出圈,然后从下一个人开始重新报数(即从1开始报数),报到B的人又退出圈,如此反复,至到剩下2人为止。C和D为剩下的2人的id。
输入格式:
在一行中输入大于0且不超过1000的整数A和B。要求A>B。
输出格式:
在一行中输出C和D,由空格隔开。
输入样例:
在这里给出一组输入。例如:
41 3
输出样例:
在这里给出相应的输出。例如:
16 31
题目分析:运用单链表实现循环操作,可以直接把尾指针的next指向头指针,即tail->next=head;
例如用5个数围成一个圈,报到3则出去
用临时指针变量p指向头指针,并用一个计数变量flag来计数并且p往后移动,如果移动到需要退圈的数字则删除掉,p会从头指针移动到尾指针,再从尾指针移动到头指针,从而实现了循环。下面看具体代码:
#include <stdio.h>
#include <stdlib.h>
typedef struct Roll
{
int number;
struct Roll *next;
} roll;
int main()
{
roll *head=NULL;
roll *tail=NULL;
int sum,del;
scanf("%d %d",&sum,&del);
int i;
for(i=1;i<=sum;i++)
{
roll*p=(roll*)malloc(sizeof(roll));
p->number=i;
p->next=NULL;
if(head==NULL)
{
head=p;
}
else
{
tail->next=p;
}
tail=p;
}
tail->next=head;
int now=sum;
roll *p=head;
while(now>2)
{
int flag=1;
while(flag<del-1)
{
p=p->next;
flag++;
}
p->next=p->next->next;
p=p->next;
now--;
}
printf("%d %d",p->number,p->next->number);
}