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值。 请自行编写顺序完成
文章由卜珂巧克力淘宝旗舰店整理,收集辛苦,希望能保留出处。

posted on 2011-05-16 19:11  jiyizhen3721  阅读(372)  评论(0编辑  收藏  举报