问题分析:一群人(排列序号从1到N,N可设定)围成一圈,按一定规则出列,剩余的人仍然围成一圈.出列规则是顺着1到N的方向对圈内的人从1到C计数(C可设定),圈内计数为C的人出列,剩余的人重新计数,按上述规则,让圈内所有的人出列.请编程顺序输出出列编号的序列
代码如下:
#include<stdio.h>
int a[100]={0}; //定义一个数组,用来记录N个人的编号
//output()为输出出列编号序列的函数,参数分别为总人数N和规定出列的数字C
void output(int N,int C)
{
int i,j,len,count=1; //count表示当前出列的数字,取值范围是1-C,故将其初始值置为1
for(i=0;i<N;i++)
{
a[i]=i+1; //将N个人从1到N进行编号,下标从0开始,而编号从一开始,所以下标为i的人其编号为i+1
}
len=N; //len表示当前人数
for(i=0;len!=0;) //从第一个人开始进行循环,len不等于0,说明此时还有人,循环继续
{
if(count==C) //如果count等于规定出列的数字
{
printf("%d ",a[i]); //将这一轮编号为C的人出列,输出其在N个人中的编号
//因为count是从1开始自增,这个for循环的作用是从本轮输出的这个人开始,令自己的编号等于下一个人的编号,而之前的人的编号不变,这样可以保证已经输出过的编号被后面人的编号覆盖,使得每个编号只输出一次,同时把还未输出的编号保留下来
for(j=i;j<len;j++)
{
a[j]=a[j+1];
}
len--; //出列一个人后当前人数减1
count=1; //令count重新从1开始
}
else //如果count不等于规定出列的数字
{
count++; //让count自增(因为规定的数字C>=count,所以count在自增的过程中一定会等于C)
i=(i+1)%len; //在count自增的过程中也让i取下一位,与总人数len取余,则可以使i在0~len-1之间 一直循环,达到循环数组的目的
}
}
}
void main()
{
int N,C; //定义两个整数N和C
printf("please input the N,C:");
scanf("%d%d",&N,&C);
output(N,C);
printf("\n");
}