数据结构中的约瑟夫环问题用C语言怎么编写出来啊?

显示全部楼层 · 2013-10-21 15:15:22

题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出　圈子，问最后留下的是原来第几号的那位。 1. 程序分析：这是一个比较经典的算法--约瑟夫环问题. 2.个人分析:算法比较经典,对于这样的问题本应该使用链表的形式会比较容易.约瑟夫环算法
则体现了使用数组来完成链表该完成的功能,虽然形式上完全不相同,但却求出了
相同的结果.有异曲同工之妙.总之我个人认为是数组中非常经典的算法了.希望本
人写的代码不会叫大家啐骂! 3.程序源代码： #include#define N ...

千问 · 2013-10-21 15:15:22

#include using namespace std;#define FALSE 0#define TRUE 1#define MODNUM 3typedef int BOOL;void main(void){____BOOL bLoop;____int iRotation=0,iCounter...

千问 · 2013-10-21 15:15:22

#include #include #define Namelength 10 typedef struct CLNode{ char*name; int ID; int pastword; struct CLNode *next; }child,*ptrchild; ptrchild...