PAT天梯赛
关注
分享
扫一扫
方偲～
大佬养成中...
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
【PAT天梯赛】L1-025. 正整数A+B（细节）
L1-025. 正整数A+B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者 陈越 本题的目标很简单，就是求两个正整数A和B的和，其中A和B都在区间[1,1000]。稍微有点麻烦的是，输入并不保证是两个正整数。 输入格式： 输入在一行给出A和B，其间以空格分开。问题是A和B不一定是满足要求的正整数，有时候可能是超出范围的数字、...原创 2019-03-05 13:54:24 · 506 阅读 · 0 评论 -
【PAT天梯赛】L2-003 月饼 （25 分)（贪心思想）
L2-003 月饼 （25 分) 月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。 注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，...原创 2019-03-26 14:29:36 · 476 阅读 · 0 评论 -
【PAT天梯赛】L2-002 链表去重 L2-022 重排链表 （模拟链表，你不是真正的链表）
>>PAT天梯赛中有两道类似的链表题目，都是披着链表的外衣，但其实可以不用链表做的。 目录 L2-002 链表去重 （25 分) L2-022重排链表（25分) L2-002 链表去重 （25 分) 给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个...原创 2019-03-29 19:05:06 · 469 阅读 · 3 评论 -
【PAT天梯赛】【数据结构之简单数据结构】树和二叉树，L2-004 这是二叉搜索树吗？ （25 分)（二叉树的建立和遍历）
L2-004 这是二叉搜索树吗？ （25 分) 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点， 其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。 给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前...原创 2019-03-26 10:46:55 · 316 阅读 · 0 评论 -
【PAT天梯赛】L1-046 整除光棍 （20 分)（模拟除法）
参考博主 L1-046 整除光棍 （20 分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这个光棍的位...原创 2019-03-25 18:23:06 · 579 阅读 · 0 评论 -
【PAT天梯赛】L1-044 稳赢 （15 分）
#include<cstdio> #include<iostream> #include <algorithm> #include<cstring> #include<sstream> #include <cmath> #include <set> #include<map> #incl原创 2019-03-06 17:09:10 · 552 阅读 · 0 评论 -
【PAT天梯赛】L1-039 古风排版 （20 分）（输出格式模拟）
先从左往右竖着存到数组中，再从右往左输出 注意补齐最后的空格 #include<cstdio> #include<iostream> #include <algorithm> #include<cstring> #include<sstream> #include <cmath> #include <...原创 2019-03-06 16:06:12 · 465 阅读 · 0 评论 -
【PAT天梯赛】L1-032 Left-pad （20 分）（string标准库substr）
getline前面有输入的话一定记得getchar()！！！！！！！！！！ #include<cstdio> #include<iostream> #include <algorithm> #include<cstring> #include<sstream> #include <cmath> #include...原创 2019-03-06 13:42:45 · 364 阅读 · 0 评论 -
【PAT天梯赛】L1-030 一帮一 （15 分）
出现两个循环的时候一定要注意区分最内的判定条件的i,j！！！！！！！！！！！！！ #include<cstdio> #include<iostream> #include <algorithm> #include<cstring> #include<sstream> #include <cmath> #inclu...原创 2019-03-06 13:29:55 · 1521 阅读 · 0 评论 -
【PAT天梯赛】L1-027 出租 （20 分）（下标对应）
奇怪了。。下午稀里糊涂写了半天总是不对，现在一把过了。。。 #include<cstdio> #include<iostream> #include <algorithm> #include<cstring> #include<sstream> #include <cmath> #include <...原创 2019-03-05 19:27:50 · 460 阅读 · 0 评论 -
【PAT天梯赛】L1-023 输出GPLT（20 分）（思维）
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。 输入格式： 输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。 输出格式： 在一行中按题...原创 2019-03-05 19:14:51 · 181 阅读 · 0 评论 -
【PAT天梯赛】L2-005 集合相似度 （25 分)（超时优化，set）
L2-005 集合相似度 （25 分) 给定两个整数集合，它们的相似度定义为：N c /N t ×100%。其中N c 是两个集合都有的不相等整数的个数，N t 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式： 输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M...原创 2019-03-27 17:28:49 · 513 阅读 · 0 评论