标签:-------- 约瑟夫 head LNode index int next LinkList 数据结构
约瑟夫环问题,,顺时针报数。输入输出格式如下
输入:
5 \代表5个同学
3 \从第3个人开始报数
3 \数多少出列,比如第一个人开始报1,第三个人报3,出列
输出:
1 \最后留下的同学是第几人
输入输出样例:1组
#1
样例输入:
5
3
3
样例输出:
1
//注意
//1:该程序每次运行的时间必须小于10秒,否则会超时,程序超时将不会测试剩余的测试集
//2:该程序每次运行使用的内存不能超过1M,否则会返回错误
//3:该程序每次运行输出的结果最多显示1000个字符(多余的不显示),每行末尾的所有空格用□表示
#include <iostream>
using namespace std;
typedef struct Incode
{
int index;
struct Incode *next;
}LNode,*LinkList;
LinkList Create_List(int n);
void Josephus(LinkList head,int n,int k,int l);
int main()
{
int n;
cin>>n;//输入有几个人
LinkList L;
L=Create_List(n);
int k,l;
cin>>k;//从第k个人开始数
cin>>l;//数到l出列
Josephus(L,n,k,l);
return 0;
}
void Josephus(LinkList head,int n,int k,int l)//从第m个人开始数,数到n的人出列
{
LNode *p;
p=head;
if(k==1&&l==1){cout<<n;return;}
for(int i=1;i<k;i++)
{
p=p->next;
}
if(l==1){cout<<p->index-1;return;}
while(p->index!=p->next->index)
{
for(int j=1;j<l-1;j++)
{
p=p->next;
}
p->next=p->next->next;
if(p->index!=p->next->index)
p=p->next;
}
cout<<p->index;
}
LinkList Create_List(int n)//建立单循环链表
{
LinkList head;
head = new LNode;
head->next = head;
head->index=0;
LNode *p, *q;
p = head;
for(int i = 1; i <= n; i++)
{
q = new LNode;
q->index=i;
q->next = NULL;
p->next = q;
p = q;
}
p->next=head->next;
head=head->next;
return head;
}
标签:--------,约瑟夫,head,LNode,index,int,next,LinkList,数据结构 来源: https://blog.csdn.net/weixin_46061565/article/details/116333902
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。