题目描述: 有一楼梯共n级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第n级,共有多少种走法? 现在给你一个正整数n(0 < n < 10001) 示例: 输入:n = 2 输出:1 分析: 当前为第 n 个台阶时,只可能是第 n-1 个台阶或者是 第 n-2个台阶走上来的。 定义 fac_lst[n] 是走到第 n 级时的走法,难么 ...
题目描述: 斐波那契数列为1,1,2,3,5,8…。数列从第三项起满足,该项的数是其前面两个数之和。现在给你一个正整数n(n < 10000), 请你求出第n个斐波那契数取模20132013的值(斐波那契数列的编号从1开始。) 例如: n=1, 则输出:1 n=4, 则输出:3 示例: 输入:n = 2 输出:1 分析: 斐波拉契数列 f[n] = f[n-1] ...
题目描述: 把一个偶数拆成两个不同素数的和,有几种拆法呢?现在来考虑考虑这个问题,给你一个不超过10000的正的偶数n,计算将该数拆成两个不同的素数之和的方法数,并输出。如n=10,可以拆成3+7,只有这一种方法,因此输出1. 示例: 输入:n = 4 输出:0 分析: 我们先找到10000以内的所有素数,然后再去依次 的判断是否有两个质数相加一个等于 n。 然后我们再数一下可...
题目描述: Py从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和2+9+9+2=22,它的十六进制数BB0,其四位数字之和也为22,同时它的十二进制数表示1894,其四位数字之和也为22,啊哈,真是巧啊。Py非常喜欢这种四位数,由于他的发现,所以这里我们命名其为Py数。现在给你一个十进制4位数n,你来判断n...
题目描述: 给你两个整数a和b(-10000<a,b<10000),请你判断是否存在两个整数,他们的和为a,乘积为b。 若存在,输出Yes,否则输出No 示例: 输入:a = 9 b = 15 输出:No 例如:a=9,b=15, 此时不存在两个整数满足上述条件,所以应该输出No。 分析: 这个题目的描述有一点的问题,好吧,是问题很大。 现在我们...
题目描述: 给你一个字符串列表L,用一行代码顺序输出L中的元素,元素之间以一个空格隔开,注意行尾不要有空格,输出单独占一行。 如L=[‘abc’,’d’,’efg’], 则输出abc d efg。 示例: 输入: L = [“abc”, “d”, “efg”] 输出:abc d efg 分析: 和上一题类似,基本一样,就不做分析了。 代码: print(" ".join(L))
题目描述: 给你一个字符串列表L,请用一行代码将列表所有元素拼接成一个字符串并输出。 如L=[‘abc’,’d’,’efg’], 则输出abcdefg。 示例: 输入:L = [“abc”, “d”, “efg”] 输出:abcdefg 分析: 想分析一下,好像分析不了。直接用 join() 就好。 如果代码为 : ",".join(L) 那么结果就是: abc,d,efg...
题目描述: 给你直角三角形的两个直角边的边长a,b,请你求出其斜边边长,结果保留小数点后三位小数。 如a=3, b =4, 则输出5.000。 示例: 输入: a = 3.0 b = 4.0 输出: 5.000 分析: 勾股定理: a2 + b2 = c2 其中 a, b 为直角边,c 为斜边。 求 c 的 公式如下: \(c = \sqrt(a^2 + b^2)\)...
题目描述: 给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列,使其和最大,输出最大子序列的和。 这里非连续子序列的定义是,子序列中任意相邻的两个数在原序列里都不相邻。 例如,对于L=[2,-3,3,50], 输出52(分析:很明显,该列表最大非连续子序列为[2,50]). 示例: 输入: L = [2, -3, 3, 50] 输出:52 分析...
题目描述: 给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个连续子序列,使其和最大,输出最大子序列的和。 例如,对于L=[2,-3,3,50], 输出53(分析:很明显,该列表最大连续子序列为[3,50]). 示例: 输入:L = [2, -3, 3, 50] 输出:53 分析: 首先我们来分析一下示例, 53 = 3 + 50 接下来...