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

  爱因斯坦出了一道这样的数学题:有一条长阶梯, 若每步跨3阶, 则最后剩4阶, 请问这条阶梯共有多少阶?

  问题分析与算法设计

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

  程序说明与注释

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

  运转后果

  问题的进一步讨论

  此题算法还可考虑求1、2、4、5的最小公倍数n, 然后判t(t为n-1)≡0(mod7)是否成立, 再停止判别, 请自行编写程序完成

posted on 2011-03-29 04:38  青青啊  阅读(824)  评论(0)    收藏  举报

导航