1. 程式人生 > >靜態連結串列解決約瑟夫環問題

靜態連結串列解決約瑟夫環問題

#include<stdio.h>
#define MAXSIZE 100

 struct
{
 int  cur ;
 int  number;
 int  secret_node;
}space[MAXSIZE];

int main(void)
{
 int n,n2;
 int i=0;
 int t=0;
 int mima;
 int j,k=0;
 int x;
 int y=1;
 printf("人數總數:");
 scanf("%d",&n);
 printf("\n\n請輸入原始密碼:");
 scanf("%d",&mima);
 printf("\n\n");
 for(i=0;i<n;i++)
 {
  space[i].cur=i+1;
        space[i].number=y++;
     printf("序號:  %d---->>----密碼: ",space[i].number);
  scanf("%d",&space[i].secret_node);
 }
 printf("\n\n");
 space[n-1].cur=0;
 n2=n;
    for(j=1;j<n2;j++)
 {
     if(mima%n==0)
    x=n-2;//迴圈次數
     else if(mima%n==1)
    x=n-1;
     else
    x=mima%n-2;
        for(i=1;i<=x;i++)
    t=space[t].cur;
  k=t;//刪除元素前一個元素的下標
        printf("出列人序號%d--->>>---密碼是%d\n",space[space[k].cur].number,space[space[k].cur].secret_node);
        mima=space[space[k].cur].secret_node;
        t=space[space[k].cur].cur;//下一個元素的下標
     space[k].cur=space[space[k].cur].cur;//被刪除元素的上一個元素的浮標記住被刪除元素的cur(被刪除元素下一個元素的下標)
  n=n-1;
  }
     printf("出列人序號%d--->>>---密碼是%d\n",space[space[t].cur].number,space[space[t].cur].secret_node);
     return 0;
}