题目
求爱因斯坦数学题.有一条长阶,若每步跨2阶,则最后剩1阶;若每步跨阶,
则最后剩2阶;若每步跨5阶,则最后剩4阶;若每步跨7阶,则最后正好一阶不剩.
答;
#include
int main(void)
{
int steps = 29,i = 1;
while ( steps % 7 )
{
steps = (30 * ++i) - 1;
}
printf("Total steps:%d ",steps);
return 0;
}
这是书上的答案,我看不懂它的算法,
则最后剩2阶;若每步跨5阶,则最后剩4阶;若每步跨7阶,则最后正好一阶不剩.
答;
#include
int main(void)
{
int steps = 29,i = 1;
while ( steps % 7 )
{
steps = (30 * ++i) - 1;
}
printf("Total steps:%d ",steps);
return 0;
}
这是书上的答案,我看不懂它的算法,
提问时间:2020-08-01
答案
其实是个数学问题,知道了如何列式算这个题,也就知道算法.
若每步跨2阶,则最后剩1阶;若每步跨3阶,则最后剩2阶;若每步跨5阶,则最后剩4阶,也就是说,每步跨2,3,5阶都是少1阶(即余数为-1).取最小公倍数得总阶数=30*n-1,n为正整数.
于是就有了程序,不断增大n,一直到30*n-1是7的倍数即可,也就满足了所有条件.
若每步跨2阶,则最后剩1阶;若每步跨3阶,则最后剩2阶;若每步跨5阶,则最后剩4阶,也就是说,每步跨2,3,5阶都是少1阶(即余数为-1).取最小公倍数得总阶数=30*n-1,n为正整数.
于是就有了程序,不断增大n,一直到30*n-1是7的倍数即可,也就满足了所有条件.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1一般的 在一个连续的函数中任意取一段去心邻域 在该邻域中是不是一定存在极限啊
- 2匀变速直线运动的问题、 是否匀变速直线运动运动 一定要运动的方向不变?
- 3对名人名言的感受200字
- 4They are talking about their weekends 对划线部分提问 划线部分是talking about their weekends
- 5稀硝酸和氢氧化钡溶液反应的离子方程式
- 6每只小兔子分3根萝卜,少1根萝卜.每只小兔子分2根萝卜,多4根萝卜.想一想,兔妈妈有几根萝卜.
- 7words to describe her
- 8UNIT3的课文 WHO AM I的翻译
- 9Who can tell the difference between the two.为什么不对,那个是不是who开头只能用疑问句型?
- 10The boys and the grils often play the football.改正
热门考点
- 1若带电粒子在运动中电场力作用,其动能和电势能之和保持不变吗
- 2The white cat is thinner than the black cat 改为一般疑问句
- 3三张卡片分别写着1,2,3三个数字,从中取出3张,2张,1张,按任意次序排列,可组成的质数写出来
- 4雪花像什么(2)
- 5“小羊只数比大羊只数多38”,( )是单位“1”. A.小羊 B.大羊 C.无法确定
- 6若给你4个有理数3,-5,7,-13,怎么能凑出24.写出一个算式.
- 7如图平行四边形的面积是20平方厘米,求阴影部分的面积.(单位:厘米)
- 8儿童散文的艺术特征是什么
- 9克莱芒10年后来到船长哈尔威的坟墓前
- 10求解九宫格5***9*2*4 **9383** 3*4*2***8