本人用C++編寫的約瑟夫環的小程序，望指教

2019-11-17 05:46:23

字體：大中小

來源：轉載

供稿：網友

#include<stdlib.h>
#include<iostream.h>typedef strUCt LNode
{
int num,pwd;
struct LNode *next;
}LNode, *LinkList;void main()
{
int a,i,m,n,j;//m為報數上限值，n為人數，j為輸入的密碼；
    cout<<"please enter m and n:";
    cin>>m>>n;
    LinkList head,p,pt;//head為頭節點的指針，p為當前指針的前一指針，pt為當前指針；
    head=(LinkList)malloc(sizeof(LNode));
    p=head;
    for(i=1;i<n;i++)
{
     pt=(LinkList)malloc(sizeof(LNode));
     p->next=pt;
  p=pt;
}
    pt->next=head;
    pt=head;
p=head;//建立n個節點；    cout<<"please enter the passWord:";
    for(i=1;i<=n;i++)
{
     cin>>j;
     p->num=i;
     p->pwd=j;
  p=p->next;
}
pt=head;
p=head;//輸入各個人的密碼；    for(i=1;i<n;i++)

pt=p;//找尋最后一個節點；    for(i=1;i<=n;i++)
{
     for(a=1;a<m;a++)
  {
      p=p->next;
  }
     pt=p->next;
     m=pt->pwd;
     cout<<pt->num;
  p->next=pt->next;
  free(pt);
  pt=p;//輸出各人的編號；
}
}

上一篇：本人寫的迷宮，不過知道這樣才能輸出所有的路徑

下一篇：不規則窗體組件源代碼