2020年7月3日
PAT 1049 Counting Ones (30分) 编程之美--1的个数
摘要： 题目 The task is simple: given any positive integer N, you are supposed to count the total number of 1's in the decimal form of the integers from 1 to N 阅读全文
posted @ 2020-07-03 17:33 无代码，非程序 阅读(130) 评论(0) 推荐(0)
PAT 1048 Find Coins (25分) 硬币面值做数组下标即排序
摘要： 题目 Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which 阅读全文
posted @ 2020-07-03 11:25 无代码，非程序 阅读(112) 评论(0) 推荐(0)
PAT1047 Student List for Course (25分）避免运行超时（内存溢出）
摘要： 题目 Zhejiang University has 40,000 students and provides 2,500 courses. Now given the registered course list of each student, you are supposed to outpu 阅读全文
posted @ 2020-07-03 08:48 无代码，非程序 阅读(187) 评论(0) 推荐(0)
2020年7月2日
PAT 1045 Favorite Color Stripe (30分) 动态规划
摘要： 题目 Eva is trying to make her own color stripe out of a given one. She would like to keep only her favorite colors in her favorite order by cutting off 阅读全文
posted @ 2020-07-02 19:14 无代码，非程序 阅读(149) 评论(0) 推荐(0)
PAT 1044 Shopping in Mars (25分) 二分法
摘要： 题目 Shopping in Mars is quite a different experience. The Mars people pay by chained diamonds. Each diamond has a value (in Mars dollars M$). When maki 阅读全文
posted @ 2020-07-02 10:42 无代码，非程序 阅读(195) 评论(0) 推荐(0)
2020年6月14日
PAT 1043 Is It a Binary Search Tree (25分) 由前序遍历得到二叉搜索树的后序遍历
摘要： 题目 A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties: The left subtree of a node contains only nod 阅读全文
posted @ 2020-06-14 18:45 无代码，非程序 阅读(169) 评论(0) 推荐(0)
2020年6月11日
PAT1042 Shuffling Machine (20分) 用1-54代替点数更方便哦
摘要： 题目 Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid " 阅读全文
posted @ 2020-06-11 15:36 无代码，非程序 阅读(146) 评论(0) 推荐(0)
PAT 1041 Be Unique (20分)利用数组找出只出现一次的数字
摘要： 题目 Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of winning is simple: one bets on a nu 阅读全文
posted @ 2020-06-11 13:28 无代码，非程序 阅读(167) 评论(0) 推荐(0)
2020年6月10日
PAT1040 Longest Symmetric String (25分) 中心扩展法+动态规划
摘要： 题目 Given a string, you are supposed to output the length of the longest symmetric sub-string. For example, given Is PAT&TAP symmetric?, the longest sy 阅读全文
posted @ 2020-06-10 23:37 无代码，非程序 阅读(227) 评论(0) 推荐(0)
PAT 1039 Course List for Student (25分) 使用map<string, vector<int>>
摘要： 题目 Zhejiang University has 40000 students and provides 2500 courses. Now given the student name lists of all the courses, you are supposed to output t 阅读全文
posted @ 2020-06-10 22:31 无代码，非程序 阅读(200) 评论(0) 推荐(0)