算法-经典趣题-爱因斯坦阶梯问题
2023-09-27 14:24:43 时间
本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/79
一、问题
爱因斯坦曾经提出过这样一道有趣的数学题:
有一个长阶梯,
若每步上2阶,最后剩下1阶;
若每步上3阶,最后剩2阶;
若每步上5阶,最后剩下4阶;
若每步上6阶,最后剩5阶;
只有每步上7阶,最后刚好一阶也不剩。
请问该阶梯至少有多少阶。
二、分析
来分析一下爱因斯坦的阶梯问题。假设阶梯的个数为minNumber,按照前述的条件,minNumber应该满足如下条件:
minNumber除以2的余数为1;
minNumber除以3的余数为2;
minNumber除以5的余数为4;
minNumber除以6的余数为5;
minNumber除以7的余数为0;
很明显这个数是7的倍数,所以,从7开始,对每个7的倍数进行判断,直到寻找到一个最小的满足条件的数据为止。
三、编程
本文为joshua317原创文章,转载请注明:转载自joshua317博客 https://www.joshua317.com/article/79
相关文章
- 十大经典排序算法(动图演示)
- 【数字信号处理】十大经典软件滤波算法
- 【数字信号处理】十大经典软件滤波算法
- 时间序列-预测-经典算法:ARIMA【自回归综合移动平均】【用于单一变量预测;短序列预测还算精准,不适合长序列预测】【使用前提:数据序列是“平稳的”,即均值、方差不随时间变化】【利用差分法使数据平稳】
- 基于量子进化算法(QEA)的经典版本解决“背包”问题(Matlab代码实现)
- Camtasia喀秋莎2022经典版能编辑4K视频
- 2017php经典面试题
- 经典算法复习-插入排序算法
- php 经典的算法题你懂的
- 「经典题」Vuex常见面试题大全汇总--史上最全【vuex面试题】
- 「经典题」完整的前端项目开发流程
- 15个经典面试问题及回答思路,值得收藏!
- TCP IP入门经典(第5版)
- 算法-经典趣题-渔夫捕鱼
- 05【C语言 & 趣味算法】经典:兔子产子问题(即:Fibonacci数列)
- Python3入门机器学习经典算法与应用 第3章 numpy矩阵运算
- leetcode79. 单词搜索 网格地图搜索+回溯经典写法啦
- JavaScript 数据结构与算法之美 - 十大经典排序算法汇总(下)
- 图像处理与计算机视觉基础,经典以及最近发展--转载
- 「LeetCode合集」链表(List)及经典问题
- 经典的精度丢失问题
- 十大经典排序算法总结
- 经典算法——冒泡排序
- 经典算法——二分查找
- 我的Java开发学习之旅------>Java经典排序算法之二分插入排序
- C/C++中几种经典的垃圾回收算法