猫扑素数

前言 关于猫扑素数,首先我有2个定义不明白: 什么是素数? 怎么才算猫扑素数? 或许弄清这两个问题就方便下手了。 素数 说素数不懂,但是换个说法,质数,应该很多人就明白了。 百科里这样定义:质数(prime number)又称素数,有无限个。质数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数,这样的数称为质数。 这样一下子就明朗起来了,质数的定义...

5L杯子和3L杯子取出4L水的问题

0x00 前言 这道题和我之前的农夫过河、四人过桥问题都是一个类型的,不过该题较之前两道题更简单,因为涉及 元素更少。 下面直接说下思路 0x01 思路 4L和5L、3L的杯子有什么关系?找到关系,再从关系入手 譬如4L可以用1L和3L合并得来,而3L可以直接通过3L杯子拿到。 接下来就是如何拿到1L的量,而这又可以通过3L-2L得到,那么再继续2L又是...

四个人过桥问题

有甲乙丙丁4个人要过桥,他们都在桥一端,他们只有17分钟时间过桥。时间在晚上,过桥需要用到手电筒,而且手电筒必须来回都用到且手电筒不能扔来扔去,一次只能有2个人同时过桥。每个人走路速度不同,甲过桥需要1分钟,乙过桥需要2分钟,丙过桥需要5分钟,丁过桥需要10分钟。两个人一起走路,速度决定于走的慢的那个。请你给这四人规划合适的搭配过桥。 看到这道题脑子第一...

农夫带着狼、羊和白菜过河问题

一个农夫带着一只狼,一只羊和一棵白菜来到河边要过河,船只狭小,一次农夫只能带一样物品过河,如果农夫不在场,狼会吃羊,羊也会吃白菜。那么农夫如何才能过河或者证明出无解。 这是一道自古有之的谜题,但是一些公司也有把这作为笔试题... 看到这个题我的第一个想法就是船上系一根绳,把狼和白菜一起放船上,待漂到对岸后再用绳子拉过来,然后农夫抱着羊过河。不过这太投机取巧了...