【约瑟夫环问题

一个圈共有N个人（N为不确定的数字），第一个人的编号为0或者1（两个都可以，看你的程序如何编写），假设这边我将第一个人的编号设置为1号，那么第二个人的编号就为2号，第三个人的编号就为3号，第N个人的编号就为N号，现在提供一个数字M，第一个人开始从1报数，第二个人报的数就是2，依次类推，报到M这个数字的人出局，紧接着从出局的这个人的下一个人重新开始从1报数，和上面过程类似，报到M的人出局，直到N个人全部出局

思路：1.n要循环，则设值为小于等于N，若大于在从一开始；2.要排序m为关键，输出一个再从新数，也可以设为4的倍数。3.输出n个数后截止要设置变量

#include <stdio.h>

int main() {
	int a[110] = {0};
	int n, m;
	int cnt = 0, i = 0, k = 0;
	scanf("%d%d", &n, &m);
	while (cnt != n) {
		i++;
		if (i > n)
		i=1;
		if (a[i] == 0) {
			k++;
			if (k == m) {
				a[i] = 1;
				cnt++;
				printf("%d ", i);
				k = 0;


			}
		}
	}

	return 0;
}

感谢您的观看