天梯
文章平均质量分 94
底层垃圾
等一个自然而然的晴天
展开
-
PTA20+字符串
1、古风排版中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。【输入样例】4This is a test case【输出样例】asa Tst ihe tsice s思路:初始化string组,for循环列每次将当前字符加入即可。int main(){ int n; string in; cin>>n; cin.ignore(); getline(cin,in); int len = in.size(),t原创 2022-04-21 00:33:16 · 754 阅读 · 0 评论 -
PTA 20+广度优先搜索
BFS适用于求单一的最大/最小路线1、喊山一个山头呼喊的声音可以被临近的山头同时听到。题目假设每个山头最多有两个能听到它的临近山头。给定任意一个发出原始信号的山头,本题请你找出这个信号最远能传达到的地方。【输入格式】输入第一行给出3个正整数n、m和k,其中n(≤10000)是总的山头数(于是假设每个山头从1到n编号)。接下来的m行,每行给出2个不超过n的正整数,数字间用空格分开,分别代表可以听到彼此的两个山头的编号。这里保证每一对山头只被输入一次,不会有重复的关系输入。最后一行给出k(≤10)个不超过原创 2022-04-19 23:19:04 · 577 阅读 · 0 评论 -
PTA天梯20+深度优先搜索及动态规划
2022年4月17日下午13:30-16:30,模拟赛出现了手机小程序经常重连、PC端提交代码时服务器崩掉及排队时间过长的情况,只希望考试时不被误判作弊+顺利发挥得国奖,国二国三都可以,这一周尽力刷掉L3把往年例题吸烟刻肺(这个成语应该是这么用吧,书读的少没什么文化)。DFS适用于计数及函数递推1、特立独行的幸福(DFS递归基础+素数判断)对一个十进制数的各位数字做一次平方和,称作一次迭代。如果一个十进制数能通过若干次迭代得到 1,就称该数为幸福数。1 是一个幸福数。此外,例如 19 经过 1 次迭代原创 2022-04-11 20:49:46 · 1825 阅读 · 0 评论 -
PTA天梯20+STL应用
1、容器二分函数的应用c.begin() 返回一个迭代器,它指向容器c的第一个元素c.end() 返回一个迭代器,它指向容器c的最后一个元素的下一个位置c.rbegin() 返回一个逆序迭代器,它指向容器c的最后一个元素c.rend() 返回一个逆序迭代器,它指向容器c的第一个元素前面的位置upper_bound(t)是找到大于t的最小地址,如果没有就指向末尾lower_bound(t)是找到大于等于t的最小地址(1)集合相似度 set去重+find+begin+insert+erase使用原创 2022-04-11 20:47:30 · 1246 阅读 · 0 评论 -
PTA20+逻辑思维
1、打印沙漏“沙漏形状”,是指每行输出奇数个符号;各行符号中心对齐;相邻两行符号数差2;符号数先从大到小顺序递减到1,再从小到大顺序递增;首尾符号数相等。给定任意N个符号,不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。思路:奇数等差数列求和【首项1,尾项2i-1,共i项】 = ii , 则求n >= 2i*i -1int main(){ int n,t,num; string in; //n >= 2*t*t-1,使用等差数列求和公式原创 2022-03-08 22:18:15 · 1742 阅读 · 0 评论 -
PTA天梯20+数据结构
1、链表(1)链表去重 伪链表 map+结构体的天坑题!给定一个带整数键值的链表 L,你需要把其中绝对值重复的键值结点删掉。即对每个键值 K,只有第一个绝对值等于 K 的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。【输入样例】00100 599999 -7 8765423854 -15 0000087654 15 -100000 -15 99999原创 2022-03-16 22:27:15 · 1650 阅读 · 0 评论