- 主题:一道谷歌面试题
如果开始在-1呢
【 在 Richbunny (桃浦兔) 的大作中提到: 】
: 第一枪打0
: 第二枪打2
: 第三枪打0
: ...................
--
FROM 119.131.204.*
考虑负方向的话，是两个数列，正向数列是每间隔3打一枪，往回+1打一枪。会在2k的位置击中蚂蚁，这里的k是距离的绝对值。
举例来说，从0开始打，然后打1，3,2,6,3,9,4,12,5,15,...
【 在 wangychf 的大作中提到: 】
: 不考虑负的话，从0往前遍历，间隔是2，就一定能在第k枪命中蚂蚁，k是蚂蚁初始位置。
:
--
FROM 159.226.100.*
说白了就是第2n+1枪打3n，保证在2k+1能追到打到正向的蚂蚁;第2n枪打n就可以了，保证在2k+2处打到负向跟上来的蚂蚁。
起点是0，k是蚂蚁的起始距离。
【 在 wangychf 的大作中提到: 】
: 考虑负方向的话，是两个数列，正向数列是每间隔3打一枪，往回+1打一枪。会在2k的位置击中蚂蚁，这里的k是距离的绝对值。
: 举例来说，从0开始打，然后打1，3,2,6,3,9,4,12,5,15,...
: :
--
修改:wangychf FROM 159.226.100.*
FROM 159.226.100.*
其实从那点打也没有关系，假设起始位置是a，只要减去a就可以了。
第一枪，0+a
第二枪，1+a
第三枪，3+a
第四枪，2+a
第五枪，6+a
第六枪，3+a
.
.
.
其实是两个数列的合并。
也可以按照4k间隔打，但那样打的枪数更多。
【 在 wangychf 的大作中提到: 】
: 说白了就是第2k+1枪打3k;第2k枪打k就可以了。
: 起点是0，k是蚂蚁的起始距离。
--
修改:wangychf FROM 159.226.100.*
FROM 159.226.100.*
牛，算了半天和您这个一样。
还是您简洁、优美
【 在 dilemma 的大作中提到: 】
: 第2n次，打n
: 第2n+1次，打3n
:
--
FROM 159.226.100.*
不懂你这个算法。
蚂蚁位置没办法知道，爬过了也不会留下痕迹。
用概率算的话，是零。
以有限搏无限，还是悬。
【 在 dilemma 的大作中提到: 】
: 第2n次，打n
: 第2n+1次，打3n
:
--
FROM 218.17.240.*
这个打法也是无限。
【 在 isk 的大作中提到: 】
: 不懂你这个算法。
: 蚂蚁位置没办法知道，爬过了也不会留下痕迹。
: 用概率算的话，是零。
: 以有限搏无限，还是悬。
: --
: 夕陽溫柔，聽耳邊許多新鮮又陌生的笑聲響起，於是想，三生已過，來生妳還在嗎
发自「今日水木 on M2011K2C」
--
FROM 124.64.22.*
假设n从0算起，蚂蚁如果初始在1正好被跳过了，需要开始在0点连打2枪补救这情况
【 在 dilemma 的大作中提到: 】
: 第2n次，打n
: 第2n+1次，打3n
:
: ...................
--来自微水木3.5.11
--
FROM 223.104.41.*
人才！！
【 在 iMx (围城) 的大作中提到: 】
: 从0刻度往1方向开一枪，往-1方向再开一枪
--
FROM 101.84.12.*
子弹的射程有限哦
蚂蚁在正/负无限远呢
【 在 iMx 的大作中提到: 】
: 从0刻度往1方向开一枪，往-1方向再开一枪
:
:
--
FROM 123.168.95.*