问题提出：
爱因斯坦曾经提出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩下4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。
解题思路：
最简单的办法，穷举遍历法。
给出代码：
/* linolzhang 2009.08
Steps
*/
#include <stdio.h>
int main(int argc, char *argv[])
{
for(int i=7; i<9999; i+=7)
{
if(i%2==1 && i%3==2 && i%5==4 && i%6==5)
{
printf("result is: %d\n",i);
break;
}
}
}
这效率太低了，改进一下：
这里有个明显的规律：阶梯的总数分别除以2、3、5、6余数分别为1、2、4、5，也就是说
是其倍数值-1
。
求出2,3,5,6的最小公倍数数为30，
S
版权声明：本文为linolzhang原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。