josephus问题

看书上写的很蛋疼,好好的一个问题,不描述清楚,你妹程序怎么写!!!


 josephus问题:Josephus问题:设有n个人围坐在一个圆桌周围,现从第s个人开始报数,数到第m的人出列,
   然后从出列的下一个人重新开始报数,数到第m的人又出列……如此反复直到所有的人全部
   出列为止。Josephus问题是:对于任意给定的n,s,m,求出按出列次序得到的n个人员的序列。

#include <iostream>  
using namespace std;  
int main()  
{  
  const int num=5;  
  int interval;  
  int a[num];  
  for(int i=0; i<num; i++)  
  {  
    a[i]=i+1;  
  }   
    cout <<"please input the interval: ";  
  cin >>interval;  
  for(int i=0; i<num; i++)  
  {  
    cout <<a[i] <<",";  
  }  
    cout <<endl;  
  
int k=1;  
int p=-1;  
  
while(1)  
{  
    for(int j=0;j<interval;)  
    {  
        p=(p+1)%num;  
        if(a[p]!=0)  
        {  
            j++;  
        }  
    }  
    if(k==num)  
    {  
        break;  
    }  
    cout<<a[p]<<",";  
    a[p]=0;  
    k++;  
}  
cout <<"\nNo." <<a[p] <<" boy've won.\n"; 
system("PAUSE");
return 1; 

}


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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值