题解
文章平均质量分 64
记录解题过程中的知识点
小黄鱼好吃
这个作者很懒,什么都没留下…
展开
-
最长上升子序列(dp&二分优化)
二分nlogn动态规划n*n。原创 2024-05-30 00:36:08 · 373 阅读 · 0 评论 -
pta L2-002 链表去重
给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入在第一行给出 L 的第一个结点的地址和一个正整数 N(≤105,为结点总数)。一个结点的地址是非负的 5 位整数,空地址 NULL 用 −1 来表示。其中地址是该结点的地址,键值。原创 2024-05-17 08:26:55 · 274 阅读 · 0 评论 -
pta L1-046 整除光棍 题解分析
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提示:一个显然的办法是逐渐增加光棍的位数,直到可以整除x为止。但难点在于,s。原创 2024-05-08 00:53:00 · 626 阅读 · 0 评论 -
pta L1-043 阅览室 题解与错误分析
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时,管理员输入书号并按下S键,程序开始计时;当读者还书时,管理员输入书号并按下E键,程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时,表示一天工作结束,你的程序应输出当天的读者借书次数和平均阅读时间。注意:由于线路偶尔会有故障,可能出现不完整的纪录,即只有S没有E,或者只有E没有S的纪录,系统应能自动忽略这种无效纪录。另外,题目保证书号是书的唯一标识,同一本书在任何时间区间内只可能被一位读者借阅。原创 2024-05-07 16:52:23 · 514 阅读 · 0 评论 -
pta L1-039 古风排版 题解以及memset(),fgets()函数的使用
L1-039 古风排版中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入在第一行给出一个正整数N(原创 2024-05-06 23:31:01 · 604 阅读 · 0 评论 -
pta L1-032 Left-pad题解分析以及setw(),setfill()的运用分析
跳过输入流中的下一个字符(在这里是换行符)原创 2024-05-01 15:44:31 · 12 阅读 · 0 评论 -
pta L1-027 出租 题解以及知识点总结
需要写这样的一个函数然后在代码中像下面这样调用。原创 2024-04-29 11:28:35 · 334 阅读 · 0 评论 -
pta L1-020 帅到没朋友 题解分析
当芸芸众生忙着在朋友圈中发照片的时候,总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入第一行给出一个正整数N(≤100),是已知朋友圈的个数;随后N行,每行首先给出一个正整数K(≤1000),为朋友圈中的人数,然后列出一个朋友圈内的所有人——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),ID间以空格分隔;之后给出一个正整数M(≤10000),为待查询的人数;随后一行中列出M个待查询的ID,以空格分隔。原创 2024-04-24 15:26:07 · 463 阅读 · 0 评论 -
pta L1-025 正整数A+B 题解以及getline() isdigit() stoi() 函数的使用
L1-025 正整数A+B题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数。输入在一行给出A和B,其间以空格分开。问题是A和B不一定是满足要求的正整数,有时候可能是超出范围的数字、负数、带小数点的实数、甚至是一堆乱码。注意:我们把输入中出现的第1个空格认为是A和B的分隔。题目保证至少存在一个空格,并且B不是一个空字符串。如果输入的确是两个正整数,则按格式A + B = 和输出。如果某个输入不合要求,则在相应位置输出?原创 2024-04-29 01:00:18 · 1069 阅读 · 0 评论