Question

java编写有趣的题

有一排互不相通的10个山洞，编号分别为1-10，狗先进入编号为一的山洞，如果没有找到兔子则隔3个山洞（编号为5的山洞）继续搜寻，一次类推。如果狗找了1000次都还没有找到兔子则放弃寻找。如果你是兔子，为了躲开狗的追赶你首次应该进入编号为几的山洞？

Answer 1

这个其实挺简单的解决方案。你只需要让狗跑上1000次，把它去过的山洞都记录下来，最后你就可以选择它没有去过的就好了。用一个Set<Integer> set来记录它去过的山洞：

int start = 1;
for(int i = 0 ; i < 1000; i ++){
set.add(start % 10);
start = start + i * (3 + 1);
}
剩下的你就懂了。 对于这种环形的模型， 求余是一种很常用的算法。

Answer 2

public static void main(String[] args) {

int index = 0;
int number = 1;
List<String> list = new ArrayList<String>();
for(index = 1;index<=10;index++){
list.add("" + index);
}
for(index = 1;index <= 1000;){
number = (index % 10);
list.remove("" + number);
index +=4;
}
for(String str : list){
System.out.println(str);
}
}

结果是 2 4 6 8 10

Answer 3

是不是除了一号洞都行.....
没看懂题目......