爱因斯坦曾经出过这么一个数学题:一条长长的阶梯,如果每步跨2阶,最后剩下一阶;如果每步跨3阶,最后剩下2阶;如果每步跨5阶,最后剩下4阶;如果每步跨6阶,最后剩下5阶。只有每步跨7阶时,才正好到头,一阶也没有剩。请问,阶梯到底有多少阶?
稍加分析,就会发现,这个数学题是计算2,3,5,6的最小公倍数30的问题,阶梯的阶数应该比30的倍数少1,并且还是7的倍数,即30n-1=7m,找到合适的正整数n和m即可。当然,上面的分析是数学的解法,那么用编程如何来解呢?
这个数学题我曾经让小朋友编程来解,居然有很多种解法,真是“一千个读者眼中就会有一千个哈姆雷特”。我们来看几种脑回路:
脑回路1:台阶数应该是7的倍数,那么就建立一个链表,把7的倍数贮存起来,然后把不满足条件的数删掉:
代码如下:
脑回路2:把满足条件的数添加进链表:
结果:
脑回路3:直接找出最少的台阶数:
脑回路4:也是直接找出最少台阶数:
脑回路5: 找出一定范围内的台阶数:
结果:
还有其他的已写脑回路,就不一一列举了。
领取专属 10元无门槛券
私享最新 技术干货