成都建好的网站出租_公众号怎么引流推广_网络营销怎么做推广_推广营销大的公司

题目描述:

目前有100名囚犯，每个囚犯的编号是1-200之间的随机数。现在要求依次随机生成100名囚犯的编号(要求这些囚犯的编号是不能重复的)，然后让他们依次站成一排。(注：位置是从1开始计数的)，接下来，国王命令手下先干掉全部奇数位置处的人。剩下的人，又从新按位置1开始，再次干掉全部奇数位置处的人，依此类推，直到最后剩下一个人为止，剩下的这个人为幸存者。
具体功能点的要求如下：
请输出幸存者的编号，以及他第一次所占的位置值是多少。
评分细则
•能做出第一步：生产100个随机编号，且占位成功的
•能成功删除奇数位置处的数据的

分析:

//1.获得随机数 (int)(Math.random()*200+1)  1~200的随机数

//2.干掉奇数位置的人,逆向思维,获得偶数位置的人

代码:

import java.util.ArrayList;
import java.util.List;

public class 囚犯 {public static void main(String[] args) {List<Prisoner> prisoner=new ArrayList<>();for(int i=1;i<=100;i++){
//随机生成100名囚犯的编号,要求这些囚犯的编号是不能重复的int code=(int)(Math.random()*200+1);if(isRepeated(code,prisoner)){i--;continue;}Prisoner p=new Prisoner(code,i);prisoner.add(p);}//2.干掉集合中奇数位置人, p1,p2,p3,p4,p5,p6while(true){//创建一个新的集合记录留下来List<Prisoner> newPrisoner=new ArrayList<>();for(int i=1;i<prisoner.size();i+=2){newPrisoner.add(prisoner.get(i));}if(newPrisoner.size()==1){System.out.println("最后囚犯的编号:"+newPrisoner.get(0).getId()+"最后囚犯的第一次位置:"+newPrisoner.get(0).getFirstPosition());break;}prisoner=newPrisoner;}}private static boolean isRepeated(int code, List<Prisoner> prisoner) {for(Prisoner p:prisoner){if(p.getId()==code){return true;//重复}}return false;}
}

public class Prisoner {private int id;private int firstPosition;public Prisoner(int id, int firstPosition) {this.id = id;this.firstPosition = firstPosition;}public int getId() {return id;}public void setId(int id) {this.id = id;}public int getFirstPosition() {return firstPosition;}public void setFirstPosition(int firstPosition) {this.firstPosition = firstPosition;}
}