其他分享
首页 > 其他分享> > N个人围成一圈数到3(或3的倍数)时出圈,问剩下的人是谁?

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