爱因斯坦的阶梯问题

问题描述：
设有一阶梯，若每步跨2阶，最后余1阶；若每步跨3阶，最后余2阶；若每步跨5阶，最后余4阶；若每步跨6阶，最后余5阶；当第步跨7阶时，正好达到阶梯顶。问共有多少级阶梯？

算法分析：

设阶梯数为n，这个n肯定是个奇数，这个奇数满足：n%2==1, n%3==2, n%5==4, n%6==5, n%7==0，所以：

代码如下：

View Code

 1 #include <stdio.h>
 2 
 3 int main(void)
 4 {
 5     int n = 3;
 6 
 7     while(n)
 8     {
 9         if((n%2==1) && (n%3==2) && (n%5==4) && (n%6==5) && (n%7==0))
10         {
11             printf("%d", n);
12             break;
13         }
14         n += 2;
15     }
16 
17     return 0;
18 }

输出结果：

119

转载于:https://www.cnblogs.com/jeff_nie/archive/2011/10/13/2210075.html