摘要: 一群小孩围成一圈,每个小孩都会带有一个随机的密码。然后设定一个数m,从第一个小孩数起,数到第m个的时候,该小孩离开。小孩离开时,其携带的密码将更新这个m值,顺序往下数的第m个小孩会继续出列。依次这样数下去,最后一个小孩是胜利者,问:胜利者是第几个小孩?这就是大家所熟知的约瑟夫环。单循环链表天然地很适合解决这个问题,下面用C语言实现了一下: 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <time.h> 4 #define OK 1; 5 #define ERROR 0; 6 #define OVE 阅读全文
posted @ 2012-06-02 11:30 希亚 阅读(491) 评论(0) 推荐(0) 编辑