![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT (Advanced Level) Practise
Arcueid7
这个作者很懒,什么都没留下…
展开
-
1013 Battle Over Cities (25)
告诉你有N座城市,然后有K条路,问你如果一座城掉了,要把其他所有的城连起来,要修几条路。 就简单的深搜就可以搞定了。数据比较少,多的话会超时,打个表就行了。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <原创 2017-08-08 15:28:16 · 353 阅读 · 0 评论 -
1027. Colors in Mars (20)
进制转换。。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace std;void hs(int x){原创 2017-10-24 18:26:33 · 224 阅读 · 0 评论 -
1015. Reversible Primes (20)
题意大概是,给你一个数,再给你一个进制数,让你求这个数在这个进制下翻转的数是否是素数。 坑点有一个 1不是素数。#include <iostream>#include <vector>#include <algorithm>#include <cstdlib>#include <cstdio>#include <string>#include <cstring>#include <c原创 2017-10-19 19:05:48 · 228 阅读 · 0 评论 -
1012 The Best Rank (25)
给你很多学生的CME三科成绩,然后还要算A(平均分),然后输出每个人的单科最高排名以及科目名字,排名相等时按ACME顺序排 用个结构体储存学生的ID和分数,然后用VIS数组记录科目,HR数组记录最高排名。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#inclu原创 2017-08-07 15:16:44 · 320 阅读 · 0 评论 -
1011 World Cup Betting (20)
一串三,让你求最大的赔率是多少,输出每场的结果和最大利润。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace s原创 2017-07-28 14:54:47 · 317 阅读 · 0 评论 -
1010 Radix (25)
给你两个数,再告诉你其中一个数的进制,问你另一个数在哪个进制下可以让这两个数相等,输出是几进制。 其实我还没AC。。有一个点超时了。。应该要用二分。。暂且先放着吧。。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#incl原创 2017-07-28 13:51:19 · 356 阅读 · 0 评论 -
1009 Product of Polynomials (25)
跟1002很像的一个题,就是从加法改成了乘法。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace std;int原创 2017-07-27 16:25:11 · 206 阅读 · 0 评论 -
1007 Maximum Subsequence Sum (25)
求最大子序列的和,并输出这个最大子序列的头和尾的数字。 还有些小要求就是,如果有两个相等的最大子序列,输出前面的那个,然后如果都是负数,就输出0,第一个数,和最后一个数。 有个点我改了很多遍,就是如果是一堆负数,其中有个零,输出的应该是,0,0,0而不是0,第一个数,最后一个数。#include <cstdio>#include <vector>#include <string>#incl原创 2017-07-27 15:06:05 · 248 阅读 · 0 评论 -
1006 Sign In and Sign Out (25)
给你每个人的ID,出入时间,最早进来的人开门,最晚出去的人关门,让你输出开门和关门的人的ID 建一个结构体储存ID和出入时间,然后两次排序,输出最早进来的人的ID和最晚出去的人的ID就行了#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iost原创 2017-07-27 11:56:08 · 228 阅读 · 0 评论 -
1005 Spell It Right (20)
题意就是给你一串数字,让你求他们的和,然后用英文表示出来。 因为最大是10的100次方,超过了long long,所以用字符串表示,模拟手算方式。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algor原创 2017-07-27 11:16:46 · 213 阅读 · 0 评论 -
1004 Counting Leaves (30)
题目意思是,给你一颗树,让你求每层上面的叶子节点数。 我用的是深搜,从根节点开始搜索,用res数组记录每层的叶子节点数。#include <cstdio>#include <vector>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusi原创 2017-07-27 10:06:00 · 198 阅读 · 0 评论 -
1003 Emergency (25)
输入城市数量,道路数量,出发城市,目的城市 每座城市的救援队数量 每条路连接的城市和路长 输出两个数字 第一个是有多少条最短的路 第二个是路长最多有多少支救援队 先建立邻接矩阵 然后搜索就行了,记录当前路长和路上救援队的数量,和最短路长比较,最后输出。#include <cstdio>#include <vector>#include <cstring>#include <cstdl原创 2017-07-26 15:26:19 · 449 阅读 · 0 评论 -
1008 Elevator (20)
很简单的题,按照题意来就行了#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3fffffffusing namespace std;int main(){ int n,a=0,b,res=0; cin>>n;原创 2017-07-25 17:12:15 · 221 阅读 · 0 评论 -
1002 A+B for Polynomials (25)
还是A+B,不过形式改成了指数+系数形式 坑点是如果最后全部抵消的话,只输出一个数量0,后面也没有空格。#include <cstdio>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>using namespace std;int cmp(int a,int b){ retur原创 2017-07-25 12:05:22 · 249 阅读 · 0 评论 -
1001 A+B Format (20)
这题就是简单的输入A和B输出A+B 要求格式是包含逗号(三位一个逗号),就要求我们分离各位上的数然后逐位输出 有个小坑点是A+B=0的时候,加个判断就行了#include <iostream>#include <cstdio>#include <stack>#include <cstring>#include <cstdlib>using namespace std;int main()原创 2017-07-25 12:02:03 · 241 阅读 · 0 评论 -
1023. Have Fun with Numbers (20)
问给你的数的两倍的那个数是否由原来的数的各位重新排列组成。 大概是道大数题吧。。 反正挺简单的。。#include <cstdio>#include <vector>#include <string>#include <cstring>#include <cstdlib>#include <iostream>#include <algorithm>#define INF 0x3ff原创 2017-10-24 19:10:20 · 210 阅读 · 0 评论