PAT甲级刷题之路第7页

PAT甲级JAVA版 1001 A+B Format（20分）

1001A+BFormat（20分）Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetes

杨小码·2022-02-15 14:00

洛谷P1226 快速幂||取余运算

前言最近准备蓝桥杯和PAT甲级，刷了不少题，有看题解写的，有自己绞尽脑汁肝的，总算是有点收获吧，今天刷完了洛谷的第六个专题，回头看之前的代码，有点生疏了，不过学到的思想还在，正巧这几个专题都是搜索，分治相关的

MambaHJ·2022-02-14 08:40

【蓝桥杯python】小白的艰难刷题之路。数列排序问题

a.经过A+B的问题，已经知道怎么从键盘输入整数了。n=int(input())b.题目中要求第二行包含的是你输入的n个整数，方法可以是：用split()函数对输入进行分割.把从键盘输入的数通过map变成int类型，然后将输入格式化为list形式，方便后期对list进行sort操作。lis=list(map(int,input().split()))c.题目最终要求对数列进行排序，所用函数：sor

youngee·2022-01-14 10:03

PAT甲级题目翻译+答案 AcWing（树）

1020TreeTraversals(25分)题意：binarytree二叉树；postorderandinordertraversalsequences后序遍历和中序遍历；levelordertraversalsequence层序遍历思路：后序中找到根结点，中序中根结点左边是左子树，右边是右子树，知道了它们的长度就可以在后序中找到左右子树分别的根结点；这样就可以把整颗树重建；用l和r两个哈希表记

Viktoriae·2021-12-07 00:06

剑指offer刷题之路--1.数组中重复的数字

数组中重复的数字题目:在一个长度为n的数组nums里的所有数字都在0～n-1的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。示例如下://输入：[2,3,1,0,2,5,3]//输出：2或3限制:2<=n<=100000思路分析方法一：普通解法我们可以通过创建一个新数组，然后判断新数组当中是否含有nums中的数组项，如果没有就

·2021-12-01 21:13

2021年秋季PAT甲级满分题解与分析

第一题题目描述Let’sdesignadatastructureAthatcombinesarraysandlinkedlistsasthefollowing:Attheverybeginning,anintegerarrayA0oflengthL0isinitializedfortheuser.WhentheusertriestoaccesstheithelementA[i],if0≤i#inc

编程龙·2021-09-12 17:50

2021秋季PAT甲级第一题

题目第一行说明：无论如何，只要系统开启，都会默认分配一个数组给用户。所以最后分配的数组的数量最小值为1而不是0.

·2021-09-11 17:40

PAT甲级(Advanced Level)练习题——1003

题目描述GivenalistofNstudentrecordswithname,IDandgrade.Youaresupposedtosorttherecordswithrespecttothegradeinnon-increasingorder,andoutputthosestudentrecordsofwhichthegradesareinagiveninterval.输入描述:Eachinp

制冷少年徐同学·2021-06-26 06:40

PAT甲级1127-ZigZagging on a Tree(后序中序建树，层序遍历)

一.题目Supposethatallthekeysinabinarytreearedistinctpositiveintegers.Auniquebinarytreecanbedeterminedbyagivenpairofpostorderandinordertraversalsequences.Anditisasimplestandardroutinetoprintthenumbersinle

Howie_9891·2021-06-26 05:33

[PAT甲级]1001 A+B Format （20 分)

题目1001A+BFormat（20分Calculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonete

某翁·2021-06-25 08:31

LeetCode第四十七题-全排列二

：给定一个可能重复的数组,求这个数组的全排列举例：输入:[1,1,2]输出:[[1,1,2],[1,2,1],[2,1,1]]解法一：和上一道题一样,利用递归,只需要对数组中重复的数字进行约束即可小白刷题之路

陈zq·2021-06-24 04:14

刷题之路第六题--ZigZag Conversion

ZigZagConversion简介：字符串“PAYPALISHIRING”以Z字形图案写在给定数量的行上,如下所示:其实也就是蛇形字符串但端点不重复的情况我们按行输出的结果是:“PAHNAPLSIIGYIR”条件是方法中传入一个字符串s,一个行数要求numRowsstringconvert(strings,intnumRows);举例1:输入:s=“PAYPALISHIRING”,numRows

