一道面试智力题,解决了额外追分.
3个回答

观察一号位、二号位、倒数第二号位、最后一号位的四种硬币组成的四位数:

观察这四位数里面的最大值,最大值有可能是50,有可能是10,有可能是5,也有可能是1(四位数都是1时,最大值就是1),我们假定这个最大值为m

策略如下:

策略1:两端有m时,拿m

即:当形如《m、*、*、*》、《*、*、*、m》《m、*、*、m》时,拿m.

策略2:当两端没m、中间有两个m时,拿两端之中比较大的

即:当形如《g、m、m、h》时,拿g和h之间的大者.

策略3:当两端没m,中间有一个m时,拿没有m的那一端

即:当形如《*、m、*、*》时,拿右边的;当形如《*、*、m、*》时,拿左边的;

具体分解的话策略如下:

当四位数包含50时:

策略1.1:两端有50时,拿50的

即:当形如《50、*、*、*》、《*、*、*、50》《50、*、*、50》时,拿50.

策略1.2:当两端没50、中间有两个50时,拿两端之中比较大的

即:当形如《5、50、50、10》时,拿10;当形如《5、50、50、1》时,拿5.

策略1.3:当两端没50,中间有一个50时,拿没有50的那一端

即:当形如《*、50、*、*》时,拿右边的;当形如《*、*、50、*》时,拿左边的;

当四位数不包含50时,但包含10时:

策略2.1:两端有10时,拿10的

即:当形如《10、*、*、*》、《*、*、*、10》《10、*、*、10》时,拿10.

策略2.2:当两端没10、中间有两个10时,拿两端之中比较大的

即:当形如《5、10、10、1》时,拿5;当形如《1、10、10、5》时,拿5.

策略2.3:当两端没10,中间有一个10时,拿没有10的那一端

即:当形如《*、10、*、*》时,拿右边的;当形如《*、*、10、*》时,拿左边的;

当四位数不包含50时,不包含10,但包含5时:

策略3.1:两端有5时,拿5的

即:当形如《5、*、*、*》、《*、*、*、5》《5、*、*、5》时,拿5.

策略3.2:当两端没5、中间有两个5时,随便拿,因为此时两端都是1

即:当形如《1、5、5、1》时,拿1.

策略3.3:当两端没5,中间有一个5时,拿没有5的那一端

即:当形如《1、5、1、1》时,拿右边的1;当形如《1、1、10、1》时,拿左边的1.