问题 O: 爱因斯坦阶梯问题（2级）

最新推荐文章于 2024-06-09 08:45:00 发布

在学习的小董

最新推荐文章于 2024-06-09 08:45:00 发布

阅读量547

点赞数 1

分类专栏： python基础文章标签：算法数据结构学习 python

本文链接：https://blog.youkuaiyun.com/qq_44167426/article/details/128725677

版权

python基础专栏收录该内容

352 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

问题 O: 爱因斯坦阶梯问题（2级）

时间限制: 1 Sec 内存限制: 128 MB

提交: 1657 解决: 1367

[提交] [状态] [讨论版] [命题人:admin]

题目描述

爱因斯坦曾出过这样一道数学题：有一条长阶梯(1<阶梯数<10000)，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶。若每步跨6阶，则最后剩下5阶。只有每步跨7阶，才刚好跨完。请求出阶梯数目至少应该是多少才能满足条件。

输入

无

输出

至少有多少级阶梯？

样例输出 Copy

119

l=list()
for i in range(1,1000):
    if i%2==1 and i%3==2 and i%5==4 and i%6==5 and i%7==0:
        l=l+[i]
a=l[0]
print(a)

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

在学习的小董

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

【经典算法】:爱因斯坦台阶问题

阳光心态，健康人生的博客

11-20

1万+

爱因斯坦台阶问题爱因斯坦曾经提出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩下4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。解题思路不是很简单吗？就是找一个i满足上述规则即可，从小的开始找呗，找到第一个最小的输出就完事了 =_=代码//爱因斯坦台阶问题 #include <iostrea

Python

Dream_weiwei的博客

10-17

996

4.4.9.例9：搬砖问题：36人般36块砖，男搬4，女搬3，2个小孩台一一块砖，一次性搬完，需要男，女，小孩各多少人。4.4.8例8：百钱买百鸡问题，鸡翁值钱伍，母鸡值钱叁，鸡雏三值壹钱，百钱买百鸡，鸡翁，鸡母，鸡雏各几何。4.4.10例：猴子偷桃，一天吃一半还要多吃一个，第七天吃完，问偷桃总数。公鸡= 0 只母鸡 25 只小鸡 75 只。公鸡= 4 只母鸡 18 只小鸡 78 只。公鸡= 8 只母鸡 11 只小鸡 81 只。公鸡= 12 只母鸡 4 只小鸡 84 只。

参与评论您还未登录，请先登录后发表或查看评论

爱因斯坦的阶梯问题

weixin_30535043的博客

10-13

363

问题描述：设有一阶梯，若每步跨2阶，最后余1阶；若每步跨3阶，最后余2阶；若每步跨5阶，最后余4阶；若每步跨6阶，最后余5阶；当第步跨7阶时，正好达到阶梯顶。问共有多少级阶梯？算法分析：设阶梯数为n，这个n肯定是个奇数，这个奇数满足：n%2==1, n%3==2, n%5==4, n%6==5, n%7==0，所以：代码如下： View Code 1 #i...

爱因斯坦阶梯问题

走在技术的前面

07-26

1496

设有一阶梯，若每步跨2阶，最后余1阶；若每步跨3阶，最后余2阶；若每步跨5阶，最后余4阶；若每步跨6阶，最后余5阶；若每步跨7阶，正好到阶梯顶。问该阶梯共有多少阶?#include int main() { //由题意可知，x为一个奇数，且是7的倍数，故可以每步跨14，进行一个循环。 int x=7; while(x%3!=2||x%5!=4||x%6!=5)//剩下的三个条件作为循环的条件 x=x+14; printf("%d/n",x); }

【算法题解】爱因斯坦楼梯 - 若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶最后剩下4阶；若每步上6阶最后剩5阶；只有每步上7阶最后刚好一阶也不剩。请问该阶梯至少有多少阶

qq_43751336的博客

11-11

3118

题目描述：爱因斯坦楼梯 - 有一个长阶梯，若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩下4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。1. 分析2. Java代码实现3. 暴力法代码 1. 分析按每步2阶走最后还剩1阶,按每步3阶走最后还剩2阶,按每步4阶走最后还剩3阶,按每步5阶走最后还剩4阶,按每步6阶走最后还剩5阶那么再多一级台阶,就正好是2、3、4、5、6的倍数了 2、3、4、5、6的最小公倍数是60,但是60－1＝59

60-爱因斯坦的阶梯问题

高调做事，低调做人！

01-21

1788

#include #include /* 爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。编写一个C程序解决该问题。 */ main(){ //分别表示循环变量i,每步上2,3,5,6,7阶后的余数 int i,a,

用C语言编写程序求解爱因斯坦阶梯题。有一条长阶梯，若每步跨2阶，则最后剩余1阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶，若每步跨7阶，最后才正好一阶不剩。请问，这条阶梯共有多少阶?

最新发布

10-24

要解决这个问题，你可以使用暴力搜索法，即遍历所有可能的阶数，直到找到满足条件的那个。因为题目描述的每个条件都是模n余k的形式，我们可以从最小公倍数开始向上寻找。在这里，最小公倍数是2、3、5、6和7的最大公...

C语言辅导：插入元素保持数组有效排序