陈zq·2021-06-19 22:30

Pat甲级 1003 Emergency (25分)

1.比较重要的单词的含义emergencyn.紧急情况，adj.紧急的rescuev.营救scatterv.分散amountn.数量，总数atthemeantime同时callup召集positiveadj.正的currentlyadv.当前，目前guaranteev.保证maximumadj.最多的gatherv.聚集exactlyadv.恰好地2.解题思路这题用图的深度优先遍历就可以实现，比较

尐孓·2021-06-14 00:53

使用Java+Kotlin双语言的LeetCode刷题之路（二）

BasedLeetCodeLeetCodelearningrecordsbasedonJava,Kotlin,Python...Github地址序号对应LeetCode中题目序号9判断一个整数是否是回文数。不能使用辅助空间什么是回文数：“回文”是指正读反读都能读通的句子；如："123321","我为人人，人人为我"等Java语言实现publicstaticbooleanisPalindrome(i

SiberianDante·2021-06-13 06:12

刷题之路(九)--判断数字是否回文

PalindromeNumber问题简介：判断输入数字是否是回文,不是返回0,负数返回0举例:1:输入:121输出:true2:输入:-121输出:false解释:回文为121-，所以负数都不符合3:输入:10输出:false解释:倒序为01，不符合要求解法一：这道题比较简单,先判断一下,负数返回0,正数可以通过转换为字符串,通过方法反转,再比较两字符串解法二：Reverthalfofthenum

陈zq·2021-06-10 08:41

PAT甲级 1002 A+B for Polynomials 解题报告及疑惑

Thistime,youaresupposedtofindA+BwhereAandBaretwopolynomials.InputSpecification:Eachinputfilecontainsonetestcase.Eachcaseoccupies2lines,andeachlinecontainstheinformationofapolynomial:whereisthenumberof

zzzode·2021-06-10 01:10

【2020-03-12】pat甲级(1022-1052)

1022DigitalLibrary(30分)题目题目题目deffind(line,pos,booktitle,author,publisher,key):print(line)result=[]query=line[3:]ifpos==1:try:result=booktitle[query]result=sorted(result)forxinresult:print(x)except:pri

BigBigFlower·2021-06-06 11:50

LeetCode第五十三题-最大子序和(JAVA)

1,2,1,-5,4],输出:6解释:[4,-1,2,1]子序列有着最大的值=6.解法一:动态递归,一个记录最终结果即最大值,一个记录当前所求的和复杂度分析：时间复杂度:o(n)空间复杂度:o(1)小白刷题之路

陈zq·2021-06-05 21:19

LeetCode刷题之路：94. 二叉树的中序遍历

给定一个二叉树的根节点root，返回它的中序遍历。示例1：输入：root=[1,null,2,3]输出：[1,3,2]示例2：输入：root=[]输出：[]示例3：输入：root=[1]输出：[1]#最直观的思路#Definitionforabinarytreenode.#classTreeNode:#def__init__(self,val=0,left=None,right=None):#se

Super灬Dan·2021-05-10 01:14

PAT甲级1001-Python

1001A+BFormatCalculatea+bandoutputthesuminstandardformat--thatis,thedigitsmustbeseparatedintogroupsofthreebycommas(unlesstherearelessthanfourdigits).InputSpecification:Eachinputfilecontainsonetestcase

逆风飞翔的鸟·2021-05-02 01:40

2021年春季PAT甲级考试

作为一个绩点不高、牌子不硬的退役ACMer，去年冬天在npy的鼓励下，决定先试试PAT为考研做准备，于是认认真真把所有20分的题目过了一遍。放寒假以后，就开始练习所有25分的题目，并且每道题做完都总结了博客，供别人学习，也供自己复习。结果时间安排上出现了问题，导致后面没有太多时间写程序，整个2月份到今天，没写过一行代码（大家参与程序设计考试一定要避免这种行为）考试竟是第一次打开编译器写程序。。。最

艾_Mi杰·2021-03-13 17:16

2020冬季PAT甲级 7-4 Chemical Equation (30 分)

