题目描述
n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。
注意:本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1 名小朋友,而该题是全部出圈。
输入格式
输入两个整数 n,m。
输出格式
输出一行 n 个整数,按顺序输出每个出圈人的编号。
输入输出样例
输入 #1复制
10 3
输出 #1复制
3 6 9 2 7 1 8 5 10 4
说明/提示
1≤m,n≤100
题目分析
- 输入两个整数 n,m。来确定人数和出圈数字
- 对报到出圈数字的人进行标记,并且出圈人数相应的增加
- 对于每一个报到出圈人数的人进行输出
- 输出最后一个出圈人的编号
代码
#include<stdio.h>
int main()
{
int a[101];
int count=1,flag=0,i=0,n,q;//count代表报的数字,flag代表的是出圈的人数
scanf("%d%d",&n,&q);
for(i=0; i<n; i++)//给所有人标记存活
a[i]=0;
i=0;//i重新赋值为0
while(1)
{
if(flag==n-1)break;//如果出圈人数等于n-1的话就跳出循环
if(a[i]==1)i++;//如果该位置已经出圈,则往后移动一个位置
else
{
if(count==q)//如果报的数字等于出圈的数字q
{
a[i]=1;//给这个位置标记为出圈
flag++;//出圈人数加1
count=1;//下一个人报的数字重置为1
printf("%d ",i+1);//输出出圈人的编号
i++;
}
else
{
count++;
i++;
}
}
if(i==n)i=0;
}
for(i=0; i<n; i++)//输出最后一个出圈人编号
{
if(a[i]!=1){printf("%d",i+1);
break;}
}
return 0;
}