版权声明:本文为博主原创文章,未经博主允许不得转载。 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();
}
}