静态链表解决约瑟夫环问题

#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;
}

 

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值