第 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
============================================================