最近在学枚举,错误率50%。不是漏枚了这个就是枚对了但是最后数个数搞错了。
今天课前测有道枚举题:墙上用绳子挂着两串饼干,第一串从上到下挂着三个饼干(abc),第二串从上到下挂着两个饼干(de)。小明要把饼干都吃完,两串随便吃,但是必须从下往上吃(否则饼干会掉下来),问有几种吃法。
我儿子遇到枚举就烦的不得了,于是把它转化为构造问题:构造一个五位数,其中三个1,两个2,1表示那时吃第一串,2表示那时吃第二串,所以可以转化为c5 2问题,直接算出的10种。
我觉得对一年级小豆包来说还挺厉害的,知道直接枚举做不对,就转换成不需要枚举的办法解。
- 来自「最水木 for iPhone 8」
--
FROM 221.223.98.*