PAT甲级-记录

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

猜你喜欢

转载自blog.csdn.net/qq_43567222/article/details/112921547