C语言实例:爱因斯坦的数学题计算机等级考试

文章作者 100test 发表时间 2010:02:02 17:24:43
来源 100Test.Com百考试题网

　　爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？

　　*问题分析与算法设计

　　根据题意，阶梯数满足下面一组同余式：

　　x≡1 (mod2)

　　x≡2 (mod3)

　　x≡4 (mod5)

　　x≡5 (mod6)

　　x≡0 (mod7)

　　*程序说明与注释

　　#include