明天就要考PAT了，从2月1号到今天大概40天了…虽然本科课程有C和C++，2月1号之前我还是一个连helloworld都不会写的零基础小孩…今天写完最后一套真题，过去一直参考CSDN上大神的代码，今天想自己也发一篇…这是我写的第一篇CSDN，有什么错误还请大家批评，我会改正的；以下是正文题目：7-4ChemicalEquation(30分)#include#include#include#inc

草莓味的矿泉水·2021-03-12 17:51

PAT甲级1010Radix

题意：给两个数字并给出一个的进制，问另一个数能不能在某个进制之下等于前一个个数。题解：肯定是把有进制的转换成十进制，然后另一个数对每个进制转换成十进制去跟第一个数比较虽然题目上只有0~10，a~z，但不代表进制只到36，进制可能非常大，需要二分二分的初始左边界好求，右边界可以设置为max(左边界，十进制下的另一个数)在二分的过程中，进制过大可能暴longlong，得到负数的时候说明这个时候的进制太

Luowaterbi·2021-02-26 20:05

1058 A+B in Hogwarts (20 分)_7行代码AC

PAT甲级最优题解——>传送门IfyouareafanofHarryPotter,youwouldknowtheworldofmagichasitsowncurrencysystem–asHagridexplainedittoHarry

来老铁干了这碗代码·2021-02-25 15:12

PAT甲级1035 Password——python

题目大意进行PAT考试的时候，系统会为每个用户随机生成密码，但是有些字符看起来容易混淆，所以用@代替1，%代替0，L代替l，o代替O，现给出N个用户名及其密码，逐个判断密码是否需要修改，最后输出需要修改的密码总数，并输出每个需要修改的用户名及其密码。如果没有修改帐户，则打印在帐户总数所在的一行中。但是，如果是，则必须打印。ThereareNaccountsandnoaccountismodifie

Leosaf·2021-02-19 22:46

【简洁代码】1028 List Sorting (25 分)_26行代码AC

立志用最少的代码做最高效的表达PAT甲级最优题解——>传送门Excelcansortrecordsaccordingtoanycolumn.Nowyouaresupposedtoimitatethisfunction.InputSpecification

来老铁干了这碗代码·2021-02-17 11:07

力扣刷题之路 925. 长按键入 Python解

你的朋友正在使用键盘输入他的名字name。偶尔，在键入字符c时，按键可能会被长按，而字符可能被输入1次或多次。你将会检查键盘输入的字符typed。如果它对应的可能是你的朋友的名字（其中一些字符可能被长按），那么就返回True。示例1：输入：name=“alex”,typed=“aaleex”输出：true解释：‘alex’中的‘a’和‘e’被长按。示例2：输入：name=“saeed”,typed

Miku丨无形·2021-02-06 15:58

力扣刷题之路 643. 子数组最大平均数 I Python解

给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例：输入：[1,12,-5,-6,50,3],k=4输出：12.75解释：最大平均数(12-5-6+50)/4=51/4=12.75提示：1float:ifnotnums:return0s=sum(nums[:k])M=sforiinrange(k,len(nums)):s+=nums[i]s-=nums[i-k]#prin

Miku丨无形·2021-02-04 13:32

力扣刷题之路 680. 验证回文字符串 Ⅱ Python解

给定一个非空字符串s，最多删除一个字符。判断是否能成为回文字符串。示例1:输入:“aba”输出:True示例2:输入:“abca”输出:True解释:你可以删除c字符。注意:字符串只包含从a-z的小写字母。字符串的最大长度是50000。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome-ii解:defvalidPa

Miku丨无形·2021-02-03 17:47

力扣刷题之路 724. 寻找数组的中心索引 Python解

给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1：输入：nums=[1,7,3,6,5,6]输出：3解释：索引3(nums[3]=6)的左侧数之和(1+7+3=11)，与右

Miku丨无形·2021-01-28 15:15

力扣刷题之路 38. 外观数列 Python解

给定一个正整数n，输出外观数列的第n项。「外观数列」是一个整数序列，从数字1开始，序列中的每一项都是对前一项的描述。你可以将其视作是由递归公式定义的数字字符串序列：countAndSay(1)=“1”countAndSay(n)是对countAndSay(n-1)的描述，然后转换成另一个数字字符串。前五项如下：111211211111221第一项是数字1描述前一项，这个数是1即“一个1”，记作“1

