精品理论电影在线_日韩视频一区二区_一本色道精品久久一区二区三区_香蕉综合视频

約瑟夫環C語言實現源代碼

發布時間:2011-08-29 共4頁

  前天筆試有個約瑟夫環的問題,怪不得人家沒通知我面試,原來我的約瑟夫環做的確實有問題,昨天晚上又重新做了下,下面上源代碼:

  /*

  file:osephu.cpp author:www.5dkx.com

  */

  #include <iostream>

  using namespace std;

  typedef struct Node{

  int sort;

  struct Node *next;

  }Link,*List;

  int Init(List *p); //初始化雙鏈表

  int Insert(List *p,int key); //插入節點

  void Print(List p); //打印雙鏈表

  void CreateOsep(List p,int n); //初始化約瑟夫環void osehup(List p,int m,int len,List Re); //計算約瑟夫環出列順序,并存放在Re鏈表中

  int main()

  {

  int m,n;

  List p,Re;

  Init(&p);

  Init(&Re);

  cout<<"輸入環大小: ";

  cin>>n;

  cout<<"輸入地幾個人出列: ";

  cin>>m;

  CreateOsep(p,n);

  cout<<"輸入為: "<<endl;

  Print(p);

  osehup(p,m,n,Re);

  cout<<"出隊順序為:"<<endl;

  Print(Re);

  return 1;

  }

百分百考試網 考試寶典

立即免費試用