Shadyree
记录小白的成长过程~

故事是这样的

从前有一位王子,爱上了邻国的一位公主,经过多番追求,王子和公主决定在一起了,于是王子要送公主一个定情信物:戒指,但是由于王子日理万机,不能亲自去送,但是又害怕在运送的途中被人掉包了,大臣们想了一个办法,让王子和公主各拿一把锁,王子听完后恍然大悟。请问要怎样做才能够将戒指安全的送达?

这是我同学去面试的时候遇到的一个题目,相信难不倒大家,这里分享一下我的解决方法。

首先我们先理解一下题目的意思:王子和公主每人各有一把锁,那也就是两人不见面的情况下是不能打开对方的锁,而不能在运送途中被掉包,则证明运送途中是必须要有锁锁上的。

我个人想到的最佳解决方案是:
1、王子将装有戒指的盒子上锁给公主,由于只有王子有钥匙,运送途中不会被外人打开;
2、拿到盒子的公主同样也打不开,此时公主也把自己的锁也锁在盒子上,然后运送给王子,同样,途中没人能够打开盒子;
3、王子拿到上了两个锁的盒子,于是使用钥匙将自己的锁打开,运送盒子给公主,由于此时盒子上还有公主的锁,途中还是没人能够打开;
4、公主拿到只有自己上了锁的盒子,使用自己的钥匙打开盒子,拿到戒指,成功。

虽然很简单,但是我还是想了很久~这个故事也挺吸引人(哈哈,并不)。

拒绝划水~

posted on 2020-08-07 16:49  Shadyree  阅读(183)  评论(0编辑  收藏  举报