-
A+B Format:d/1000%1000写成了d%1000%1000
-
A+B for Polynomials::map的使用,在map声明的第三个参数为结构cmp,用于map内部本身的排序,,map使用和数组一样map[i] =1;此处复习了迭代器的循环,直接用auto,对MAP、vector这类都是.begin,.end来循环遍历
-
Emergency:DFS~
-
Counting Leaves:计算没有孩子的节点,函数递归计算即可
-
Spell It Right:简单模拟
-
Sign In and Sign Out:简单,string可以直接比较,sort对结构体排序,写一个cmp函数
-
Maximum Subsequence Sum:DP,最大子序列的和
-
Elevator:简单模拟
-
Product of Polynomials:和2类似,MAP的使用排序
-
Radix
-
World Cup Betting:简单模拟
-
The Best Rank:排序,很繁琐,重复的代码很多,这题中相同的分数排名一样,如,1,1,3,4,而不是,1,1,2,3
-
Battle Over Cities:算连通图的个数减1即可
-
Waiting in Line:模拟要吐了,好难~~~
-
Reversible Primes:比较简单,有个坑,判断素数要加if(x<=1)返回0的条件(使用了to_string和atoi来进行string和int之间的直接转换)
-
Phone Bills:繁琐
-
Queueing at Bank:模拟 和14类似,难~~~
-
Public Bike Management:DFS,有坑,出车的时候如:5-0-10这个例子,完美情况为5,正确应该是出车5,回车5而不是不用出车;
-
General Palindromic Number:进制转换,判断是不是回文数,简单,但是有个坑,不能用string来存,例如:若进制为15,则数N有可能出现10-14,string来判断的话只能是1-9,所以这里用数组来处理
-
Tree Traversals:给后序和中序,输出层序
-
Deepest Root:输出以最深的根,有个坑-----记录结果的时候(第一次写和这次写的不同),卡了TM巨久
-
Digital Library:输入!!
-
Have Fun with Number:大整数加法或者乘法(这里*2),题意理解有点问题,这里是判断每个数字出现的次数是否相等,而不是该数字是否出现
-
Palindromic Number:大整数相加,判断一个数字的是不是对称的,数组要开大一点
-
PAT Ranking:结构体的排序
-
Table tennis:EMMM,难
-
Colors in Mars:类似进制转换,简单,注意填充0的特殊情况即可
-
List Sorting:结构体排序,简单
-
Median:求中位数,直接用简单的方法也可以过~~
-
Travel Plan:单纯的DFS记录路径
-
Hello World for U :给个字符串,无空格,模拟输出即可,按公式推导n1,n2是关键
-
Sharing:字符串找相同的后缀,用set比较方便
-
To Fill or Not to Fill:贪心算法
-
Head of a Gang:map代替二维数组的使用,DFS,第二次写的内存超限了
-
Password:简单模拟
-
Boys vs Girls :简单模拟
-
Magic Coupon:模拟,第一次写的代码长,第二次复习写的比较短,舒肤~~
-
Recover the Smallest Number:还是比较简单的,有个特殊就是前缀0的的处理
-
Course List for Student:map的排序,在输出时不能用cin,否则最后一个测试点会超时,用scanf即可
-
Longest Symmetric String:DP
-
Be Unique:简单模拟,map映射即可
-
Shuffling Machine:简单模拟,交换位置
-
:
-
:
-
:
-
:
-
:
-
:
-
:
-
:
-
:
PAT甲级-记录
猜你喜欢
转载自blog.csdn.net/qq_43567222/article/details/112921547
今日推荐
周排行