一起挑战pythontip的题目(32)

简介: 一起挑战pythontip的题目(32)

第 156 题:双子积木塔


题目描述:双子积木塔的定义是利用积木搭建两个相同高度的塔。现在给你一系列积木的高

度,请你判断利用这些积木能否搭建双子积木塔。如果可以,输出能搭成的最高高度,如果

不能,则输出 FAIL。


积木的高度保存在整数列表 H 中,其中每个积木的高度不超过 500000,且积木总高度不超

过 500000.


例如:


H = [3, 4, 7], 输出:7

H = [10, 9, 2], 输出: FAIL

H = [15, 15, 14, 24, 14, 3, 20, 23, 15], 输出:64

示例:

输入:H = [3]

输出:FAIL

============================================================

第 157 题:矩形覆盖


题目描述:我们可以用 2*1 的小矩形横着或者竖着去覆盖更大的矩形。请问用 n(0<n<=60)

个 2*1 的小矩形无重叠地覆盖一个 2*n 的大矩形,总共有多少种方法?


例如,n=1, 则输出 1


n=2, 则输出 2

示例:

输入:n = 1

输出:1

============================================================

第 158 题: 调整调整回文


题目描述:给定一个字符串 s,你可以从中删除一些字符,使得剩下的串是一个回文串。如

何删除才能使得回文串最长呢?


输出需要删除的字符个数.


例如: s='abcda', 输出: 2

s='google', 输出: 2

示例:

输入:s = "lkdsajfoeglasjfjkoahldhgasdkjfoejflsdfldkjfoegledkjsgoejgldksajcosdkjgoe"

输出:39

============================================================

第 159 题:2017#新年快乐#2017


题目描述:新的一年即将到来,你发现了吗,2017 年是一个特殊的年份,它是一个素数,

下一个素数年份还要再等 10 年。任意给你一个年份 y(2017 <= y <= 10^17),请你判断其是否

是素数年份。若是,则输出 Yes,否则输出 No。


例如:

y=2017, 则输出:Yes

y=2018, 则输出:No

============================================================

第 160 题:阶乘除法


题目描述:输入两个正整数 n, m,输出 n!/m!,其中阶乘定义为 n!= 1*2*3*...*n (n>=1)。

比如,若 n=6, m=3,则 n!/m!=6!/3!=720/6=120。是不是很简单?


现在让我们把问题反过来:输入 k=n!/m!,找到这样的整数二元组(n,m) (n>m>=1)。

如果答案不唯一,n 应该尽量小。比如,若 k=120,输出应该是 n=5, m=1,

而不是 n=6, m=3,因为 5!/1!=6!/3!=120,而 5<6。

输入变量为 k,并且 k>1,打印 n 和 m,中间以空格分隔。

例如:k=72, 则输出:9 7  

============================================================



目录
相关文章
一起挑战pythontip的题目(37)
一起挑战pythontip的题目(37)
83 0
|
算法
一起挑战pythontip的题目(2)
一起挑战pythontip的题目(2)
62 0
|
数据安全/隐私保护
一起挑战pythontip的题目(4)
一起挑战pythontip的题目(4)
68 0
|
Python
一起挑战pythontip的题目(17)
一起挑战pythontip的题目(17)
78 0
|
调度 Python
一起挑战pythontip的题目(23)
一起挑战pythontip的题目(23)
85 0
|
Python
一起挑战pythontip的题目(12)
一起挑战pythontip的题目(12)
70 0
|
定位技术
一起挑战pythontip的题目(22)
一起挑战pythontip的题目(22)
76 0
一起挑战pythontip的题目(6)
一起挑战pythontip的题目(6)
63 0
一起挑战pythontip的题目(19)
一起挑战pythontip的题目(19)
70 0
|
存储
一起挑战pythontip的题目(33)
一起挑战pythontip的题目(33)
134 0