穷举算法则常用于解决有限可能性的问题，如判断完数、爱因斯坦阶梯问题或寻找最大公因子。总结来说，这个资源涵盖了C语言中循环语句、数组操作、指针使用和基础算法的实践应用，是学习和复习C语言编程的重要资料。...

【正交增量过程与Wiener过程】：关系对比与应用深度剖析

!... # 摘要本文系统地探讨了正交增量过程与Wiener过程的基础概念和数学理论，分析了它们...研究深入到两者的综合应用，探讨了在现代数学和实际问题中的具体应用场景，为相关领域的研究和应用提供了理论基础和实践指导。

算法-经典趣题-爱因斯坦阶梯问题

joshua317的博客

09-12

2380

本文为joshua317原创文章,转载请注明：转载自joshua317博客算法-经典趣题-爱因斯坦阶梯问题 - joshua317的博客一、问题 爱因斯坦曾经提出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩下4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。二、分析来分析一下爱因斯坦的阶梯问题。假设阶梯的个数为minNumber，按照前述的条件，minNu.

Python数学问题22：爱因斯坦的数学题

简时刻的博客

06-07

3350

1. 问题描述 2. 问题分析 3. 实例代码 4.

【算法】爱因斯坦台阶问题一步解决

RogerQianpeng的博客

12-31

3545

问题描述 爱因斯坦曾经提出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩下1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩下4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶。解决方法 1 以1为单位向上穷举尝试没啥好说的 pass 2 以7为单位向上穷举尝试也没啥东西 pass 3 以30为单位向上穷举尝试 30为2，3，5，6的最小公倍数 30 * n - 1可以满足除以2，3，5，6时都差1才能整除当30 * n - 1同时也满足被7

习题6.3

quannian2395829843的博客

11-11

1379

程序改错题。爱因斯坦曾经出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，最后剩下5阶；若每步跨7阶，最后正好一阶也不剩。参考6.13程序，编写计算这条阶梯共有多少阶的程序如下所示，其中存在一些语法和逻辑错误，请找出并改正之。

C++作业

Jin_Ke_La的博客

02-03

838

C++作业

C语言：爱因斯坦的数学题

Yummy的博客

06-17

8795

问题: 爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩1阶，若每步跨3阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在 1~N 内，有多少个数能满足？问题分析用变量x表示阶梯数，则x 应满足：若每步跨2阶，则最后剩1阶 -- x%2=1；若每步跨3阶，则最后剩2阶 -- x%3=2；若每步...

Java笔试题--爱因斯坦台阶问题

小爽哒哒哒的博客

09-12

2721

1、题目 爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后一阶也不剩。请问该阶梯至少有多少阶。编写一个Java程序解决该问题。 2、解题思想从上面的描述中，可以把这个问题用数学方程式的形式表达出来，其具体形式如下： x%2=1 x%3=2 x%5=4 x%6=...

C语言入门实战(10)：取模问题

编程架构三分天下：分层、分治、分时序。

07-20

2029

爱因斯坦曾出过这样一道有趣的数学题：有一个长阶梯，若每步上2阶，最后剩1阶；若每步上3阶，最后剩2阶；若每步上5阶，最后剩4阶；若每步上6阶，最后剩5阶；只有每步上7阶，最后刚好一阶也不剩。请问该阶梯至少有多少阶？...

【C++题解】1265. 爱因斯坦的数学题

明月别枝惊鹊的博客

06-09

914

爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨 2 阶，则最最后剩一阶，若每步跨 3 阶，则最后剩 2 阶，若每步跨 5 阶，则最后剩 4 阶，若每步跨 6 阶则最后剩 5 阶。只有每次跨 7 阶，最后才正好一阶不剩。请问这条阶梯最少共有多少阶？这条阶梯最少的阶数。

求解爱因斯坦数学题

helloworldchina的博客

01-26

4193

题目：爱因斯坦出了一道这样的数学题：有一条长阶梯，若每步跨2阶，则最后剩一阶，若每步跨3 阶，则最后剩2阶，若每步跨5阶，则最后剩4阶，若每步跨6阶则最后剩5阶。只有每次跨7阶，最后才正好一阶不剩。请问在1到N内，有多少个数能满足？解题思路：此题与筐里鸡蛋问题属于一类题目，假设有最少有i个台阶，且假设台阶数小于10000（如果无解，可再增大），利用for循环，取模运算，即可求解；求得台阶最少数为...

爱因斯坦阶梯问题python

09-14

爱因斯坦阶梯问题是一个经典的逻辑谜题。问题描述通常是这样的：有一段阶梯，当你每次上2阶时，你会剩下3阶；而当你每次上3阶时，你会剩下2阶；当你每次上6阶时，你会剩下1阶。问题通常会问，这段阶梯至少有多少阶。要解决这个问题，我们可以通过编写一个Python程序来遍历可能的阶梯数，直到找到一个满足所有条件的数。下面是一个简单的实现方法： ```python def einstein_staircase(): step = 0 while True: step += 6 # 因为我们要找到最少的台阶数，所以每次至少加6 if (step % 2 == 0) and (step % 3 == 0) and (step % 6 == 1): return step # 调用函数并打印结果 print(einstein_staircase()) ``` 这段代码的核心思想是，由于每次上6阶时剩下1阶，所以台阶总数应该是6的倍数加1。我们从最小的可能值开始，也就是6的倍数加1，然后按照这个规律逐步增加，直到找到同时满足剩下的条件的台阶数。