前言:
合集基本学完了,做做题巩固下知识点。打好基础,daydayup!
题目如下:
目前有100名囚犯,每个囚犯的编号是1-200之间的随机数。现在要求依次随机生成100名囚犯的编号(要求这些囚犯的编号是不能重复的),然后让他们依次站成一排。(注:位置是从1开始计数的),接下来,国王命令手下先干掉全部奇数位置处的人。剩下的人,又从新按位置1开始,再次干掉全部奇数位置处的人,依此类推,直到最后剩下一个人为止,剩下的这个人为幸存者。
具体功能点的要求如下:
1:生产100个随机编号,且占位成功
2:能成功删除奇数位置处的数据
3:输出幸存者的编号,以及他第一次所占的位置值是多少
思路
1,生成幸存者对象,使其记录位置和编号
2,生成位置和编号,并查看编号是否唯一
3,遍历合集对象,删除奇数位置对象
实验步骤:
1,创建实体类
2,录入幸存者数据
由于题目要求从1号开始,所以,从1开始遍历。由于随机编号要求唯一性,所以在生成随机号码的时候,查看编号是否唯一(使用独立方法解决)。
3, 删除奇数位置
4,运行
会留下64号位置的人
总结:
需要注意的是:在第三步删除奇数位置时,由于for遍历是从0开始计算的,而位置是由1开始计算的。所以在删除奇数时,i=0时,对应的位置号为1,i=1时,对应的位置号为2。
整理结束,撒花!!!