标签:pre 顺时针 求解 int 约瑟夫 问题 link printf 报数
问题:
编号为1、2、3、…、N的N个人按顺时针方向围坐一圈,每人持有一个密码(正整数)。从指定编号为1的人开始,按顺时针方向自1开始顺序报数,报到指定数M时停止报数,报M的人出列,并将他的密码作为新的M值,从他在顺时针方向的下一个人开始,重新从1报数,依此类推,直至圆圈中只剩下一个人为止。
解法:
此时可以用不带头结点的循环单链表,可以不移动元素,仅修改连接指针即可。
算法表示如下:
#include "CircList.h"
void Josephus(CircList&L,int n,int m)
{
CircNode *p=L->link,*pre=NULL;
int i,j;
for(i=0;i<n-1;i++)
{
for(j=1;j<m;j++)
{
pre=p;
p=p->link;
}
printf("出列的人是%d\n",p->data);
pre->link=p->link;
free(p);
p=pre->link;
}
printf("最终剩下的人是%d",p->data);
}
标签:pre,顺时针,求解,int,约瑟夫,问题,link,printf,报数 来源: https://blog.csdn.net/onlynb/article/details/120388119
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。