Miku丨无形·2021-01-28 11:22

力扣刷题之路 35. 搜索插入位置 Python解

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例1:输入:[1,3,5,6],5输出:2示例2:输入:[1,3,5,6],2输出:1示例3:输入:[1,3,5,6],7输出:4示例4:输入:[1,3,5,6],0输出:0来源：力扣（LeetCode）链接：https://leetcode-cn.

Miku丨无形·2021-01-27 13:20

2021寒假每日一题《整数集合划分》

整数集合划分题目来源：PAT甲级真题1113时间限制：1000ms1000ms1000ms内存限制：64mb64mb64mb题目描述给定一个包含NNN个正整数的集合，请你将它划分为两个集合A1A_1A1

胡人天·2021-01-26 19:30

力扣刷题之路 26. 删除排序数组中的重复项 Python解

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用O(1)额外空间的条件下完成。示例1:给定数组nums=[1,1,2],函数应该返回新的长度2,并且原数组nums的前两个元素被修改为1,2。你不需要考虑数组中超出新长度后面的元素。示例2:给定nums=[0,0,1,1,1,2,2,3,3,4]

Miku丨无形·2021-01-26 17:07

力扣刷题之路 21. 合并两个有序链表 Python解

将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100ListNode:#print(l1,l2)ifl1andl2:ifl1.

Miku丨无形·2021-01-26 15:38

力扣刷题之路 20. 有效的括号Python解

给定一个只包括‘(’，’)’，’{’，’}’，’[’，’]’的字符串s，判断字符串是否有效。有效字符串需满足：左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。示例1：输入：s=“()”输出：true示例2：输入：s=“()[]{}”输出：true示例3：输入：s=“(]”输出：false示例4：输入：s=“([)]”输出：false示例5：输入：s=“{[]}”输出：true提示：1

Miku丨无形·2021-01-26 14:33

PAT_甲级_题目集合索引

在这里将PAT甲级的所有题目进行汇总在如下表格，其中没有跳转链接的表示还没有编写题解。本文会持续更新，旨在提供一站式PAT求解方案。

·2021-01-21 21:29

CCF小白刷题之路---201912-2 回收站选址（C/C++ 100分）

一、题目描述二、代码实现#include#includeusingnamespacestd;//构造结构体存放每一个点structNode{longlongx;longlongy;};Nodenode[1005];//判断点（x，y）是否有垃圾booltrash(longlongx,longlongy,intn){for(inti=0;i>n;for(inti=0;i>node[i].x>>nod

小天才才·2021-01-21 19:41

CCF小白刷题之路---201912-1 报数（C/C++ 100分）

一、题目描述二、代码实现#include#includeusingnamespacestd;//判断x是否为7的倍数boolseven(intx){while(x){if(x%10==7)returntrue;x/=10;}returnfalse;}intmain(){intn;cin>>n;//step用来记录目前已经数了多少个数（不包括要跳过的数）intstep=0;intnum[4]={0}

小天才才·2021-01-21 16:31

CCF小白刷题之路---202006-2 稀疏向量（C/C++ 100分）

一、题目描述二、代码如下#include#includeusingnamespacestd;//定义结构体，存向量的点structNode{longlongindex;longlongvalue;};intmain(){longlongn,a,b;cin>>n>>a>>b;NodeA[a],B[b];for(inti=0;i>A[i].index>>A[i].value;}for(inti=0;i

小天才才·2021-01-20 17:50

2021寒假每日一题《找硬币》

找硬币题目来源：PAT甲级真题1048时间限制：1000ms内存限制：64mb题目描述伊娃喜欢从整个宇宙中收集硬币。有一天，她去了一家宇宙购物中心购物，结账时可以使用各种硬币付款。

胡人天·2021-01-20 00:47

CCF小白刷题之路---202006-1 线性分类器（C/C++ 100分）

一、题目描述二、代码实现#includeusingnamespacestd;//用结构体来表示每一个点structNode{intx;inty;chartype;};intmain(){Nodenode[1005];intn,m;cin>>n>>m;for(inti=0;i>node[i].x>>node[i].y>>node[i].type;}inttheta0,theta1,theta2;fo

