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……
第一轮:
……
最后得到: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);
}
}
运行结果:
上一篇: java知识点总结(四)
下一篇: kotlin 变量定义
推荐阅读
-
【学习笔记】C语言习题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
-
小练习题(69)有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位
-
约瑟夫环问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
-
有n个人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下来的是原来第几号的那位
-
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡是报到3的人退出圈子,问最后留下来的是原来的第几位(指针方法处理)。
-
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数), 凡报到3的人退出圈子,问最后留下的是原来第几号的那位。(*)
-
【学习笔记】C语言习题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
-
小练习题(69)有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位
-
约瑟夫环问题:有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
-
【C语言】——n人围成一圈从第1个人开始按1~3报数,报3的人退出圈子,问最后留下的是第几号(采取指针作为函数参数的方法)