N个人围成一圈数到3(或3的倍数)时出圈,问剩下的人是谁?
作者:互联网
**
N个人围成一圈数到3(或3的倍数)时出圈,问剩下的人是谁?
**
题目解释:如图wisjyzxkflm(代表11个人)围成一个圈,从w开始喊1,接着i喊2,s喊3,j喊1,y喊2,z喊3……l喊1,m喊2。所以第一轮淘汰的是:szf。然后继续w喊3,i喊1,j喊2……
第一轮:
……
最后得到:x,x为赢家。
值得注意的是:淘汰的人将不再参加游戏,不再参与排序,同时这也是编程的一个小难点(因为下标改变了)。
import java.util.LinkedList;
import java.util.Scanner;
public class Taotai {
public static void main(String[] args) {
System.out.println("请输入参与游戏的人:(以英文逗号分隔开)");
Scanner sc=new Scanner(System.in);
String s=sc.next();
String s1[]=s.split(","); //将输入的以英文逗号分隔开,存入数组中
LinkedList<String> li=new LinkedList<String>(); //new一个集合
for (int i = 0; i < s1.length; i++) {
li.add(s1[i]);
}
int j=0; //j即是喊的数字
while(li.size()>=2) {
for (int i = 0; i < li.size(); i++) {
j++;
if(j%3==0) {
j=0; //这句可要可不要
li.remove(i);
i-=1; //最重要的一步
}
}
}
System.out.println("赢的人是:"+li);
}
}
运行结果:
标签:数到,LinkedList,int,s1,System,围成,li,new,时出 来源: https://blog.csdn.net/qq_44213900/article/details/109964993