- 博客(17)
- 收藏
- 关注
RSS订阅原创 无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)
无向图中两点(x1,y1)(x2,y2)是否连通(bfs&并查集)两种方法解决(c++)
2024-05-30 00:29:21
566
原创 A。Word每次测试的时间限制2 秒每次测试的内存限制256 兆字节输入标准输入输出标准输出
瓦夏对网上许多人在一个单词中混用大小写字母感到非常不满。因此，他决定为他最喜欢的浏览器发明一个扩展程序，改变每个单词中字母的寄存器，使其要么只包含小写字母，要么只包含大写字母。在这种情况下，单词中应尽可能少地更改字母。例如，HoUse必须替换为house，而ViP则替换为VIP。如果一个单词包含相同数量的大写字母和小写字母，则应将所有字母替换为小写字母。例如，maTRIx 应替换为 matrix。您的任务是在一个给定的单词上使用给定的方法。Inputs输入第一行包含一个单词s。
2024-05-23 11:33:56
1215
原创 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
291
原创 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
667
原创 pta L1-043 阅览室 题解与错误分析
天梯图书阅览室请你编写一个简单的图书借阅统计程序。当读者借书时，管理员输入书号并按下S键，程序开始计时；当读者还书时，管理员输入书号并按下E键，程序结束计时。书号为不超过1000的正整数。当管理员将0作为书号输入时，表示一天工作结束，你的程序应输出当天的读者借书次数和平均阅读时间。注意：由于线路偶尔会有故障，可能出现不完整的纪录，即只有S没有E，或者只有E没有S的纪录，系统应能自动忽略这种无效纪录。另外，题目保证书号是书的唯一标识，同一本书在任何时间区间内只可能被一位读者借阅。
2024-05-07 16:52:23
544
原创 pta L1-039 古风排版 题解以及memset(),fgets()函数的使用
L1-039 古风排版中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。输入在第一行给出一个正整数N（
2024-05-06 23:31:01
632
原创 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
1112
1原创 01背包问题模板以及例题分析
01背包问题是一个经典的动态规划问题，通常用于解决在有限容量的背包中选择物品，使得其总价值最大化的情况。具体来说，给定一组物品，每个物品有对应的价值和重量，以及一个固定容量的背包，问题是如何选择物品放入背包中，使得放入的物品总价值最大，且总重量不超过背包容量。
2024-04-26 14:28:33
510
原创 c++实现的深度优先遍历(dfs)和广度优先遍历(bfs)模板以及例题分析
这个模板可以处理无向图。如果要处理有向图，只需删除 BFS 和 DFS 函数中的一行 adj[v].push_back(u);即可。
2024-04-26 13:33:18
678
原创 pta L1-020 帅到没朋友 题解分析
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。输入第一行给出一个正整数N（≤100），是已知朋友圈的个数；随后N行，每行首先给出一个正整数K（≤1000），为朋友圈中的人数，然后列出一个朋友圈内的所有人——为方便起见，每人对应一个ID号，为5位数字（从00000到99999），ID间以空格分隔；之后给出一个正整数M（≤10000），为待查询的人数；随后一行中列出M个待查询的ID，以空格分隔。
2024-04-24 15:26:07
510
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人