50个人围成一圈
来源:互联网 发布:松江消防主机3208编程 编辑:程序博客网 时间:2024/05/01 17:42
出圈算法是一类比较典型的算法面试题,它可以很好地考察求职者的编程功底。由于它是一种循环的逻辑,因此它比起一般的基础算法题会更难一些。本例在回答该问题的同时,详细地讲解出圈算法的实现思路。
对于出圈的问题,它有一个比较大的困难点,就是它总是重复循环的,它的头就是它的尾巴,所以,出圈问题的循环语句是比较难写的。
该题目的圈的元素个数是50个,每次数到3或3的倍数的时候,就把当前元素出圈,并且继续数数,直到再遇到3的倍数。这里,如果下标从0开始,一直到一圈完成以后,它就会接到圈的首部,这应该如何处理呢?其实,最好的办法就是使用取余的办法,就可以始终得到3个倍数,无论它的倍数是多少,也不管它的元素个数是多少。
由于每次去掉元素以后,元素的个数会少一个,因此下一个3的倍数其实只需要走两步,在为其下标赋值的时候,需要减一,保持每次去掉的元素都是3的倍数。
说明:如果使用从0开始的下标开始计算,那么初始化的时候应该使用-1,这样就可以模拟元素已经减少一个了。
至于元素的保存,可以使用数组,也可以使用链表。数组的元素去掉以后,它的下一个元素是不会自动往前移动的,不太好使用,但是也可以使用。这里,最好是使用java.util.List链表来表示,它既有下标,又可以很方便地获得元素的当前个数,尽管效率比数组要稍微低一些,不过已经足够了。
import java.util.LinkedList; import java.util.List; //测试类 public class Cycle { public static int cycle(int total, int k) { //功能方法 List<Integer> dataList = new LinkedList<Integer>();//创建链表对象 for (int i = 0; i < total; i++) //添加数据元素 dataList.add(new Integer(i + 1)); int index = -1; //定义下标,模拟已经去掉一个元素,因此从-1开始while (dataList.size() > 1) { //一直循环去除数据,直到只剩下一个元素 index = (index + k) % dataList.size();//得到应该出局的下标 dataList.remove(index--); //去除元素
<pre name="code" class="java" style="color: rgb(51, 51, 51); font-size: 14px; line-height: 28px; text-indent: 28px;"> //dataList.remove(index); //去除元素
//index--;} return ((Integer) dataList.get(0)).intValue();//返回它的值 } //主方法 public static void main(String[] args) { System.out.println("该数字原来的位置是:"+cycle(50, 3)); } }
0 0
- 50个人围成一圈
- n个人围成一圈报数问题
- N个人围成一圈的问题
- n个人围成一圈,顺序排号
- n个人围成一圈报数出列
- 【转】N个人围成一圈报数逢三出圈
- 助教c/c++:n个人围成一圈报数问题
- Java实例,n个人围成一圈,顺序排号问题
- P123 第32题 57个人围成一圈
- 有n个人围成一圈,顺序排号
- n个人围一圈报数问题
- 17个人围成一圈,从第一个人开始报数,报到3的退出
- m个人围成一圈,每隔n个人出列,求出列的顺序
- C语言编程:有n个人围成一圈,顺序排号。从第一个人开始报数...
- 50个人围成一圈数数,数到3的倍数时出圈,最后剩下的人是谁?
- 50个人围成一圈数到三和三的倍数时出圈,在原来的位置是多少
- 50个人围成一圈数数,数到3的人退出,求最后剩下的人的编号
- 50个人围成一圈报数,遇到3的倍数,自动退出,最后剩下的人原来的位置是多少
- 5、数据的输入
- APP上线流程需注意的事项和步骤流程
- 慕课网android 学习笔记
- 第二阶段 软件测试管理体系1.2
- FZU - 2150 Fire Game(15.10.10 搜索专题)bfs
- 50个人围成一圈
- 透过HT for Web 3D看动画Easing函数本质
- 周总结
- python 面向对象编程
- hdu 5495 LCS(贪心)
- java正则表达式
- 大牛系列组
- 不要在本类中覆盖静态导入的变量和方法
- //mark theFirstBlogHere