C语言实例 爱因斯坦的数学题

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

　　成绩剖析与算法设计

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

　　顺序说明与注释

　　C言语++i;/满足一组同余式的判别/

　　运行后果

　　成绩的进一步讨论

　　此题算法还可考虑求1、2、4、5的最小公倍数n， 然后判t(t为n-1)≡0(mod7)能否成立， 若不成立则t=t+n, 再停止判别， 直至选出满足条件的t值。 请自行编写顺序完成
文章由 卜珂巧克力淘宝旗舰店整理，收集辛苦，希望能保留出处。

转载于:https://www.cnblogs.com/jiyizhen3721/archive/2011/05/16/2048007.html