C语言实例 爱因斯坦的数学题
爱因斯坦出了一道这样的数学题:有一条长阶梯, 若每步跨3阶, 则最后剩4阶, 请问这条阶梯共有多少阶?
问题分析与算法设计
根据题意, 阶梯数满足下面一组同余式:
程序说明与注释
C语言++i;/满足一组同余式的判别/
运转后果
问题的进一步讨论
此题算法还可考虑求1、2、4、5的最小公倍数n, 然后判t(t为n-1)≡0(mod7)是否成立, 再停止判别, 请自行编写程序完成
爱因斯坦出了一道这样的数学题:有一条长阶梯, 若每步跨3阶, 则最后剩4阶, 请问这条阶梯共有多少阶?
问题分析与算法设计
根据题意, 阶梯数满足下面一组同余式:
程序说明与注释
C语言++i;/满足一组同余式的判别/
运转后果
问题的进一步讨论
此题算法还可考虑求1、2、4、5的最小公倍数n, 然后判t(t为n-1)≡0(mod7)是否成立, 再停止判别, 请自行编写程序完成