欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

N个人围成一圈数到3(或3的倍数)时出圈,问剩下的人是谁?

程序员文章站 2022-03-10 22:08:44
...

**

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……
N个人围成一圈数到3(或3的倍数)时出圈,问剩下的人是谁?
第一轮:
N个人围成一圈数到3(或3的倍数)时出圈,问剩下的人是谁?
……
最后得到: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);
	}

}

运行结果:
N个人围成一圈数到3(或3的倍数)时出圈,问剩下的人是谁?

相关标签: 基础学习 java

推荐阅读