Java 小孩报数问题

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/pxl20171799/article/details/84453589

小孩报数问题:有N个小孩围成一圈,给他们从1开始依次编号,现指定从第W个开始报数,报到第S个时,该小孩出列,然后从下一个小孩开始报数,仍是报到S个出列,如此重复下去,直到所有的小孩都出列(总人数不足S个时将循环报数),求小孩出列的顺序。

package Work2;

import java.util.LinkedList;
import java.util.Scanner;

public class Baoshu {
	public static void main(String[] args)
	{
	     Scanner cin=new Scanner(System.in);
		 LinkedList<String> l= new LinkedList<String>();
		 int n=cin.nextInt();
	     cin.nextLine();//小孩子的个数
		 for(int i=1;i<=n;i++)//将每一个小孩子都添加到链表中

		 {
			 String s=cin.nextLine();
			 l.add(s);

		 }
		 char[] s=cin.next().toCharArray();
			 int m=s[0]-'0';

			 int T=s[2]-'0';

       		 int pos=m-1;

		      T--;//注意T要减1,因为当前孩子也要报数

		 while(l.size()!=0)

		 {

			 pos+=T;

			 pos=pos%l.size();

			System.out.println(l.get(pos));

			l.remove(pos);

		 }
         cin.close();	

 }
	

}

猜你喜欢

转载自blog.csdn.net/pxl20171799/article/details/84453589
今日推荐