Girafarig
Girafarig 发表的所有内容
-
重新思考了下这个问题，如果“数位”上“数字”正确才会响的话，最多应该需要至少14步： 情况1 000，111~999总共10步，确认得数字abc（数字不相同） 输入abc，得反馈A（电子锁响，但炸弹没有解除）或反馈B（电子锁未响） A为，abc中有一个数位正确，需要至多尝试 acb, cba, bac 三种情况，共计10+1+3=14步 B为，abc数位均不正确，需要之多尝试 bca, cab 两种情况， 共计10+1+2=13步； 情况2 假如 000，111~999 过程中，只有两个数字ab 则只需确认至多 aab, aba, baa 三种情况，因为 ab 是在各自数位上是互补的，最终密码在aab, aba, baa 三种情况之中，或者为 aab, aba, baa 中唯一电子锁没有响的互补数字（如baa 对应 abb）总计需要10+3+1=14步 差不多就这样
-
其实还挺正常的，毕竟这个点儿了
-
嗯，主要是这句： ②当您输入的密码中有至少一位数字与正确密码对应后，按下确认电子锁就会发出bb的响声 我一开始想的是这句话理解如下：假如密码中第二位是1，那么100，010，001都会响，现在想想应该是我弄错了
-
这就又是一个出题人的问题了……不知道输入密码本身算不算在确认次数里
-
哈哈哈，巧了，同海外党，不然早睡了
-
嘛，我就是这个意思，不过不是14，而是15吧，想象一下，假如密码是029需要多少步。 确定第一个数字是0且不重复，需要1+3=4， 确定第二个数字是2且不重复，需要4+2+2=8， 确定第三个是9需要8+7=15 话说，你不会是把最后一位8排除后默认最后一位是9这步不算了吧？
-
你可以专注回这一个帖子，不会屠版 其实如果出题人是你的意思的话，在你的推理过程中再+1就可以了，最终结果反而是第二个数字不需要找，比三个数字不一样步数还少，所以考虑是多余的情况，只需要+1
-
你有没有想过一个问题，如果有重复数字怎么办
-
他说的情况就是数字和位数必须对应才有响声的，我不清楚出题人是不是这个意思。
-
No, no, no. 会有区别的。如果是数位和数字对应才有响声，那么排序方面还能再简化，比如我们已经知道了是1，2，3这三个数字，把123输入进去，可以通过响声与否判断是否有一个数位正确，这样可以把步骤再简化。
-
和我想得一样 不知道还有没有更优化的。 不过题目中有一点不是很确定，发出响声到底是数字对了就有响，还是数字和位数全对才有响
-
@fireball2236 不知道咋回复评分。怎么会10+3呢？确定数字顺序，不是A23，需要6次吗？所以我回复的16. 3次是怎么确定的呢？
-
在B站看的直播
-
好主意啊
-
16？
-
还有这种事，为啥啊？
-
确实。高兴了可以看，伤心了可以看，可以连着看好多集，也可以分开看一两篇，可以给小孩子看，也可以和爷爷奶奶看，太强了
-
一看到这个标题，就想到了猫和老鼠，然后点进来发现你就直接说了
-
谢谢，感动
-
我也不是刚下厨的人了，结果还是切到了
-
原来50帖就可以了啊，我都没注意
-
穷人，能省则省
-
可怕