当前位置 博文首页 > boysoft2002的专栏:一起挑战pythontip的题目(32)

    boysoft2002的专栏:一起挑战pythontip的题目(32)

    作者:[db:作者] 时间:2021-07-11 12:40

    第 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?
    ============================================================
    来源:

    Python 爬取pythontip网站的挑战题目(附全部题目178题)

    cs