时间限制:1000MS 代码长度限制:10KB
提交次数:786 通过次数:527
题型: 编程题 语言: G++;GCC
Description
编写算法解决Josephus问题:设有n个人围在一个圆桌周围,现从第s个人开始报数,数到第m个人又出列…如此反复直到所有的人全部出列为只止。
Josephus问题是:对于任意给定的n,s和m,求出按出列次序得到的n个人员的序列。
输入格式
输入表示n,s,m的三个值,用空格分隔
输出格式
输出出列序列
输入样例
8 3 4
输出样例
6 2 7 4 3 5 1 8
作者 30003021
解题思路:典型的队列模拟题。
#include<iostream>
using namespace std;
int main()
{
int q[1000],i,f=0,r=0,n,s,m,count=0,a[1000];
cin>>n>>s>>m;
for(i=1;i<=n;i++)
q[r++]=i;
for(i=1;i<s;i++)
q[r++]=q[f++];//将队头的前s-1个放到队尾以完成初始化
while(f!=r)
{
count++;
if(count%m==0)
{
cout<<q[f++]<<' ';
count=0;
}
else
q[r++]=q[f++];
}
return 0;
}