A股上市公司传智教育（股票代码 003032）旗下技术交流社区北京昌平校区

传智教育官网黑马程序员官网

 找回密码
 加入黑马
论坛首页 › 隐藏归类 › 黑马那些年 › 第44,45,46,47届Android交流区 › 正文

看到有面试题，是关于算法的问题，想了老久都想不出怎么做。求大神

© liaorubei 中级黑马   /  2014-9-7 21:36  /  5429 人查看  /  28 人回复  /   2 人收藏 转载请遵从CC协议 禁止商业使用本文

500个小孩围成一圈，从第一个开始报数：1，2，3，1,2,3,1,2,3,……每次报3的小孩退出
问最后剩下的那个小孩，在以前500人里是第几个？？？

脑子知道是怎么回事，就是在一圈的人中，一直的数，第次报3的人出列，直到最后的一个，然后最后的那个人，是一开始的500人中的第几个人，可是就是用代码显示不出来，而且在纸上慢慢数的话，和代码中给出的结果也不对，那个人帮我看看啊，最好的代码有注释。

评分

参与人数 1技术分 +1 收起 理由
付江涛 + 1 神马都是浮云

查看全部评分

28 个回复

正序浏览
jamesli 中级黑马 2015-3-1 00:15:56
| 只看该作者
28#
有点看不懂，先收藏一下
回复 使用道具 举报
田峻菘 中级黑马 2014-10-8 13:37:06
| 只看该作者
27#
学习了。
回复 使用道具 举报
杜工 高级黑马 2014-10-8 08:03:25
| 只看该作者
26#
一时半会琢磨不出来。。。
回复 使用道具 举报
在学野马 中级黑马 2014-10-8 07:37:34
| 只看该作者
25#
面试的有这么难吗。。
回复 使用道具 举报
爽朗的菜籽 中级黑马 2014-10-7 20:07:18
| 只看该作者
24#
第二个方法真心有点厉害，，没看懂。。继续看
回复 使用道具 举报
liqi 中级黑马 2014-9-10 15:17:51
| 只看该作者
23#
第二种方法厉害
回复 使用道具 举报
笑轻轻 中级黑马 2014-9-9 23:55:09
| 只看该作者
22#
这题用个数学公式来表示一两句代码的问题，你写这么多看的人头晕。。
回复 使用道具 举报
noway 中级黑马 2014-9-9 23:44:23
| 只看该作者
21#
  看看  学学  提高智商
回复 使用道具 举报
╃→梅飛揚之城 中级黑马 2014-9-9 23:21:34
| 只看该作者
20#
学习学习
回复 使用道具 举报
king13131313 金牌黑马 2014-9-9 18:24:39
| 只看该作者
19#
最后应该剩下的是2个小孩吧？
回复 使用道具 举报
ulopllo 中级黑马 2014-9-9 14:11:23
| 只看该作者
18#
daoqin 发表于 2014-9-7 22:20
这是一个经典题目，用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至剩下一个，求最后一个 ...

太给力了。。。真心赞
自己还得再好好揣摩下~智商不太够了
回复 使用道具 举报
Sakuratossi 中级黑马 2014-9-9 11:55:38
| 只看该作者
17#
daoqin 发表于 2014-9-7 22:20
这是一个经典题目，用户输入M,N值，从1至N开始顺序循环数数，每数到M输出该数值，直至剩下一个，求最后一个 ...

第二种算法不是一般人想得到的啊，学习了
回复 使用道具 举报
MR.Sun 中级黑马 2014-9-9 08:46:36
| 只看该作者
16#
学习学习！
回复 使用道具 举报
xbz1986 中级黑马 2014-9-9 08:25:33
| 只看该作者
15#
学习，学习！
回复 使用道具 举报
彭卫红 中级黑马 2014-9-9 07:24:29
| 只看该作者
14#
都不错，思路打开了就好
回复 使用道具 举报
许愿じ☆VE杰 来自手机 中级黑马 2014-9-9 07:01:25
| 只看该作者
13#
学习学习
回复 使用道具 举报
WakeUp 来自手机 中级黑马 2014-9-9 04:25:53
| 只看该作者
12#
mark一下
回复 使用道具 举报
relive 中级黑马 2014-9-8 17:27:40
| 只看该作者
11#
一个children类，包含属性int类型的index，放入一个ArrayList中，一直index模3然后remove，直至最后一个，获取index就可以了
回复 使用道具 举报
yl82846094 来自手机 中级黑马 2014-9-8 17:19:30
| 只看该作者
10#
看看，学习学习
回复 使用道具 举报
下一页 »
12下一页
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 加入黑马