Josephus环
来源:互联网 发布:cms系统是什么 编辑:程序博客网 时间:2024/05/20 20:22
#include <stdio.h>
#include <stdlib.h>
struct Jew
{
int number;
struct Jew* next;
};
int main(int argc, char** argv)
{
struct Jew* jew;
struct Jew* r;
int N;
int M;
int i;
printf("Please input number of jew(N) and interval(M): \n");
scanf("%d%d",&N,&M);
jew = (struct Jew*)malloc(N* sizeof(struct Jew));
r=jew;
for(i=1;i<N;i++)
{
r->number=i;
r->next=jew+i;
r=r->next;
}
r->number=N;
r->next=jew;
printf("Suicide order: \n");
while(r!=r->next)
{
for(i=0;i<(M-1);i++)
r=r->next;
printf("%4d",r->next->number);
r->next=r->next->next;
}
printf("\n When N=%d and M=%d,Josephus,hiding in position %d survives.\n",N,M,r->number);
free(jew);
return 0;
}
0 0
- Josephus 环
- Josephus环
- Josephus环
- Josephus环
- Josephus环
- Josephus环
- Josephus约瑟夫环问题
- 约瑟夫环问题(Josephus)
- Josephus环问题
- 约瑟夫环问题 Josephus
- 约瑟夫环 josephus
- josephus环问题
- Josephus Circle 约瑟夫环
- Josephus约瑟夫环问题
- 约瑟夫环问题(Josephus)
- Josephus(约瑟夫环)问题
- 约瑟夫环问题(Josephus)
- 约瑟夫环问题(Josephus)
- Eclipse生成javadoc时出错:编码GBK的不可映射字符
- 在select下拉列表中显示查询的数据
- 去//注释
- linux转码命令行和python两种实现
- findContours函数参数说明及相关函数
- Josephus环
- LINUX PSCP命令传输文件
- 线性表操作
- iText导出pdf、word、图片
- 剑指offer系列源码-二叉树的镜像
- kinect体感切水果
- CentOS 6.4下编译安装MySQL 5.6.14
- tp_tftp_nfs三种文件传输协议的区别
- POJ 2115 C Looooops