Question

约瑟夫环问题，用C语言编写

设N个人围坐一圈，并按顺时针方向1-N编号，从s个人开始报数，报到第m个人，此人出圈，后面的人继续从1到m报数，直到最后一个人，

Answer 1

数学原理：http://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98

有递归和迭代两个程序，选一个即可。

#include <stdio.h>

int Josephus2(int n, int k) {
	if (n == 1) return 0;
	return (Josephus2(n - 1, k) + k ) % n;
}

int Josephus(int n, int m) {
	int i, x = 0;
	for (i = 1; i <= n; ++i) {
		x = (x + m) % i;
	}
	return x;
}

int main() {

	int n, m, s;

	scanf("%d%d%d", &n, &s, &m)

	printf("%d\n", Josephus(n, m) + s);
	//printf("%d\n", Josephus2(n, m) + s);
	return 0;
}

追问

scanf后面少了一个分号

追答

估计完全用C的环境吧

#include <stdio.h>

int Josephus(int n, int m) {
int i, x = 0;
for (i = 1; i <= n; ++i) {
x = (x + m) % i;
}
return x;
}

int main() {

int n, m, s;

scanf("%d%d%d", &n, &s, &m);

printf("%d\n", Josephus(n, m) + s);
return 0;
}