|
发表于 2017-8-12 22:18:52
|
显示全部楼层
100内没有阶梯数
- x = 7
- flag = 0
- while x <= 1000:
- if (x%2 == 1) and (x%3 == 2) and (x%5 == 4) and (x%6==5) and (x%7 == 0):
- flag=1
- print('阶梯数是:', x)
- x += 7 # 根据题意,x一定是7的整数倍
- if flag == 0:
- print('在程序限定的范围内找不到答案!')
- '''
- 科学家爱因斯坦做过这样的问题:
- 一条长长的阶梯,如果你每步跨2阶,那么最后余1阶;如果每步跨3阶,那么最后剩下2阶;如果每步跨5阶,最后剩4阶;如果每步跨6阶,最后剩5阶;只有当你每步跨7阶时,才正好走完,一阶也不剩。问这条阶梯最少有多少阶?
- 解:这个题目换一种说法,就是:
- 一条长阶梯,它的阶数被2除余1,被3除余2,被5除余4,被6除余5,被7能整除,求至少有多少阶?
- 这样,把题目压缩简化了,可以方便思考。题中共有5个条件,可以分两步解决。
- 第一步,根据“阶数被2除余1,被3除余2,被5除余4,被6除余5”这四个条件
- 第二步,第五个条件是“能够被7整除”(x一定是7的整数倍)
- '''
复制代码 |
|