排队

排队

时间限制：3000 ms  |  内存限制：65535 KB

难度：1

描述

周末了，软件ACM的队员准备玩玩游戏，娱乐一下，CY想了一个好主意，所有队员站成一个圈，从1开始报数，凡是报出指定数字的人要出列，有人出列后，下个人重新从1开始报数。最后一位“幸存者”要给大家表演个节目。由于队员正在不断的壮大，C小加又想知道他是否需要准备表演，请你设计个程序，帮他确定他是否是“幸存者”。

输入

第一行是n，有n次游戏，第二行是m，x，表示某次游戏有m个人，指定被请出列的数字为x。其中n<100,m<1000

输出

最后幸存的那位的原来的号码

样例输入

210 56 4

样例输出

35

import java.util.Scanner;      public class Main {        public static void main(String[] args) {          Scanner scanner=new Scanner(System.in);        int time=scanner.nextInt();        while(time--!=0)        {        int people=scanner.nextInt();        int number=scanner.nextInt();        int arr[]=new int[people+1];        int count=1;//统计出列人数,去掉一个人        int temp=0;//统计报数        while(count<people)        {        for(int i=1;i<=people;i++)        {        if(arr[i]==0)        {        temp++;        if(temp==number)        {        count++;        arr[i]=1;        temp=0;        }        }        }        }        for(int i=1;i<=people;i++)        {        if(arr[i]==0)        {        System.out.println(i);        }        }        }    }    }