C语言实例 爱因斯坦的数学题
时间:2011-05-16 来源:jiyizhen3721
爱因斯坦出了一道这样的数学题:有一条长阶梯, 若每步跨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值。 请自行编写顺序完成
文章由卜珂巧克力淘宝旗舰店整理,收集辛苦,希望能保留出处。
相关阅读 更多 +