题目描述
n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号.
解题思路:
(1)将所有数据定义为1.。
(2)因为循环次数未知,所以定义两个变量sum=0和d=n,出列一个人,d--,直到d=0时结束循环。
(3)让 i 从1开始进行循环,若不该输出时,令sum++;直到sum=m时开始输出,再将sum重置为0.
(4) i 变化的条件为 i=(i+1)%n,这样可以确保 i 一直都在1到n之间。
这样写的话,当 i 遍历到n-1时使用 i=(i+1)%n,此时i变为0,不符合循环的条件,则 第 n 个数不会输出。
那么就要在循环中加一个判断语句,当 i = 0 时,输出 n 即可。
代码如下:
#include<stdio.h>
int main()
{
int n,m;
scanf("%d%d",&n,&m);
int a[105]={0};
int i;
for(i=0;i<n;i++) //将数据定义为1
{
a[i]=1;
}
int sum=0,d=n;
for(i=1;;i=(i+1)%n)
{
if(a[i]==1) //说明此时不是第m个人,跳过此人
{
sum++;
}
if(sum==m)
{
sum=0;
a[i]=0;
if(i==0) //序号为n的人出列
{
printf("%d ",n);
}
else //第m个人出列
{
printf("%d ",i);
}
d--;
}
if(d==0) //控制循环终止条件
break;
}
return 0;
}