PTA基础程序编程
文章平均质量分 86
Python解法
Joker-Tong
深度学习learning中
展开
-
PAT甲级刷题记录-(AcWing)-Day17(基础算法 8题)
英语单词解析使用宽度优先来搜索得到连通块的数量注意点1148 Werewolf - Simple Version英语单词解析因为很小只有的数量级, 所以可以枚举, O(n3)O(n^3)O(n3)注意点1051 Pop Sequence英语单词解析注意点插入的序列为到, 使用一个栈来模拟和的过程先将元素入栈, 然后检查栈头元素和给定的序列头是否相同,一直相同的话就出队 重复结束后如果栈为空则序列合法,否则不合法1055 The World’s Richest英语单词解析创建一原创 2022-06-04 00:11:50 · 765 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day16(贪心 3题 链表 4题 基础算法 3题)
英语单词注意点1038 Recover the Smallest Number英语单词解析用来判断和两个字符串的前后位置自定义排序的规则注意点c++ 中erase函数的三种用法1067 Sort with Swap(0, i)英语单词解析图论+自环的思思路解题把每个位置和其所在的位置连一条有向边,最终构成的图一定是若干个环。我们每次的操作都是将0和其它数进行交换所以,我们的操作是,先让0不断和环内的下一个节点交换,完成0所在环内所有数字的正确排序然后将0与其他环的数字交换,完成环的原创 2022-06-02 21:08:33 · 422 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day15(模拟 8题 并查集 1题)
PAT甲级刷题记录-(AcWing)-Day15(模拟 8题 并查集 1题)原创 2022-06-01 23:21:42 · 559 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day14(字符串 2题 高精度 1题 图论 3题 数学 3题)
模板AcWing链接PAT链接英语单词解析注意点原创 2022-05-31 22:11:02 · 472 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day13(字符串)
PAT甲级刷题记录-(AcWing)-Day13(字符串)课程来源AcWing其中AcWing中的题目为翻译好的中文题目刷题列表PAT甲级刷题记录-(AcWing)-Day13(字符串)1060 Are They Equal`substr`的用法`find()`的用法1073 Scientific Notation1077 Kuchiguse1082 Read Number in Chinese模板模板模板模板1060 Are They EqualAcWing链接PAT链接英语单词解原创 2022-05-31 14:36:11 · 345 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day12(树 7题)
PAT甲级刷题记录-(AcWing)-Day12(树 7题)课程来源AcWing其中AcWing中的题目为翻译好的中文题目刷题列表PAT甲级刷题记录-(AcWing)-Day12(树 7题)1079 Total Sales of Supply Chain1090 Highest Price in Supply Chain1106 Lowest Price in Supply Chain1155 Heap Paths1130 Infix Expression1143 Lowest Common An原创 2022-05-30 15:46:42 · 638 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day11(并查集 3题)
PAT甲级刷题记录-(AcWing)-Day10(DP 1题 哈希表 8题)课程来源AcWing其中AcWing中的题目为翻译好的中文题目刷题列表PAT甲级刷题记录-(AcWing)-Day10(DP 1题 哈希表 8题)1013 Battle Over Cities1114 Family Property1118 Birds in Forest模板模板模板模板模板1013 Battle Over CitiesAcWing链接PAT链接#include <iostream>原创 2022-05-30 09:15:28 · 547 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day10(DP 1题 哈希表 8题)
PAT甲级刷题记录-(AcWing)-Day10课程来源AcWing其中AcWing中的题目为翻译好的中文题目刷题列表PAT甲级刷题记录-(AcWing)-Day101007 Maximum Subsequence Sum模板模板模板模板模板模板模板模板1007 Maximum Subsequence SumAcWing链接PAT链接注意点DP的思想,但是甲级好像不考这个,先放一放#include<iostream>using namespace std;cons原创 2022-05-29 12:19:15 · 241 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day09数学(8题)
PAT甲级刷题记录-(AcWing)-Day08图论(8题)课程来源AcWing其中AcWing中的题目为翻译好的中文题目刷题列表PAT甲级刷题记录-(AcWing)-Day08图论(8题)模板模板模板模板模板模板模板模板模板模板AcWing链接PAT链接英语单词解析注意点模板AcWing链接PAT链接英语单词解析注意点模板AcWing链接PAT链接英语单词解析注意点模板AcWing链接PAT链接英语单词解析注意点模原创 2022-05-27 21:09:05 · 361 阅读 · 4 评论 -
PAT甲级刷题记录-(AcWing)-Day08图论(8题)
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?二、使用步骤1.引入库2.读入数据总结前言提示:这里可以添加本文要记录的大概内容:例如:随着人工智能的不断发展,机器学习这门技术也越来越重要,很多人都开启了学习机器学习,本文就介绍了机器学习的基础内容。提示:以下是本篇文章正文内容,下面案例可供参考一、pandas是什么?示例:pandas 是基于NumPy 的一种工具,该工具是为了解决数据分析任务而创建的。二、使用步骤1.引入库代.原创 2022-05-26 10:25:05 · 356 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-Day07图论(6题)和树(2题)
PAT甲级刷题记录-(AcWing)-(Day07图 8题)课程来源AcWing其中AcWing中的题目为翻译好的中文题目今日刷题列表1053 Path of Equal Weight1053 Path of Equal WeightAcWing链接PAT链接英语单词解析注意点模板AcWing链接PAT链接英语单词解析注意点模板AcWing链接PAT链接英语单词解析注意点模板AcWing链接PAT链接英语单词解析注意原创 2022-05-25 14:45:29 · 432 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-(Day06树 8题)
PAT甲级刷题记录-(AcWing)-(Day06树 8题)课程来源AcWing其中AcWing中的题目为翻译好的中文题目今日刷题列表1110 Complete Binary Tree1110 Complete Binary TreeAcWing链接PAT链接英语单词解析注意点一开始在读入节点的时候我用了char和a-'0'来存储,因为粗心没看到题目中可能出现大于10的节点编号,后来改为string就可以了stoi()可以很方便的把string类型的字符串转为int原创 2022-05-23 15:19:50 · 301 阅读 · 2 评论 -
PAT甲级刷题记录-(AcWing)-(Day05树 8题)
PAT甲级刷题记录-(AcWing)-(Day05树)课程来源AcWing其中AcWing中的题目为翻译好的中文题目今日刷题列表1004 Counting Leaves1004 Counting LeavesAcWing链接PAT链接英语单词family hierarchy 家庭层次结构pedigree tree 谱系树For the sake of simplicity 为了简单起见sake 好处,目的for every seniority level 对于每一个级原创 2022-05-19 21:56:37 · 378 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-(Day04排序)
PAT甲级刷题记录-(AcWing)-(Day04排序)课程来源AcWing其中AcWing中的题目为翻译好的中文题目今日刷题列表1012 The Best Rank1012 The Best RankAcWing链接PAT链接英语单词evaluate 评估 评价At the mean time 与此同时with respect to 关于解析使用map来存储学生的信息分别对每个成绩建立一个vecor 对其排序,在查询学生成绩的时候在排好序的vector里面找原创 2022-05-18 20:59:22 · 356 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-(Day03高精度与进位制 8题)
PAT甲级刷题记录-(AcWing)-(Day03)课程来源AcWing其中AcWing中的题目为翻译好的中文题目今日刷题列表1002 A+B for Polynomials1009 Product of Polynomials1023 Have Fun with Numbers1024 Palindromic Number1002 A+B for PolynomialsAcWing链接PAT链接英语单词polynomials 多项式nonzero terms 非零项原创 2022-05-17 22:57:21 · 513 阅读 · 0 评论 -
PAT甲级刷题记录-(AcWing)-(Day01字符串 7题)
PAT甲级刷题记录(Day01字符串)课程来源AcWing其中AcWing中的题目为翻译好的中文题目今日刷题列表1001 A+B Format1005 Spell It Right1001 A+B FormatAcWing链接PAT链接英语单词commas 逗号解析计算A与B的和转换为字符串从尾开始遍历字符串,每三位输出一次逗号其中i不能等于0, 会导致,999这种情况出现其中i=1的时候如果c[i-1]='-'的情况也要排除, 会导致-,999的情况出原创 2022-05-13 16:07:34 · 496 阅读 · 1 评论 -
7-35 有理数均值 (20分) Python解法
7-35 有理数均值 (20分) Python解法7-35 有理数均值 (20分)本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数...原创 2020-03-02 16:57:08 · 711 阅读 · 0 评论 -
1002 写出这个数 (20分) Python解法
1002 写出这个数 (20分) Python解法1002 写出这个数 (20分)读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:...原创 2020-02-16 14:33:35 · 1186 阅读 · 3 评论 -
1001 害死人不偿命的(3n+1)猜想 (15分) Python解法
1001 害死人不偿命的(3n+1)猜想 (15分) Python解法1001 害死人不偿命的(3n+1)猜想 (15分)卡拉兹(Callatz)猜想:对任何一个正整数 n,如果它是偶数,那么把它砍掉一半;如果它是奇数,那么把 (3n+1) 砍掉一半。这样一直反复砍下去,最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想,传说当时耶鲁大学师生齐动员,拼命想证...原创 2020-02-16 14:32:13 · 779 阅读 · 3 评论 -
PTA基础编程题目集 之 Python解法(7-36)
PTA基础编程题目集 之 Python解法(7-36)7-36 复数四则运算 (15分)本题要求编写程序,计算2个复数的和、差、积、商。输入格式:输入在一行中按照a1 b1 a2 b2的格式给出2个复数C1=a1+b1i和C2=a2+b2i的实部和虚部。题目保证C2不为0。输出格式:分别在4行中按照(a1+b1i) 运算符 (a2+b2i) = 结果的格式顺序输出2个复数的和、差、积、...原创 2020-02-13 19:21:35 · 633 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-38)
PTA基础编程题目集 之 Python解法(7-38)7-38 数列求和-加强版 (20分)给定某数字A(1≤A≤9)以及非负整数N(0≤N≤100000),求数列之和S=A+AA+AAA+⋯+AA⋯A(N个A)。例如A=1, N=3时,S=1+11+111=123。输入格式:输入数字A与非负整数N。输出格式:输出其N项数列之和S的值。输入样例:1 3输出样例:123A, N...原创 2020-02-13 19:21:19 · 701 阅读 · 1 评论 -
PTA基础编程题目集 之 Python解法(7-34)
PTA基础编程题目集 之 Python解法(7-34)7-34 通讯录的录入与显示 (10分)通讯录中的一条记录包含下述基本信息:朋友的姓名、出生日期、性别、固定电话号码、移动电话号码。 本题要求编写程序,录入N条记录,并且根据要求显示任意某条记录。输入格式:输入在第一行给出正整数N(≤10);随后N行,每行按照格式姓名 生日 性别 固话 手机给出一条记录。其中姓名是不超过10个字符、不包...原创 2020-01-20 11:29:21 · 758 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-33)
PTA基础编程题目集 之 Python解法(7-33)7-33 有理数加法 (15分)本题要求编写程序,计算两个有理数的和。输入格式:输入在一行中按照a1/b1 a2/b2的格式给出两个分数形式的有理数,其中分子和分母全是整形范围内的正整数。输出格式:在一行中按照a/b的格式输出两个有理数的和。注意必须是该有理数的最简分数形式,若分母为1,则只输出分子。输入样例1:1/3 1/6...原创 2020-01-20 11:29:06 · 618 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-32)
PTA基础编程题目集 之 Python解法(7-32)7-32 说反话-加强版 (20分)给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。输入格式:测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。输出格式:每个测试用例的输出占一行,输出倒序后...原创 2020-01-20 11:28:52 · 837 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-31)
PTA基础编程题目集 之 Python解法(7-31)7-31 字符串循环左移 (20分)输入一个字符串和一个非负整数N,要求将字符串循环左移N次。输入格式:输入在第1行中给出一个不超过100个字符长度的、以回车结束的非空字符串;第2行给出非负整数N。输出格式:在一行中输出循环左移N次后的字符串。输入样例:Hello World!2输出样例:llo World!Hestr1...原创 2020-01-20 11:28:36 · 502 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-30)
PTA基础编程题目集 之 Python解法(7-30)7-30 字符串的冒泡排序 (20分)我们已经知道了将N个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的K(<N),输出扫描完第K遍后的中间结果序列。输入格式:输入在第1行中给出N和K(1≤K<N≤100),此后N行,每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:...原创 2020-01-20 11:28:15 · 620 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-29)
PTA基础编程题目集 之 Python解法(7-29)7-29 删除字符串中的子串 (20分)输入2个字符串S1和S2,要求删除字符串S1中出现的所有子串S2,即结果字符串中不能包含S2。输入格式:输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串,对应S1和S2。输出格式:在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。输入样例:Tomcat i...原创 2020-01-20 11:28:11 · 579 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-28)
PTA基础编程题目集 之 Python解法(7-28)7-28 猴子选大王 (20分)一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1~N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?输入格式:输入在一行中给一个正整数N(...原创 2020-01-20 11:28:00 · 471 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-27)
PTA基础编程题目集 之 Python解法(7-27)7-27 冒泡法排序 (20分)将N个整数按从小到大排序的冒泡排序法是这样工作的:从头到尾比较相邻两个元素,如果前面的元素大于其紧随的后面元素,则交换它们。通过一遍扫描,则最后一个元素必定是最大的元素。然后用同样的方法对前N−1个元素进行第二遍扫描。依此类推,最后只需处理两个元素,就完成了对N个数的排序。本题要求对任意给定的K(<N...原创 2020-01-20 11:27:48 · 497 阅读 · 1 评论 -
PTA基础编程题目集 之 Python解法(7-26)
PTA基础编程题目集 之 Python解法(7-26)7-26 单词长度 (15分)你的程序要读入一行文本,其中以空格分隔为若干个单词,以.结束。你要输出每个单词的长度。这里的单词与语言无关,可以包括各种符号,比如it’s算一个单词,长度为4。注意,行中可能出现连续的空格;最后的.不计算在内。输入格式:输入在一行中给出一行文本,以.结束提示:用scanf("%c",…);来读入一个字符,...原创 2020-01-20 11:27:32 · 492 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-25)
PTA基础编程题目集 之 Python解法(7-25)7-25 念数字 (15分)输入一个整数,输出每个数字对应的拼音。当整数为负数时,先输出fu字。十个数字对应的拼音如下:0: ling1: yi2: er3: san4: si5: wu6: liu7: qi8: ba9: jiu输入格式:输入在一行中给出一个整数,如:1234。提示:整数包括负数、零和正数。输出...原创 2020-01-20 11:27:19 · 347 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-24)
PTA基础编程题目集 之 Python解法(7-24)7-24 约分最简分式 (15分)分数可以表示为分子/分母的形式。编写一个程序,要求用户输入一个分数,然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时,不需要表达为整数又分数的形式,即11/8还是11/8;而当分子分母相等时,仍然表达为1/1的分数形式。输入格式:输入在...原创 2020-01-20 11:26:45 · 523 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-23)
PTA基础编程题目集 之 Python解法(7-23)7-23 币值转换 (20分)输入一个整数(位数不超过9位)代表一个人民币值(单位为元),请转换成财务要求的大写中文格式。如23108元,转换后变成“贰万叁仟壹百零捌”元。为了简化输出,用小写英文字母a-j顺序代表大写数字0-9,用S、B、Q、W、Y分别代表拾、百、仟、万、亿。于是23108元应被转换输出为“cWdQbBai”元。输入格式...原创 2020-01-20 11:26:35 · 857 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-22)
PTA基础编程题目集 之 Python解法(7-22)7-22 龟兔赛跑 (20分)乌龟与兔子进行赛跑,跑场是一个矩型跑道,跑道边可以随地进行休息。乌龟每分钟可以前进3米,兔子每分钟前进9米;兔子嫌乌龟跑得慢,觉得肯定能跑赢乌龟,于是,每跑10分钟回头看一下乌龟,若发现自己超过乌龟,就在路边休息,每次休息30分钟,否则继续跑10分钟;而乌龟非常努力,一直跑,不休息。假定乌龟与兔子在同一起点同一...原创 2020-01-15 13:07:55 · 376 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-21)
PTA基础编程题目集 之 Python解法(7-21)7-21 求特殊方程的正整数解 (15分)本题要求对任意给定的正整数N,求方程X2 +Y2 =N的全部正整数解。输入格式:输入在一行中给出正整数N(≤10000)。输出格式:输出方程X2 +Y2 =N的全部正整数解,其中X≤Y。每组解占1行,两数字间以1空格分隔,按X的递增顺序输出。如果没有解...原创 2020-01-15 12:53:41 · 483 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-20)
PTA基础编程题目集 之 Python解法(7-20)7-20 打印九九口诀表 (15分)下面是一个完整的下三角九九口诀表:11=112=2 22=413=3 23=6 33=914=4 24=8 34=12 44=1615=5 25=10 35=15 45=20 55=2516=6 26=12 36=18 46=24 56=30 66=...原创 2020-01-15 12:35:46 · 395 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-19)
PTA基础编程题目集 之 Python解法(7-19)7-19 支票面额 (15分)一个采购员去银行兑换一张y元f分的支票,结果出纳员错给了f元y分。采购员用去了n分之后才发觉有错,于是清点了余额尚有2y元2f分,问该支票面额是多少?输入格式:输入在一行中给出小于100的正整数n。输出格式:在一行中按格式y.f输出该支票的原始面额。如果无解,则输出No Solution。输入样例1:...原创 2020-01-15 12:34:40 · 499 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-18)
PTA基础编程题目集 之 Python解法(7-18)7-18 二分法求多项式单根 (20分)a3, a2, a1, a0 = map(float, input().split()) #这里的输入是float类型的!!!之前写的时候看了半天没看出来哪里错了a, b = map(float, input().split()) def f(x): val = a3 * x ** ...原创 2020-01-15 12:05:23 · 459 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-17)
PTA基础编程题目集 之 Python解法(7-17)7-17 爬动的蠕虫 (15分)一条蠕虫长1寸,在一口深为N寸的井的底部。已知蠕虫每1分钟可以向上爬U寸,但必须休息1分钟才能接着往上爬。在休息的过程中,蠕虫又下滑了D寸。就这样,上爬和下滑重复进行。请问,蠕虫需要多长时间才能爬出井?这里要求不足1分钟按1分钟计,并且假定只要在某次上爬过程中蠕虫的头部到达了井的顶部,那么蠕虫就完成任务了。...原创 2020-01-15 11:03:05 · 407 阅读 · 0 评论 -
PTA基础编程题目集 之 Python解法(7-16)
PTA基础编程题目集 之 Python解法(7-16)7-16 求符合给定条件的整数集 (15分)给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。输入格式:输入在一行中给出A。输出格式:输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。输入样例:2输出样例:234 235 243 245 2...原创 2020-01-14 14:19:49 · 548 阅读 · 0 评论