摘要:
已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 例如:n = 9, k = 1, m = 5 【解答】 出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。链表实现://链表实现约瑟夫环问题 #include<stdio.h>#include<stdlib.h>typedef int ElemType;typedef struct LNode{ ElemType data; struct L... 阅读全文
posted @ 2010-07-08 10:28
江南烟雨hust
阅读(245)
评论(0)
推荐(0)

浙公网安备 33010602011771号