约瑟夫环
来源:互联网 发布:2016年开淘宝店怎么样 编辑:程序博客网 时间:2024/03/28 22:12
#include "stdlib.h"
#include "stdio.h"
#define NULL 0
typedef struct LNode
{
int No;
int code;
struct LNode *next;
}LNode,*LinkList;
int n,m;
//建立循环链表
LinkList create()
{int i;
LinkList front,rear,k;
front=NULL;
for(i=1;i<=n;i++)
{ k=(LinkList)malloc(sizeof(LNode));
k->No=i;
printf("code:");
scanf("%d",&k->code);
if(front==NULL)
{
front=k;
rear=front;}
else
{rear->next=k;
rear=k;
}
}
rear->next=front;
return rear;
}
//实现约瑟夫环
void outcircle(LinkList &L)
{
int i,j,scode[20];
LinkList p,q;
p=L;
for(i=0;i<n;i++)
{
for(j=1;j<m;j++)
{p=p->next;
}
q=p->next;
m=q->code;
scode[i]=q->No;
p->next=p->next->next;
free(q);
}
printf("The code is:");
for(i=0;i<n;i++)
printf("%2d",scode[i]);
printf("/n");
}
//主函数
int main()
{
printf("input n:/n");
scanf("%d",&n);
printf("input m:/n");
scanf("%d",&m);
LinkList rear;
rear=create();
outcircle(rear);
getchar();
return 0;
- 约瑟夫问题、约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- 约瑟夫环
- GWT - GWT Designer开发Ajax应用 (03)
- 传智播客 Spring学习 ,注解和AOP
- 深入剖析MFC中Windows消息处理机制
- 二叉树三种遍历的非递归算法
- 一步一步学Struts(二)
- 约瑟夫环
- XML学习之 schema
- Oracle Instant Client 配置方法
- 急需一篇数学建模论文的范文
- MFC如何建立CPU空闲处理(OnIdle )
- homework-病毒式营销
- sybase bcp导入导出遇到字符集不匹配的问题解决
- 09年.net面试题
- 电子与通信系毕业设计课题(毕业设计选题参考)