1051: 【出圈】

题目

Description

设有n个人围坐一圈并按顺时针方向从1到n编号，从第1个人开始进行1到m的报数，报数到第个m人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所剩下一人为止。

Input

输入多行，每行２个数，分别表示n和m.

Output

计算每一行中最后剩下这个人的编号．

Sample Input

10 3
Sample Output

4

---

代码块

import java.util.Scanner;//输入包public class Main {    public static void main(String[] args) {        Scanner cn = new Scanner(System.in);//输入流        while (cn.hasNext()) {//多组输入            int n = cn.nextInt();            int m = cn.nextInt();            int[] a = new int[n];            for (int j = 0; j < n; j++) {//将对应的数字存入数组中                a[j] = j + 1;            }            int i = 0;            int len = n;            int count = 1;//用来标记            while (len > 1) {//仅剩最后一个人的时候跳出循环                if (a[i % n] > 0) {//i%n用来首尾连接起来成为一个环，列如 11%10=1，既可以回到a[1]了;同时进行判断，数组里对应的值是否为正值                    if (count % m == 0) {//如果报数报到第m个时候，就对相应的数组变成-1；                        a[i % n] = -1;                        len--;                        count = 1;                        i++;                    } else {                        i++;                        count++;                    }                } else {                    i++;                }            }            for (int j = 0; j < n; j++) {//此时在输出最后的一个人的号码                if (a[j] > 0) {                    System.out.println(a[j]);                }            }        }        cn.close();//关闭输入流    }}