小天才才·2021-01-19 11:23

CCF小白刷题之路---202012-2 期末预测之最佳阈值（C/C++ 100分）

一、题目描述样例1输入6001011315171样例1输出3样例1解释按照规则一，最佳阈值的选取范围为0,1,3,5,7。当阈值为0时，预测正确次数为4；当阈值为1时，预测正确次数为5；当阈值为3时，预测正确次数为5；当阈值为5时，预测正确次数为4；当阈值为7时，预测正确次数为3。阈值选取为1或3时，预测准确率最高；所以按照规则二，最佳阈值的选取范围缩小为1或3。依规则三，最佳阈值为3.样例2输入

小天才才·2021-01-18 11:03

CCF小白刷题之路---202012-1 期末预测之安全指数（C/C++ 100分）

一、题目描述样例1输入62601010007000-10501060样例1输出1220样例2输入2-10100-115样例2输出0二、代码实现#includeusingnamespacestd;intmain(){intn=0,sum=0;cin>>n;intw,score;for(inti=0;i>w>>score;sum+=w*score;}if(sum>0)cout>CCFCSP历年认证考试

小天才才·2021-01-18 10:54

力扣刷题之路——136.只出现一次的数字（python实现）

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？方法一：这道题的解法其实有很多，因为在python中自带sort方法，所以可以先对其进行排序，排序后会保证重复元素一定是一样的，这样情况就会被归类为三种，即①：只出现一次的数字在数组中间如：1122344②：只出现一次的数字在数组

XIAO_A_fighting·2021-01-06 21:49

力扣刷题之路——7.整数反转（python实现）

题目给出一个32位的有符号整数，你需要将这个整数中每位上的数字进行反转。注意:假设我们的环境只能存储得下32位的有符号整数，则其数值范围为[−2^31,2^31−1]。请根据这个假设，如果反转后整数溢出那么就返回0。首先看到这道题，我们可以想到很经典的算法，就是将每个位的数字取出来，再加回去，这道题的关键点其实是数的范围，这里的范围不仅指的是输入的数的范围也指反转后的数的范围。机器实现（方法一）：

XIAO_A_fighting·2021-01-06 16:04

LeetCode刷题之路：67. 二进制求和

给你两个二进制字符串，返回它们的和（用二进制表示）。输入为非空字符串且只包含数字1和0。示例1:输入:a=“11”,b=“1”输出:“100”示例2:输入:a=“1010”,b=“1011”输出:“10101”提示：每个字符串仅由字符‘0’或‘1’组成。1str:flag=0i=0ans=[]whilelen(a)-1-i>=0orlen(b)-1-i>=0:a_value=int(a[len(a

Super灬Dan·2020-12-31 23:34

leetcode python刷题题库_Python学习之LeetCode刷题之路——简单题【1、7、9】

1、两数之和给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。示例:给定nums=[2,7,11,15],target=9因为nums[0]+nums[1]=2+7=9所以返回[0,1]代码classSolution:deftwoSum(self,nums:

weixin_39688378·2020-12-15 18:39

CCF小白刷题之路---202009-3 点亮数字人生（C/C++ 100分）

1.题目描述2.解题思路2.1分析题目的样例输入11---------------解决问题的数目，此处为一个问题35-------------电路输入与器件数目，此处为3个input和5个器件XOR2I1I2-----第一个器件XOR，两个输入I1和I2，该器件输出为O1XOR2O1I3-----第二个器件XOR，两个输入O1和I3，该器件输出为O2AND2O1I3-----第三个器件AND，两个

小天才才·2020-11-05 21:28

小白刷题之路——寻找数组的中心索引

每日力扣：寻找数组的中心索引题目来源：leetcode题目描述如下：给定一个整数类型的数组nums，请编写一个能够返回数组“中心索引”的方法。我们是这样定义数组中心索引的：数组中心索引的左侧所有元素相加的和等于右侧所有元素相加的和。如果数组不存在中心索引，那么我们应该返回-1。如果数组有多个中心索引，那么我们应该返回最靠近左边的那一个。示例1：输入：nums=[1,7,3,6,5,6]输出：3解释

小白_coder·2020-10-27 20:42

推荐频道

PAT甲级刷题之路