jose3.cpp

本文档是C＋＋程序设计教程系列的部分辅助代码。

//******************************
//**    Josephus问题解法三    **
//**    jose3.cpp             **
//******************************
#include <iostream.h>
#include <iomanip.h>

struct Jose{            //小孩结构
  int code;             //存放小孩编号
  Jose* next;           //用于指向下一个小孩结点
};

//全局变量
int n;                         //小孩数
int begin;                     //开始位置
int m;                         //数小孩间隔
Jose* pivot;                   //链表哨兵
Jose* pCur;                    //当前结点指针

//函数声明
int assign();                  //赋初值，返回1：成功，0：失败