weixin_46515235的博客

PTA数据结构题目集 习题2.2 数组循环左移输入格式:输入第1行给出正整数n（≤100）和整数m（≥0）；第2行给出n个整数，其间以空格分隔。输出格式:在一行中输出循环左移m位以后的整数序列，之间用空格分隔，序列结尾不能有多余空格。输入样例:8 31 2 3 4 5 6 7 8输出样例:4 5 6 7 8 1 2 3解题思路：暴力解决，利用pop和append代码如下n,m = input().split()n,m = int(n),int(m)list1 = l

PTA数据结构能力自测 习题2.1 简单计算器模拟简单运算器的工作。假设计算器只能进行加减乘除运算，运算数和结果都是整数，四种运算符的优先级相同，按从左到右的顺序计算。输入格式:输入在一行中给出一个四则运算算式，没有空格，且至少有一个操作数。遇等号”=”说明输入结束。输出格式:在一行中输出算式的运算结果，或者如果除法分母为0或有非法运算符，则输出错误信息“ERROR”。输入样例:1+2*10-10/2=输出样例:10解题思路：这题用python来写难点有两个（在我看来），第一个是

数据结构能力自测打印沙漏素数对猜想数组元素循环右移问题Have Fun with NumbersShuffling Machine数据结构习题集实例1.1 最大子列和问题

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

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

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

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

PTA数据结构能力自测 自测-2 素数对猜想输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。输入样例:20输出样例:4解题思路：先写一个判断素数的函数，进行数值筛选。将素数添加进列表，然后进行差值运算。代码如下import mathdef sushu(self): for i in range(2,int(math.sqrt(self)+1)): if self % i == 0:

PTA数据结构能力自测 自测-1 打印沙漏本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式:输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。输出格式:

Python 3.x后关于列表使用sort()函数返回None的解决方案问题描述sort()方法是在原地对列表排序，是对原列表的直接操作，并不会返回一个新的列表。sort()方法需要单独使用，如果和赋值，打印等方法一起使用，结果会返回Noneb = [1, 2, 8, 9, 10, 10]c = b.sort()print(c)None解决方案利用sorted()函数，如b ...