设有n个人围坐在圆桌周围,现从某个位置m(1≤m≤n)上的人开始报数,报数到k的人就站出来。下一个人,即原来的第k+1个位置上的人,又从1开始报数,再报数到k的人站出来。依此重复下去,直到全部的人都站出来为止。试设计一个程序求出列序列。
请输入围坐在圆桌周围的人数n:7
请输入第一次开始报数人的位置m:3
你希望报数到第几个数的人出列k: 2
出列的顺序如下:4 6 1 3 7 5 2
他们都是用链表做的。。我没用链表做。。。很简单的写了一个。。。
#include <iostream.h>
void Fmade(int x, int y, int z);
void main()
{
int a, b, c;
//t i, j, k;
//t aa[100], b[100];
cout<<"请输入总人数:";
cin>>a;
cout<<endl<<"请输入开始位子:";
cin>>b;
cout<<endl<<"请输入步长:";
cin>>c;
Fmade(a, b, c);
}
void Fmade(int x, int y, int z)
{
int i, j=0, k=0;
int aa[100], bb[100];
int start;
aa[0]=0;
for(i=1; i<=x; i++)
{
aa[i]=i;
}
start=y;
while(j < x)
{
while(start <= x)
{
if(aa[start] !=0)
{
k++;
}
if(k == z)
{
bb[j]=aa[start];
aa[start]=0;
j++;
k=0;
}
start++;
}
start=1;
}
cout<<"出列顺序为:";
for(i=0; i<x; i++)
{
cout<<bb[i]<<" ";
}
}
说明下:因为这个数组只定义了100个字节。其中第一字节没有用。。所以只能计算99以内的出列。。。包括99,如果需要扩大计算范围,只需要扩大数组长度就行了。。。也就Fmade函数的定义。。。
最够插入运算的答案的图片:
他们都是用链表做的。。我没用链表做。。。很简单的写了一个。。。
#include <iostream.h>
void Fmade(int x, int y, int z);
void main()
{
int a, b, c;
//t i, j, k;
//t aa[100], b[100];
cout<<"请输入总人数:";
cin>>a;
cout<<endl<<"请输入开始位子:";
cin>>b;
cout<<endl<<"请输入步长:";
cin>>c;
Fmade(a, b, c);
}
void Fmade(int x, int y, int z)
{
int i, j=0, k=0;
int aa[100], bb[100];
int start;
aa[0]=0;
for(i=1; i<=x; i++)
{
aa[i]=i;
}
start=y;
while(j < x)
{
while(start <= x)
{
if(aa[start] !=0)
{
k++;
}
if(k == z)
{
bb[j]=aa[start];
aa[start]=0;
j++;
k=0;
}
start++;
}
start=1;
}
cout<<"出列顺序为:";
for(i=0; i<x; i++)
{
cout<<bb[i]<<" ";
}
}
说明下:因为这个数组只定义了100个字节。其中第一字节没有用。。所以只能计算99以内的出列。。。包括99,如果需要扩大计算范围,只需要扩大数组长度就行了。。。也就Fmade函数的定义。。。
最够插入运算的答案的图片: