PAT（甲级）2020年冬季考试练习

最新推荐文章于 2022-08-08 09:07:03 发布

追风的人1997

最新推荐文章于 2022-08-08 09:07:03 发布

阅读量436

点赞数 2

本文链接：https://blog.csdn.net/qq_41922663/article/details/119491314

版权

博主分享了PAT甲级考试的练习体验，提到考试允许多次提交以最高分计成绩，感到惊喜。详细讨论了解题过程，包括解决The Closest Fibonacci Number、Subsequence in Substring和FilePath等题目时的思路，涉及双指针、动态规划和树形结构等算法。还指出PAT考试对题意理解和编程实现的要求很高。

摘要由CSDN通过智能技术生成

本来想八月把155道题过一遍的，但是。。。。。。

太多了啊。。。。崩溃。。。

所以我直接练模拟题吧。惊喜地发现PAT考试居然可以多次提交，按最高分计成绩，菩萨啊！

7-1 The Closest Fibonacci Number (20 分)

#include<iostream>
#include<vector>
using namespace std;
int n;
int main(){
    scanf("%d", &n);
    int x = 0, y = 1, z = 1;
    while(true){
        z = x+y;
        if(z>=n) break;
        x = y; y = z;
    }
    int a = n-y, b = z-n;
    if(a<=b) printf("%d\n", y);
    else printf("%d\n", z);
}

7-2 Subsequence in Substring (25 分)

这道题一开始我想得很麻烦，双指针？？动态规划？？然后按最直白的思路去做一开始还以为会超时，并没有。就先找子串，慢慢往右移。

第一次提交测试点3错了，是因为找到一个子串的时候更新起始点不能选该子串的结尾右一，而要选开端的右一。