Python学习
数据更新失败已存在
这个作者很懒,什么都没留下…
展开
-
PTA数据结构题目集 实例1.1 最大子列和问题 python
PTA数据结构能力自测 实例1.1 最大子列和问题输入格式:输入第1行给出正整数K (≤100000);第2行给出K个整数,其间以空格分隔。输出格式:在一行中输出最大子列和。如果序列中所有整数皆为负数,则输出0。输入样例:6-2 11 -4 13 -5 -2输出样例:20解题思路:利用在线处理的方法,时间复杂度为O(N)代码如下n = int(input())list1 = list(map(int,input().split()))sums = 0maxsize原创 2020-05-25 17:33:39 · 327 阅读 · 0 评论 -
PTA Shuffling Machine python
PTA数据结构能力自测 自测-5 Shuffling MachineShuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid “inside jobs” where employees collaborate with gamblers by performing inade原创 2020-05-25 17:09:51 · 164 阅读 · 0 评论 -
PTA Have Fun with Numbers python
PTA数据结构能力自测 自测-4 Have Fun with NumbersNotice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number consisting exactly t原创 2020-05-24 17:22:34 · 214 阅读 · 0 评论 -
PTA 数组元素循环右移问题 python
PTA数据结构能力自测 自测-3 数组元素循环右移问题输入格式:每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。输入样例:6 21 2 3 4 5 6输出样例:5 6 1 2 3 4解题思路:1.直接暴力解决该问题,利用pop()函数和insert()函数代码如下n,m = input().split()n = int(n)m原创 2020-05-22 17:42:07 · 264 阅读 · 0 评论 -
PTA 素数对猜想 python
PTA数据结构能力自测 自测-2 素数对猜想输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4解题思路:先写一个判断素数的函数,进行数值筛选。将素数添加进列表,然后进行差值运算。代码如下import mathdef sushu(self): for i in range(2,int(math.sqrt(self)+1)): if self % i == 0:原创 2020-05-22 17:11:37 · 170 阅读 · 0 评论 -
PTA 打印沙漏 python
PTA数据结构能力自测 自测-1 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”,要求按下列格式打印***** *** * ********所谓“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N(≤1000)和一个符号,中间以空格分隔。输出格式:原创 2020-05-22 16:40:01 · 465 阅读 · 0 评论 -
Python 3.x关于列表使用sort()函数返回None的解决方案
Python 3.x后关于列表使用sort()函数返回None的解决方案问题描述sort()方法是在原地对列表排序,是对原列表的直接操作,并不会返回一个新的列表。sort()方法需要单独使用,如果和赋值,打印等方法一起使用,结果会返回Noneb = [1, 2, 8, 9, 10, 10]c = b.sort()print(c)None解决方案利用sorted()函数,如b ...原创 2020-05-07 18:23:34 · 1778 阅读 · 0 评论