MTbaby的博客

题目51.降序排序描述：给你一个list L, 如 L=[2,8,3,50], 对L进行降序排序并输出, 如样例L的结果为[50,8,3,2]答案：先排序，再逆序输出L.sort()print L[::-1]题目52.因子平方和**描述：**6 的因子有 1, 2, 3 和 6, 它们的平方和是 1 + 4 + 9 + 36 = 50. 如果 f(N) 代表正整数 N 所有因子的平方和, 那么

题目6：题目:求解100以内的所有素数描述：输出100以内的所有素数，素数之间以一个空格区分分析：这个题我在以往的博客中写了好几次了，这里要注意的一点就是，最后一个空格一定要去掉，否则提交后会报错。答案：l=[]for i in range(2,101): fg = 0 for j in range(2,i-1): if i % j ==0:

题目11：结尾0的个数描述：给你一个正整数列表 L, 如 L=[2,8,3,50], 输出L内所有数字的乘积末尾0的个数, 如样例L的结果为2.(提示:不要直接相乘,数字很多,可能溢出)分析：这个题意思就是把列表中所有元素相乘，计算结果末尾 0 的个数。比如 L 中 2*8*3*50 = 2400,那末尾的 0 就是 2，所以输出结果为 2.答案：用匿名函数 lambda 。lambda函数的用法

题目16：人民币金额打印描述：银行在打印票据的时候，常常需要将阿拉伯数字表示的人民币金额转换为大写表示，现在请你来完成这样一个程序。 在中文大写方式中，0到10以及100、1000、10000被依次表示为： 零壹贰叁肆伍陆柒捌玖拾佰仟万 以下的例子示范了阿拉伯数字到人民币大写的转换规则：1 壹圆 11 壹拾壹圆 111 壹佰壹拾壹圆 101 壹佰零壹圆 -1000 负

题目21：回文子串描述：给你一个字符串a和一个正整数n,判断a中是否存在长度为n的回文子串。如果存在，则输出YES，否则输出NO。 回文串的定义：记串str逆序之后的字符串是str1，若str=str1,则称str是回文串，如”abcba”.答案：两种情况，一种就是该字符串本身就是一个回文串；第二种就是该字符串中存在长度小于 len(a) 的回文串。if n>=len(a): #第一种

题目26：序列判断描述：给你一个整数组成的列表L，按照下列条件输出： 若L是升序排列的,则输出”UP”; 若L是降序排列的,则输出”DOWN”; 若L无序，则输出”WRONG”。答案：count1 = 0count2 = 0for i in range(len(L)-1): if L[i]<L[i+1]: count1 += 1 elif L[i]>L[i+

题目31：山峰的个数描述：十一假期,小P出去爬山,爬山的过程中每隔10米他都会记录当前点的海拔高度(以一个浮点数表示), 这些值序列保存在一个由浮点数组成的列表h中。回到家中，小P想研究一下自己经过了几个山峰，请你帮他计算一下，输出结果。 例如：h=[0.9,1.2,1.22,1.1,1.6,0.99], 将这些高度顺序连线，会发现有两个山峰，故输出一个2(序列两端不算山峰)答案：count =

题目36：最大非连续子序列描述：给你一个整数list L, 如 L=[2,-3,3,50], 求L的一个非连续子序列，使其和最大，输出最大子序列的和。 这里非连续子序列的定义是，子序列中任意相邻的两个数在原序列里都不相邻。 例如，对于L=[2,-3,3,50]， 输出52（分析：很明显，该列表最大非连续子序列为[2,50]).答案：与上题一样，用线性时间做L = [0, 0] + Ln = l

题目41.Py数**描述：**Py从小喜欢奇特的东西，而且天生对数字特别敏感，一次偶然的机会，他发现了一个有趣的四位数2992， 这个数，它的十进制数表示，其四位数字之和为2+9+9+2=22，它的十六进制数BB0，其四位数字之和也为22， 同时它的十二进制数表示1894，其四位数字之和也为22，啊哈，真是巧啊。 Py非常喜欢这种四位数，由于他的发现，所以这里我们命名其为Py数。 现在

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

人生苦短，我用Python！　　最近某大神推荐我去挑战一下PythonTip上面的题目。然后我做着做着就觉得Python白学了那么久，有时候一道简单的题目都做不出来，要么就是语法错误，要么格式错误，真是打击好大（哭~~~~）　　所以吧，还是慢慢来吧，不能急于求成，往往学的越快，基础越不扎实，也越容易忘。因此，现在不会都没有关系，慢慢来，别着急！！　　下面我把自己在PythonTip上做...