题目描述： 记得一副有趣的对联: “雾锁山头山锁雾, 天连水尾水连天”, 上联和下联都是回文的.当然类似的还有: “上海自来水水来自海上, 山西悬空寺寺空悬西山”. 回文是什么意思? 就是把内容反过来读也是和原来一样的, 譬如 abccba, xyzyx, 这些都是回文的.然而我们更感兴趣的是在一个英文字符串 L 中, 怎么找出最长的回文子串.例如 L = “caayyhheehhbbbh...

题目描述： 记得有一次全班去唱K, 其中有个活动是情歌对唱. 具体操作流程是这样的:准备好 21 个阄(我们班 15 男 6 女), 其中只有两个是有标记的, 每人随意抓取一个, 最后取到有标记的阄的两个人去点首情歌对唱.旁边一哥们儿幽幽地对我说, 看来搅基真是神的安排啊, 你看我们班的男女人数, 搅基的几率 C(15,2)/C(21,2) 刚好是 1/2.给跪了, 这哥们儿对数字太敏感了,...

题目描述： 6 的因子有 1, 2, 3 和 6, 它们的平方和是 1 + 4 + 9 + 36 = 50. 如果 f(N) 代表正整数 N 所有因子的平方和, 那么 f(6) = 50.现在令 F 代表 f 的求和函数, 亦即 F(N) = f(1) + f(2) + .. + f(N), 显然 F 一开始的 6 个值是: 1, 6, 16, 37, 63 和 113.那么对于任意给定的整...

题目描述： 给你一个list L, 如 L=[2, 8, 3, 50], 对L进行降序排序并输出, 如样例L的结果为[50, 8, 3, 2] 示例： 输入： L = [4, 2, 25, 7777777, 100, 3, 77777777, 77777777, 77777777, 77777777] 输出：[77777777, 77777777, 77777777, 777777...

题目描述： Py不但是编程大牛，而且是运动健将。比如说扔铅球，1000m，现在Py参加校园扔铅球比赛，给你Py的身高a（双精度数），球落地点与Py头部的连线与水平线的夹角 b（弧度），要你编写一个程序计算Py扔铅球的水平距离。a，b都是浮点数，注意b是弧度，其中， 140 < a < 200, 0 < b < 1.5.输出你求出的水平距离，保留到小数点后三位。如，a...

题目描述： 给你一个十进制数a，将它转换成b进制数,如果b>10,用大写字母表示（10用A表示，等等）a为32位整数，2 <= b <= 16。 如a=3,b = 2, 则输出11 示例： 输入：a = 7 b = 2 输出：111 分析: 进制转换，进制转换是还是比较简单的一个问题，然后有一个点需要注意，那就是负数的问题，这个要特殊的处理一下。 代码: ...

题目描述： 有一组砝码，重量互不相等，分别为m1、m2、m3……mn；每种砝码的数量有无限个。 现要用这些砝码去称物体的重量,给你一个重量n,请你判断有给定的砝码能否称出重量n。 现在给你一个正整数列表w和一个正整数n，列表w中的第i个元素w[i]表示第i种砝码的重量，n表示要你判断的重量。如果给定砝码能称出重量n，输出Yes，否则输出No。例如，w=[2,5,11], n=9,则输出Yes...

题目描述： 还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1 ………….. 先在给你一个正整数n，请你输出杨辉三角的前n层 注意：层数从1开始计数,每层数字之间用一个空格隔开，行尾不要有空格。 如n=2,则输出： 1 1 1 示例： 输入：n...

题目描述： 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法， 一是可以在任意的一堆中取走任意多的石子； 二是可以在两堆中同时取走相同数量的石子。 最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目a和b，如果轮到你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。如果你是胜者，输出Win,否则输出Loose。例如，a=3,b=1,...

题目描述： 有一组砝码，重量互不相等，分别为m1、m2、m3……mn；它们可取的最大数量分别为x1、x2、x3……xn。 现要用这些砝码去称物体的重量,问能称出多少种不同的重量。 现在给你两个正整数列表w和n， 列表w中的第i个元素w[i]表示第i个砝码的重量，列表n的第i个元素n[i]表示砝码i的最大数量。i从0开始，请你输出不同重量的种数。如：w=[1,2], n=[2,1], 则输出5...