约瑟夫环

题目要求

传说约瑟夫当年活下来就是靠快速计算这个问题。

nn 个人围成一圈，编号依次为 1,2,3…n。从第一个人开始报数，数到 m 的人出列，再由下一个人重新从 1 开始报数，数到 m 的人再出圈。以此类推，直到所有的人都出列。请输出依次出圈人的编号。

输入格式

两个整数 n,m，1≤n,m≤100。

输出格式

n 个用空格分隔的整数，表示出圈人的编号。

Sample Input

6 4

Sample Output

4 2 1 3 6 5

先设一个全部为零的数组来判断淘汰与否，然后用循环控制变量计算报数人的序号，再嵌套循环来计算报的数是否到了m，报道m的人数组对应下标数字加一表示淘汰，并使淘汰人数加一，直到淘汰人数为总人数时，停止循环。

#include<stdio.h>

int main(void){
	int n,m;
	scanf("%d %d",&n,&m);                 
	int a[100]={0};                          //设立数组控制淘汰的人的序号
	int b=0,i=0,z=0;                         //b为报的数 i为报数人的序号 z为淘汰人数
	while(z!=n){
		i++;
		if(i>n){                             //控制报数人的序号
			i=1;
		}
		if(a[i]==0){                         //未被淘汰时报数
			b++;
			if(b==m){                        //报的数为m时淘汰 数组对应下标的数加一
				a[i]=1;                      
				z++;
				printf("%d ",i);             //输出被淘汰人的序号
				b=0;
			}
		}
	}
	return 0;
}