数学原理: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;
}