Home
SSC Studio
Cancel

PAT 1044 Shopping in Mars

Link #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <vector> using namespace...

PAT 1045 Favorite Color Stripe

Link 本质上是最长上升子序列的问题, 只是这里的“上升”是按题目给出的 order 来比较的. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string...

PAT 1049 Counting Ones

Link 题意: 给定一个数 n, 求出 1~n 这 n 个十进制数中 1 出现的次数. 例如 11 中 1 出现了 2 次, 10 中出现了 1 次. 思路: 对于 n, 假设它写成十进制有 m 位, 表示为: $a_m a_{m-1} a_{m-2} \dots a_2 a_1$ 其中 \(n=a_m*10^{m-1}+a_{m-1}*10^{m-2}+\dots +a_2*10...

PAT 1050 String Subtraction

Link 题目很简单, 需要注意的有两点: 使用 getline(cin,str) 之后, 如果接下来使用 cin 或 scanf 读入, 则需要 getchar() 来吞掉一个换行符; 如果使用 getline(cin,str) 之后继续使用 getline(cin,str), 就不需要 getchar(); ASCII 码的范围是 0-127, 不过后来发现这些字符不太能满足...

PAT 1052 Linked List Sorting

Link 最后一个测试点: linkList 是空的, 即: 根本没有给出头节点. 那么头节点就是 -1. 因此这种情况应该输出 0 -1 ! 还有就是, 这种链表的题都要注意: 并不是给出的每一个地址都在链表中的, 需要根据头节点找一遍. 如果不判断链表节点数为 0 的情况, 那么最后一个测试点就是“段错误”. #include <iostream> #incl...

PAT 1053 Path of Equal Weight

Link 十分纠结的两点: 怎么在递归时存储路径; 怎么将路径按照 non-increasing 的顺序排序. 我的思路是: 用 tree 记录每个非叶子结点的所有子节点, 用 father 记录每个节点的父节点. DFS 到最后一层时, 如果权重之和满足条件, 就只记下叶子结点 —— 即满足条件的路径的最后一个节点. 最后根据 father 向上一直找到根节点即可还原...

PAT 1055 The World's Richest

Link 亲测用 cin + string 会有一个测试用例超时, 用 scanf + char[] 可以 AC. 思路其实很直接, 但是第一眼看上去以为是区间查询. 可以重做一遍… #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> ...

PAT 1056 Mice and Rice

Link 题目不难, 也可以用队列做. 就是有个地方会忽略, 在下面代码的注释中标注出来了. 想要看更完整、更全面的测试用例, 可以去 牛客 上提交. #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <str...

PAT 1060 Are They Equal

Link 题目思路不难, 但是不好拿满分. AC 代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <algorithm> #include <string> #include <string.h> #include <...

C++中可以直接使用的库函数

cctype Header 以下代码由 Copilot 完成: #include <cctype> #include <iostream> using namespace std; int main() { char c; cin >> c; cout << isalpha(c) << endl; // ...