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 · 472 阅读 · 0 评论 -
【PAT天梯赛】L2-003 月饼 （25 分)（贪心思想）
L2-003 月饼 （25 分)月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有 3 种月饼，其库存量分别为 18、15、10 万吨，总售价分别为 75、72、45 亿元。如果市场的最大需求量只有 20 万吨，...原创 2019-03-26 14:29:36 · 450 阅读 · 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 · 440 阅读 · 3 评论 -
【PAT天梯赛】【数据结构之简单数据结构】树和二叉树，L2-004 这是二叉搜索树吗？ （25 分)（二叉树的建立和遍历）
L2-004 这是二叉搜索树吗？ （25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值；其右子树中所有结点的键值大于等于该结点的键值；其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前...原创 2019-03-26 10:46:55 · 273 阅读 · 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 · 563 阅读 · 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 · 522 阅读 · 0 评论 -
【PAT天梯赛】L1-039 古风排版 （20 分）（输出格式模拟）
先从左往右竖着存到数组中，再从右往左输出注意补齐最后的空格#include<cstdio>#include<iostream>#include <algorithm>#include<cstring>#include<sstream>#include <cmath>#include <...原创 2019-03-06 16:06:12 · 433 阅读 · 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 · 333 阅读 · 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 · 1492 阅读 · 0 评论 -
【PAT天梯赛】L1-027 出租 （20 分）（下标对应）
奇怪了。。下午稀里糊涂写了半天总是不对，现在一把过了。。。#include<cstdio>#include<iostream>#include <algorithm>#include<cstring>#include<sstream>#include <cmath>#include <...原创 2019-03-05 19:27:50 · 435 阅读 · 0 评论 -
【PAT天梯赛】L1-023 输出GPLT（20 分）（思维）
给定一个长度不超过10000的、仅由英文字母构成的字符串。请将字符重新调整顺序，按“GPLTGPLT....”这样的顺序输出，并忽略其它字符。当然，四种字符（不区分大小写）的个数不一定是一样多的，若某种字符已经输出完，则余下的字符仍按GPLT的顺序打印，直到所有字符都被输出。输入格式：输入在一行中给出一个长度不超过10000的、仅由英文字母构成的非空字符串。输出格式：在一行中按题...原创 2019-03-05 19:14:51 · 153 阅读 · 0 评论 -
【PAT天梯赛】L2-005 集合相似度 （25 分)（超时优化，set）
L2-005 集合相似度 （25 分)给定两个整数集合，它们的相似度定义为：Nc /Nt ×100%。其中Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。输入格式：输入第一行给出一个正整数N（≤50），是集合的个数。随后N行，每行对应一个集合。每个集合首先给出一个正整数M...原创 2019-03-27 17:28:49 · 473 阅读 · 0 评论