F - 约瑟夫环（简单版）

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

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

输入格式

两个整数 n,mn,m，1\le n,m \le 1001≤n,m≤100。

输出格式

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

输入

6 4

输出

4 2 1 3 6 5

#include<stdio.h>
int main(){
	int sr[100]={0},n,m;           //定义一个都是0的数组和输入的n,m; 
	int x=0,y=0,z=0;               //为下列循环定义变量 
	scanf("%d %d",&n,&m);
    while(x!=n){                   //x不等n时进入循环 
    	y++;
    	if(y>n){                   //使其重新进行计数 
    		y=1;
		}
		if(sr[y]==0){              //与第下下下行（sr[y]=1）代码相呼应 
			z++;                   //使其累加＝m时输出 
			if(z==m){
				sr[y]=1;           //让已经输出过的数不在进入循环 
				x++;               //执行一次x加+一次，使其可以跳出循环 
				printf("%d ",y);
				z=0;               //使其从新计数 
			}
		}	
	}
	return 0;
} 

注：y++就代表y=y+1;

       while是一个循环函数，其（）是满足循环的条件

      sr[100]={0}的意思是让其100个单位里的数都为0