Josephus环形排列问题

题目:设n个人围坐在一圆桌周围,依次编号为1,2,...,n,从第s个人从1开始依次报数,数到m的人出列,然后从出列的下一个人重新开始报数,数到m的人又出列,…,如此反复直到只剩一人为止为止。对于任意给定的n,s和m,输出按出列次序得到的n个人员的序列。

代码如下:

#include<stdio.h>int a[100];
void dele(int x,int t)        //定义数组删除元素函数
{
     int j;
     if(x==t)
          a[x]=0;
     for(j=x;j<=t;j++)
     {
          a[j]=a[j+1];
          a[t+1]=0;
     }
}
void jose(int n,int m)
{
     int i,len,cycle;  //len表示当前数组的长度,cycle表示当前报数人报出的数。
     for(i=1;i<=n;i++)
          a[i]=i;
     cycle=1;
     len=n;
     i=1;
     while(len>1)
     {
            if(i>len)
          {
               i=0;
                  cycle--;
          }
          if(cycle==m)
          {
               dele(i,len);
               len--;
                  if(i>len)   //删除当前元素后,当前位置已经没有元素。
                  {
                       cycle=0;
                  }
                  else
                  {
                       cycle=1;
                  }
          }
          i++;
          cycle++;

     }
}
int main()
{
     int s1,s2;
     scanf("%d %d",&s1,&s2);
     if(s1>0&&s2>0)
     {
         if(s2==1)
         printf("%d\n",s1);
else if(s2>1)
{
          jose(s1,s2);
     printf("%d\n",a[1]);
}
     scanf("%d %d",&s1,&s2);
     }
     return 0;
}



  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值