约瑟夫环问题 实习1-1.2
2015-03-31 20:23
232 查看
<img src="http://imgsrc.baidu.com/forum/pic/item/69a8f736afc37931be5b8692ebc4b74543a91135.jpg" alt="" />
#include<stdio.h> #include<stdlib.h> #define N 41 #define M 3 #define START 0 struct LinkList{ int data; struct LinkList* link; }LNode ; typedef struct LinkList Linklist; typedef LinkList* link; int main() { int i; link p; for(int i=0; i < N; i++){ LNode[i].data = i + 1; if(i < N-1) LNode[i].link = &LNode[i + 1]; else LNode[i].link = LNode; } p = &LNode[START]; while(p -> link != p){ for(int i=1; i< M-1; i++) p = p->link; p->link = p->link->link; printf("第%d人自杀\n",p->link->data); p = p->link; } getchar(); return 0; }
c语言版
#include<stdio.h> #include<stdlib.h> #define N 41 #define M 3 #define START 0 typedef struct LinkList{ int data; struct LinkList* link; }LNode; int main() { int i; LNode LNode , *p; for(i=0; i < N; i++){ LNode[i].data = i + 1; if(i < N-1) LNode[i].link = &LNode[i + 1]; else LNode[i].link = LNode; } p = &LNode[START]; while(p -> link != p){ for(i=1; i< M-1; i++) p = p->link; p->link = p->link->link; printf("第%d人自杀\n",p->link->data); p = p->link; } getchar(); return 0; }
相关文章推荐
- 实习题-约瑟夫环问题(二)
- 编程实现约瑟夫环问题
- 约瑟夫环问题的数组实现
- 【100题】约瑟夫环问题。。
- 约瑟夫环问题的几种解法
- Android Studio 1.2 编码问题
- Josephus(约瑟夫环)问题
- 使用指针链表解决约瑟夫环问题
- 求解约瑟夫环问题
- 约瑟夫环问题
- 约瑟夫环问题(1)----Wikipedia上的原文解答
- JS中getYear()的兼容问题 实习IE火狐均正常
- 约瑟夫环问题(不带头结点单循环链表实现和数组实现)
- C语言&nbsp;约瑟夫环问题:用户输入M,N…
- 实验三 编写解决约瑟夫环问题的应用程序
- 【c++】约瑟夫环问题的链表实现
- Java程序练习-约瑟夫环问题
- 约瑟夫环问题(josephus problem)详解
- 7.11-7.13 JLL实习日志-Html排版问题+ GitHub下载问题
- 约瑟夫环问题(Josephus)的C解法