摘要: 约瑟夫环问题(Josephus)用户输入M,N值,从1至N开始顺序循环数数,每数到M输出该数值,直至全部输出。写出C程序。(约瑟夫环问题 Josephus)解法一(My Solution):思想:建立一个有N个元素的循环链表,然后从链表头开始遍历并记数,如果计数i==m(i初始为1)踢出元素,继续循环,当当前元素与下一元素相同时退出循环。代码: #include <stdio.h> #include <stdlib.h> // 链表节点 typedef struct _RingNode { int pos; // 位置 struct _RingNode *next; } 阅读全文
posted @ 2013-05-27 22:17 fangFXQ 阅读(158) 评论(0) 推荐(0)