爱因斯坦的阶梯问题

54 阅读 0 评论 36 点赞

我是靠谱客的博主羞涩小松鼠，最近开发中收集的这篇文章主要介绍爱因斯坦的阶梯问题，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

问题描述：
设有一阶梯，若每步跨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 }