功能(CS): 4级挑战

斐波那契数列定义为 F 0 0 F 1 1 F_0 = 0, f = 1 n 2 n \组2 F n F n 1 + F n 2 fn = f f {n} {n} +

因此,fibonacci序列为 0 1 1 2 3. 5 8 13 0, 1, 1, 2, 3, 5, 8, 13,……

找出所有小于的数的和 1 欧元 \ textbf{10亿} 出现在 斐波那契 序列 斐波那契序列\ textbf {} 被它整除 3. 3.

这是你作为实习生工作的第一天,你的老板向你解释了一个大问题:“我们唯一的开发人员昨天辞职了,他在桌子上留下了一张纸条。我们得知道它的作用。如果你能想出办法,我们会提拔你做他的工作。”

#PSEUDOCODE mystery(list):如果list为空,则返回空列表:让list1包含所有的元素的列表< =第一个元素,除第一个元素本身让只用于包含列表的第一个元素让list3包含所有的元素的列表>第一个元素返回神秘(list1) +用于+神秘(list3) # +显示列表连接thelist =(1、4、2、3,3,45岁,6、7、8、5、4、3, 2, 21, 2, 3, 4, 5, 6, 7] newlist = mystery(list) total = 0 for I in range(5): total += newlist[I] print total

这段代码要打印什么?

细节和假设
1.为了更清楚地说明列表连接的含义,下面是一个示例: 2 7 + 8 9 3. 2 7 8 9 3. [2,7] +[8,9,3] =[2,7,8,9,3]。 2.请注意,mystery是一个递归函数(它在最后一步调用自己)。

图片来源:oldcomputers.com

我有一个整数(十进制表示),如果我把它的数字倒着加起来,我将得到一个新的整数。我重复这个过程,直到得到的整数是一个回文。我们将一个整数表示为anear-symmetric数,如果经过25次迭代后,得到的整数仍然不是回文。最小的正近对称数是多少?

细节和假设

  • 回文是指当其数字被倒转时仍保持不变的数字。

  • 作为一个显式的例子,考虑这个整数为 49 49 .结果将是 49 + 94 143 49 + 94 = 143 .重复一遍: 143 + 341 484 143 + 341 = 484 ,这是一个回文(后 2 < 25 2 < 25 迭代)。因此 49 49 不是一个近对称的数字。

×

问题加载…

注意加载…

设置加载…