BASIC约瑟夫问题

描述

约瑟夫问题：有ｎ只猴子，按顺时针方向围成一圈选大王（编号从１到ｎ），从第１号开始报数，一直数到ｍ，数到ｍ的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入ｎ，ｍ后，输出最后猴王的编号。
 

输入

每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m,n <=300)。最后一行是：

0 0
 

输出

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

样例输入

6 2
12 4
8 3
0 0

样例输出

5
1
7

思考：时间挺长的一道题了，想法就是点到的打上标记，下次循环时跳过，如果用C++的循环链表写更简单。

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		while (true) {
			int n = in.nextInt();
			int m = in.nextInt();
			int judge_kill = 1;
			int start_number = 0;
			int number_alive = n;
			if (n == 0 && m == 0)
				break;
			else {
				int[] a = new int[10000];
				for (int i = 0; i < n; i++) {
					a[i] = i + 1;
				}
				for (int i = 0; number_alive > 1; i = (i + 1) % n) {
					if (a[i] == 0)
						continue;
					else {
						start_number++;
						if (start_number == m) {
							number_alive--;
							a[i] = 0;
							start_number = 0;
						} else {
							continue;
						}
					}
				}

				for (int i = 0; i < n; i++) {
					if (a[i] == 0)
						continue;
					System.out.println(a[i]);
				}

			}

		}
	}
}