C程序：爱因斯坦的阶梯问题

这一句不会影响到你printf的输出结果。

return只是对上层调用者返回一个参数，如果你不写，则函数运敬毁行结束的时候，会返回一个随机的数值亮如备。它只是让橡明调用者知道函数需要返回的值（如果调用者需要的话）。

本程序的调用者是 *** 作系统。

良好的编译风格，返回值要与函数的声明类型一致。

如果不需要返回值，则也需要写成：

void main()

{

//

return

}

爱因斯坦的数学题

爱因中枣斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最最后剩一阶，若每步跨3

阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问这条阶梯共有多少阶？

*题目分析与算法设计

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

x≡1

(mod2)

x≡2

(mod3)

x≡4

(mod5)

x≡5

(mod6)

x≡0

(mod7)

*程序说明与注释

#include<stdio.h>

void

main()

{

int

i=1

/*i为所设的阶梯数*/

while(!((i%2==1)&&(i%3==2)&&(i%5==4)&&(i%6==5)&&(i%7==0)))

++i

/*满足一组同余式的判别*/

printf("Staris_number=%d\n",i)

}

*运行结果

Staris_number=119

*问题的进一步讨论

此题算法还可考虑求1、2、4、5的最小公倍数n，然后判t(t为n-1)≡0(mod7)是否成立，若不成立则t=t+n,再进行判别，直至选出满足条件的码培基t值。

总共119步，程序如下：

set talk off

i=0

do while i%2<>1 .or. i%3<>2 .or. i%4<银陪>3 .or. i%5<>4 .or. i%6<>5 .or. i%7<>0

i=i+1

enddo

?i

以上程序调试通过陆搏羡，确保运行正确，除非你粘早拍贴错误。

---