百练-2746-约瑟夫问题

题目如下：
=====================================================================================
描述
约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
输入
每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是:

0 0

输出
对于每行输入数据（最后一行除外)，输出数据也是一行，即最后猴王的编

样例输入
6 2
12 4
8 3
0 0

样例输出
5
1
7

=====================================================================================

 

#include #include int main() { int a[302]; int n, m; while(scanf("%d%d", &n, &m) == 2, n !=0 && m != 0) { /*对所要使用的数组进行初始化*/ for(int i = 1; i <= n; ++i) { a[i] = 1; } int out = 0; //表示已被去除的猴子 int spa = 1; //表示在数数过程中有没到达m for(int i = 1; out != n - 1; i = (i + 1 <= n) ? (i + 1) : 1) { if(a[i] == 0) continue; else if(a[i] == 1) { if(spa < m) { spa = spa + 1; } else if(spa == m) { spa = 1; a[i] = 0; out++; } } } /*输出最后的一个猴子*/ for(int i = 1; i <= n; ++i) { if(a[i] == 1) printf("%d/n", i); } } return 0; }