C趣味编程百例(11)爱因斯坦的数学题

C趣味编程百例(11)爱因斯坦的数学题,第1张

C趣味编程百例(11)爱因斯坦的数学题,第2张

37.爱因斯坦的数学题
爱因斯坦算出了这样一个数学题:有一个很长的梯子。如果每一步跨过两步,就会剩下最后一步。如果每一步跨过三步,就剩下两步。如果每一步跨过五步,还剩下四步。如果每一步跨过六步,就剩五步了。每次只跨七步,最后只剩一步。这个梯子有几级?
*问题分析与算法设计
根据问题的含义,步数满足以下同余式:
x≡1(mod 2)
x≡2(mod 3)
x≡4(mod/* 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判断t(t为N-1)8801。请自己写程序实现。

位律师回复
DABAN RP主题是一个优秀的主题,极致后台体验,无插件,集成会员系统
白度搜_经验知识百科全书 » C趣味编程百例(11)爱因斯坦的数学题

0条评论

发表评论

提供最优质的资源集合

立即查看 了解详情