![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
T2777
这个作者很懒,什么都没留下…
展开
-
PAT B1003 我要通过
题目介绍 1003我要通过!(20分) “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件,系统就输出“答案正确”,否则输出“答案错误”。 得到“答案正确”的条件是: 字符串中必须仅有P、A、T这三种字符,不可以包含其它字符; 任意形如xPATx的字符串都可以获得“答案正确”,其中x或者是空字...原创 2019-06-30 19:54:05 · 167 阅读 · 0 评论 -
【pat乙级】1026 程序运行时间
注意math.h中包含了round可以对double型的四舍五入到整数位,round(1.499) = 1.000。 要获得一个 C 语言程序的运行时间,常用的方法是调用头文件 time.h,其中提供了 clock() 函数,可以捕捉从程序开始运行到 clock() 被调用时所耗费的时间。这个时间单位是 clock tick,即“时钟打点”。同时还有一个常数 CLK_TCK,给出了机器时钟每秒...原创 2019-09-14 09:49:03 · 142 阅读 · 0 评论 -
[leetcode] 1030 完美数列
题目看起来不是很复杂,先排序后,再找到一个尽可能长的数列: 给定一个正整数数列,和正整数p,设这个数列中的最大值是M,最小值是m,如果M≤mp,则称这个数列是完美数列。 现在给定参数p和一些正整数,请你从中选择尽可能多的数构成一个完美数列。 输入格式: 输入第一行给出两个正整数N和p,其中N(≤105)是输入的正整数的个数,p(≤109)是给定的参数。第二...原创 2019-09-13 21:54:41 · 153 阅读 · 0 评论 -
【PAT甲级】1101 Quick Sort
样例2经过实验,应该是一个不存在满足条件的元素的测试用例,所以从这个角度可以思考可以查找问题出现在什么地方. 题目的要求是求出所有满足左边都小于右边都大于该数的元素。 本题用到了一个重要的性质,如果一个元素左边的元素都小于它,右边的元素都大于它,那么快排后这个元素的位置不会发生变化,利用这种思想,先进行快排,判断所有位置没有发生变化的元素,再判断原数组中是否所有左边的元素都小于该满足条件的元素...原创 2019-09-13 20:42:32 · 226 阅读 · 0 评论 -
【pat乙级】1016 部分A+B
并没有用到高精度整数的问题,因为0<A,B<10^10, 而int型的范围在 |2 * 10^9|,而 long long则在 |9 * 10^18|,加法是绝对不会超出long long的范围的,但是有可能超出 int 的范围。 正整数A的“DA(为 1 位整数)部分”定义为由A中所有DA组成的新整数PA。例如:给定A=3862767,DA...原创 2019-09-04 09:26:48 · 108 阅读 · 0 评论 -
[PAT甲级] 1094 The Largest Generation
题意大致为一个多叉树家谱,给出N个成员 1 - N,M个子树,子树分别为父节点号,子节点数,子节点编号组成,要求给出最多成员的那一层的成员数以及层数。 题目不算复杂,开始时都设为第一层,当每读一行时就把子节点的level变为父节点level+1,并将该子节点的所有子节点以及子孙结点递归增加为改变后子节点的层数累加1,原来各层也要-1,这里可以用到类似深搜递归的子函数,直到最后读完所有的关系,每层...原创 2019-08-31 21:10:47 · 106 阅读 · 0 评论 -
【PAT甲级】1011 World Cup Betting
这题好像很简单?就是求三行各行的最大值相乘再进行运算即可: With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the best players from the best teams doing battles for the Worl...原创 2019-08-31 20:09:22 · 108 阅读 · 0 评论 -
【PAT乙级】1007 素数对猜想
素数筛法问题,给出一个数N,求不大于N的所有相差为2且相邻的素数对的对数: 让我们定义dn为:dn=pn+1−pn,其中pi是第i个素数。显然有d1=1,且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。 现给定任意正整数N(<105),请计算不超过N的满足猜想的素数对的个数。 输入格式: 输入在一...原创 2019-08-31 19:44:23 · 156 阅读 · 0 评论 -
[PAT乙级] 1021 个位数统计
题目描述:即统计输入大数的各字符的不为0的数字的出现频率 给定一个k位整数N=dk−110k−1+⋯+d1101+d0(0≤di≤9,i=0,⋯,k−1,dk−1>0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N=100311,则有 2 个 0,3 个 1,和 1 个 3。 输入格式: 每个输入包含 1 个测试用例...原创 2019-08-31 19:31:10 · 100 阅读 · 0 评论 -
【pat甲级】1007 Maximum Subsequence Sum
题目描述: Given a sequence ofKintegers {N1,N2, ...,NK}. A continuous subsequence is defined to be {Ni,Ni+1, ...,Nj} where1≤i≤j≤K. The Maximum Subsequence is the continuous s...原创 2019-08-31 11:44:16 · 106 阅读 · 0 评论 -
[PAT甲级]1003 Emergency
求最短路径的问题,用dj算法来解决,注意添加了条件,当路径长度相等时,优先选择救援队较多的路径;其次,要算出最短路径的条数,可以设置num_t[100]数组,记录从开始结点到当前结点 i 的最短路径的条数,而后面的相邻结点 j 若可以通过 i 以最短路径长度到达则 += num_s[i]即可,每次获得一个newP即是知道它的所有最短路径,找出所有能直连它的已经加入到newP过的即可。 As a...原创 2019-08-31 11:01:52 · 87 阅读 · 0 评论 -
【PAT乙级】1011 A+B 和 C
用longlong存储解决问题: 给定区间 [−231,231] 内的 3 个整数A、B和C,请判断A+B是否大于C。 输入格式: 输入第 1 行给出正整数T(≤10),是测试用例的个数。随后给出T组测试用例,每组占一行,顺序给出A、B和C。整数间以空格分隔。 输出格式: 对每组测试用例,在一行中输出Case #X: true如果A+B>...原创 2019-08-31 09:24:43 · 134 阅读 · 0 评论 -
【PAT乙级】1017 A除以B
问题是简单的高精度除法问题: 本题要求计算A/B,其中A是不超过 1000 位的正整数,B是 1 位正整数。你需要输出商数Q和余数R,使得A=B×Q+R成立。 输入格式: 输入在一行中依次给出A和B,中间以 1 空格分隔。 输出格式: 在一行中依次输出Q和R,中间以 1 空格分隔。 输入样例: 123456789050987654321 7 输出...原创 2019-08-31 09:11:27 · 124 阅读 · 0 评论 -
【PAT乙级】1004 成绩排名
简单的排序问题: 读入n(>0)名学生的姓名、学号、成绩,分别输出成绩最高和成绩最低学生的姓名和学号。 输入格式: 每个测试输入包含 1 个测试用例,格式为 第 1 行:正整数 n 第 2 行:第 1 个学生的姓名 学号 成绩 第 3 行:第 2 个学生的姓名 学号 成绩 ... ... ... 第 n+1 行:第 n 个学生的姓名 学号 成绩 其中姓名和学号均为不超过...原创 2019-08-20 15:56:12 · 90 阅读 · 0 评论 -
【PAT乙级】1093 字符串A+B
注意PAT平台不支持gets()函数,用getline(cin, str)来读取一行,这种方式只能处理string类,不能处理char型数组,同时也要注意用string 类只能使用cin>> 与 cout<< 。cin.getline(str, int size)处理char型数组。 给定两个字符串A和B,本题要求你输出A+B,即两个字符串的并集。要求先输出A...原创 2019-08-20 10:56:01 · 219 阅读 · 0 评论 -
【pat乙级】1015 德才论
sort排序问题,难度在于条件繁多,其实cmp函数返回的是true,false,就是前面的 a 与 b的关系的判断。 宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”:“是故才德全尽谓之圣人,才德兼亡谓之愚人,德胜才谓之君子,才胜德谓之小人。凡取人之术,苟不得圣人,君子而与之,与其得小人,不若得愚人。” 现给出一批考生的德才分数,请根据司马光的理论给出录取排名。 输入格式: 输入第...原创 2019-09-14 11:13:08 · 164 阅读 · 0 评论