传说约瑟夫当年活下来就是靠快速计算这个问题。
n 个人围成一圈,编号依次为1,2,3…n。从第一个人开始报数,数到 m 的人出列,再由下一个人重新从1 开始报数,数到 m 的人再出圈。以此类推,直到所有的人都出列。请输出依次出圈人的编号。
输入格式
两个整数 n,m,1≤n,m≤100。
输出格式
n 个用空格分隔的整数,表示出圈人的编号。
输入样例:
6 4
输出样例:
4 2 1 3 6 5
解题思路:先输入人数和出圈的数,定义一个数初始化为0用来计数,同时作为循环条件,再定义一个全为0的数组,若出圈则让其为1,在算出圈数的时候自动跳过为1的数组元素,j用来计数,自动跳过出圈的人,若j=m,则让其出圈输出并归零。
#include<stdio.h>
int main()
{
int n,m;
scanf("%d %d",&n,&m);//输入人数和出圈的数
int cnt=0,a[1000]={0},i,j=0;//cnt用来计出圈的人数,以控制循环条件
//初始化数组全部为0,若输出则改为1
for(i=0;cnt<n;i++){
if(i==n){//一共有n个人,为了使数人数的时候循环 ,则让i=n的时候重新对n赋值让n=1
i=0;
}
if(a[i]==0){ //j用来计数,自动跳过出圈的人,若j=m,则让其出圈
j++;
}
if(a[i]==0&&j==m){
printf("%d ",i+1);//因为数组的下标比人的编号少1,则让下标+1输出,代表出圈
a[i]=1;
cnt++;//出圈则让计数+1
j=0;//有人出圈则计数归零
}
}
return 0;
}