- 主题:一道谷歌面试题
我说错了，他那个方法好的，就是交替两个序列，一个每两秒慢一步，一个快一步，不管蚂蚁在起点哪侧都能碰到，有个前提是快序列的起点必须小于等于慢序列的起点，取起点相同就是这个最简洁的方法
【 在 wangychf 的大作中提到: 】
: 没理解n的意思。
: 【 在 anetwork 的大作中提到: 】
: : 假设n从0算起，蚂蚁如果初始在1正好被跳过了，需要开始在0点连打2枪补救这情况
: ...................
--来自微水木3.5.11
--
FROM 223.104.41.*
咋琢磨出来的呢？
【 在 dilemma (何日骑鹤返仙乡) 的大作中提到: 】
: 第2n次，打n
: 第2n+1次，打3n
--
FROM 125.36.118.*
在 第n回合，打 ：
（3n+1）/2 if n is odd
n/2 if n is even.
和后面 用二维平面求的殊途同归。
【 在 lambdai 的大作中提到: 】
: 第一枪打0，排除掉一开始蚂蚁在0
: 第二枪打2，排除掉一开始蚂蚁在1
: 第三枪打1，排除掉一开始蚂蚁在-1
: ...................
--
FROM 183.95.135.*
假设蚂蚁不动，先打0，再1，然后-1，然后2,-2,…就一定能打到蚂蚁。
0, 1, -1, 2, -2, 3, -3, …
蚂蚁每秒正向移动1，上述所有数值+秒数t就是打枪顺序。
0+0, 1+1, -1+2, 2+3, -2+4, 3+5, -3+6, …
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
- 来自「最水木 for iPhone 11 Pro Max」
※ 修改:·galaxy123 于 Jul 29 11:45:35 2021 修改本文·[FROM: 74.88.40.*]
※ 来源:·最水木 客户端·[FROM: 74.88.40.*]
修改:galaxy123 FROM 74.88.40.*
FROM 74.88.40.*
需要一个前提，我至少要在某一枪，可以打在蚂蚁的前方，也就是蚂蚁还没有前进到的地方。如果没有这个前提，无限长的坐标，任何规则下你都有可能永远只能打在蚂蚁身后，那么也就是无解。
如果有这样一个前提，那么接着那一枪持续打同一坐标点就是了，最终一定能打中。
【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
--
修改:AsYouWant FROM 197.239.6.*
FROM 197.239.6.*
这个就是标准答案
【 在 galaxy123 的大作中提到: 】
: 假设蚂蚁不动，先打0，再1，然后-1，然后2,-2,…就一定能打到蚂蚁。
: 0, 1, -1, 2, -2, 3, -3, …
: 蚂蚁每秒正向移动1，所有上述所有数值+秒数t就是打枪顺序。
: ...................
--
FROM 175.167.138.*
如果蚂蚁初始的位置是正负无穷，那就永远打不中了
【 在 a0123456789q (a0123456789q) 的大作中提到: 】
: 你再想想
--
FROM 210.12.183.*
追上并不一定能踩中，踩不中就永远失去了
【 在 ycwu (虫子) 的大作中提到: 】
: 从坐标0开始交替按等比数列打枪(等待)和右移(追赶)
: 时刻 坐标 打枪 右移
: 0 0 1 2
: ...................
--
FROM 119.131.204.*
题目说的是蚂蚁初始位置在一个整数刻度上，可以定义为n，所以不是无穷的。
假设蚂蚁不动，从0开始双向穷举，第2n+1次就击中了。
现在蚂蚁正向移动，加上了这个因素，还是可以在第2n+1次命中
【 在 appletree 的大作中提到: 】
: 如果蚂蚁初始的位置是正负无穷，那就永远打不中了
:
--
FROM 175.44.9.*
但是你没办法保证在有限次内命中，n的范围是无限的
【 在 czlinpt (czlinpt) 的大作中提到: 】
: 题目说的是蚂蚁初始位置在一个整数刻度上，可以定义为n，所以不是无穷的。
: 假设蚂蚁不动，从0开始双向穷举，第2n+1次就击中了。
: 现在蚂蚁正向移动，加上了这个因素，还是可以在第2n+1次命中
: ...................
--
FROM 210.12.183.*