PAT (Advanced Level) Practice 甲级 顶级题目

已于 2023-08-11 10:13:12 修改
阅读量647 收藏 1
点赞数
文章标签： 排序算法 算法 图论
于 2022-03-30 13:00:46 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_52358084/article/details/123843192
版权

PAT甲级题目

文章目录

1001 A+B Format (20 分)

1001 A+B Format (20 分)

  • 题意：给定两个整数a和b，返回答案a+b要求千位分隔符
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;

string solve(string s)
{
    reverse(s.begin(), s.end());
    string ans = "";
    int n = s.size();
    int cnt = 0;
    for (int i = 0; i < n; i++)
    {
        ans += (s[i]);
        if (++cnt % 3 == 0 && i != (n - 1))
            ans += ",";
    }
    reverse(ans.begin(), ans.end());
    return ans;
}

signed main()
{
    int a, b;
    cin >> a >> b;
    if (a + b < 0)
        cout << "-";
    cout << solve(to_string(abs(a + b)));
}
1002 A+B for Polynomials (25 分)

1002 A+B for Polynomials (25 分)

  • 题意：多项式相加，共两行输入，每一行第一个数字是项数，之后每两个数字a和b构成一个ab,然后要求输出两个多项式相加的答案
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;

struct cmp
{
    bool operator()(const int &x, const int &y)
    {
        return x > y;
    }
};
map<int, double, cmp> mp;

int n, x, Ans = 0;
double y;
void solve(int n)
{
    while (n--)
    {
        cin >> x >> y;
        mp[x] += y;
    }
}
signed main()
{
    cin >> n;
    solve(n);
    cin >> n;
    solve(n);
    for (auto t : mp)
        if (t.second)
            Ans++;
    cout << Ans;
    for (auto t : mp)
        if (t.second)
            printf(" %d %.1f", t.first, t.second);
}
1003 Emergency (25 分)

1003 Emergency (25 分)

  • 题意：给定n，m，s，t分别为总点数，总边数，起点，终点，然后一行输入每一个城市的人数，之后m行输入每一条边，询问时s->t的最短路径的数量和在所有最短路径中可以召集的最多人数
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;
typedef pair<int, int> PII;
const int N = 2e5 + 10, M = N * 2;
int dist[N], vis[N], peo[N], sum[N];
int ne[M], e[M], h[N], w[N], idx;
void add(int u, int v, int c)
{
    e[idx] = v;
    ne[idx] = h[u];
    w[idx] = c;
    h[u] = idx++;
}
int perple[N];
void dij(int s, int t)
{
    memset(dist, 0x3f, sizeof dist);
    dist[s] = 0;
    peo[s] = perple[s];
    sum[s] = 1;
    priority_queue<PII, vector<PII>, greater<PII>> que;
    que.push({dist[s], s});
    while (que.size())
    {
        PII q = que.top();
        que.pop();
        int ver = q.second, distance = q.first;
        if (vis[ver])
            continue;
        vis[ver] = 1;

        for (int i = h[ver]; i != -1; i = ne[i])
        {
            int j = e[i];

            if (dist[j] > dist[ver] + w[i])
            {
                dist[j] = dist[ver] + w[i];
                peo[j] = perple[j] + peo[ver];
                que.push(make_pair(dist[j], j));
                sum[j] = sum[ver];
            }
            else if ((dist[j] == dist[ver] + w[i]))
            {
                sum[j] += sum[ver];
                if (peo[j] < peo[ver] + perple[j])
                {
                    peo[j] = peo[ver] + perple[j];
                    que.push(make_pair(dist[j], j));
                }
            }
        }
    }
}

signed main()
{
    int n, m, s, t;
    cin >> n >> m >> s >> t;
    for (int i = 0; i < n; i++)
    {
        h[i] = -1;
        cin >> perple[i];
    }
    while (m--)
    {
        int u, v, w;
        cin >> u >> v >> w;
        add(u, v, w);
        add(v, u, w);
    }
    dij(s, t);
    cout << sum[t] << " " << peo[t];
}
1004 Counting Leaves (30 分)

1004 Counting Leaves (30 分)

  • 题意：给定一棵树，输入n，m分别为树的总点数和非叶子节点数，之后m行输入第一个数是父亲节点编号，第二个数cnt为儿子节点，然后cnt个结点为儿子节点的编号，询问每一个深度的叶子节点数量
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10, M = N;

int h[N], e[M], ne[M], idx;
void add(int u, int v)
{
    e[idx] = v;
    ne[idx] = h[u];
    h[u] = idx++;
}

int va[N], Max_depth;

void dfs(int u, int depth)
{
    Max_depth = max(Max_depth, depth);
    if (h[u] == -1)
    {
        va[depth]++;
        return;
    }
    for (int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        dfs(j, depth + 1);
    }
}

signed main()
{
    int n, m;
    cin >> n >> m;
    memset(h, -1, sizeof h);
    for (int i = 0; i < m; i++)
    {
        int u, v, num;
        cin >> u >> num;
        while (num--)
        {
            cin >> v;
            add(u, v);
        }
    }

    dfs(1, 0);
    cout << va[0];
    for (int i = 1; i <= Max_depth; i++)
        cout << " " << va[i];
}
1005 Spell It Right (20 分)

1005 Spell It Right (20 分)

  • 题意：输入一个整数a<10100,询问每一位的数字相加的和，用英文输出
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;

map<int, string> mp;
string s[N] = {"one", "two", "three", "four", "five", "six", "seven", "eight", "nine", "zero"};
signed main()
{
    for (int i = 1; i <= 10; i++)
        mp[i % 10] = s[i - 1];
    string s;
    cin >> s;
    int ans = 0;
    for (int i = 0; i < s.size(); i++)
        ans += (s[i] - '0');

    s = to_string(ans);
    cout<<mp[s[0] - '0'];
    for (int i = 1; i < s.size(); i++)
        cout <<" "<< mp[s[i] - '0'];
}
1006 Sign In and Sign Out (25 分)

1006 Sign In and Sign Out (25 分)

  • 题意：给定n行字符串，每一行分别是人名，到达时间，离开时间，询问最早到达和最晚离开的人名
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;

string a, b;
string AA = "25", BB = "00:00:00";
signed main()
{
    int n;
    cin >> n;
    while (n--)
    {
        string name, time_arrive, time_leave;
        cin >> name >> time_arrive >> time_leave;
        if (AA > time_arrive)
        {
            AA = time_arrive;
            a = name;
        }
        if (BB < time_leave)
        {
            BB = time_leave;
            b = name;
        }
    }
    cout << a << " " << b;
}
1007 Maximum Subsequence Sum (25 分)

1007 Maximum Subsequence Sum (25 分)

  • 题意：输入n个数，询问最大连续子序列的和，该序列的第一个数和最后一个数
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;
const int N = 1e4 + 10;

int a[N], dp[N], pre[N];
signed main()
{
    int n, f = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        if (a[i] >= 0)
            f = 1;
    }
    if (!f)
        return cout << 0 << " " << a[1] << " " << a[n], 0;

    for (int i = 1; i <= n; i++)
    {
        if (a[i] < dp[i - 1] + a[i])
        {
            dp[i] = dp[i - 1] + a[i];
            pre[i] = pre[i - 1];
        }
        else
        {
            dp[i] = a[i];
            pre[i] = i;
        }
    }
    int M = -1;
    for (int i = 1; i <= n; i++)
    {
        if (M < dp[i])
        {
            f = i;
            M = dp[i];
        }
    }
    cout << dp[f] << " " << a[pre[f]] << " " << a[f];
}
1008 Elevator (20 分)

1008 Elevator (20 分)

  • 题意：给定一个整数n，每上一步需要6s 下一步需要4s 每一次停止再启动需要5s的时间，起始点是0，询问总共多少s
/*made in zzh*/
#include <bits/stdc++.h>
using namespace std;
signed main()
{
    int n, x, now, ans = 0;
    cin >> n;
    while (n--)
    {
        int x;
        cin >> x;
        if (x > now)
            ans += (x - now) * 6 + 5;
        else
            ans += (now - x) * 4 + 5;
        now = x;
    }
    cout << ans << endl;
}
1009 Product of Polynomials 分数 25

1009 Product of Polynomials 分数 25

  • 题意：给定两个多项式，首先是整数n，后面n对（e，c）分别表示多项式的指数和系数。求解两个多项式相乘结果
#include <bits/stdc++.h>
using namespace std;
vector<double> a(1010, 0), b(1010, 0), c(2010, 0);
vector<pair<int, double>> ans;
signed main()
{
    int n, m;
    cin >> n;
    while (n--)
    {
        int e;
        double c;
        cin >> e >> c;
        a[e] = c;
    }
    cin >> m;
    while (m--)
    {
        int e;
        double c;
        cin >> e >> c;
        b[e] = c;
    }
    for (int i = 0; i <= 1000; i++)
        for (int j = 0; j <= 1000; j++)
            c[i + j] += (a[i] * b[j]);

    int sum = 0;
    for (int i = 0; i <= 2010; i++)
        if (c[i] != 0)
        {
            sum++;
            ans.push_back(make_pair(i, c[i]));
        }

    reverse(ans.begin(), ans.end());
    cout << sum;
    for (auto t : ans)
        printf(" %d %.1f", t.first, t.second);
}
1010 Radix 分数 25

1010 Radix 分数 25

  • 题意：给定两个字符串，如果op为1，最后一个数就是第一个字符串的进制数，否则是第二个进制数，问是否存在最小的可以使s1 == s2的进制数
#include <bits/stdc++.h>
using namespace std;

#define int long long
const int INF = 1e18;

int solve(string s, int j)
{
    int sum = 0;
    int len = s.size();
    for (int i = 0; i < len; i++)
    {
        if (sum >= INF / j)
            return INF;
        if (s[i] <= '9' && s[i] >= '0')
            sum = sum * j + s[i] - '0';
        else
            sum = sum * j + s[i] - 'a' + 10;
    }
    if (sum < 0)
        return INF;
    return sum;
}

int wor(string s)
{
    int ans = 0;
    int len = s.size();
    for (int i = 0; i < len; i++)
    {
        if (s[i] <= '9' && s[i] >= '0')
            ans = max(ans, (int)s[i] - '0');
        else
            ans = max(ans, (int)s[i] - 'a' + 10);
    }
    return ans + 1;
}

signed main()
{
    int b = 0;
    string s1, s2;
    int op, tag;
    cin >> s1 >> s2 >> op >> tag;
    if (op == 2)
        swap(s1, s2);

    int a = solve(s1, tag);

    int l = wor(s2);
    int r = max(l, a + 1);
    while (l < r)
    {
        int mid = (l + r) / 2;
        if (solve(s2, mid) >= a)
            r = mid;
        else
            l = mid + 1;
    }
    if (solve(s2, l) == a)
        cout << l << endl;
    else
        cout << "Impossible\n";
}
1011 World Cup Betting 分数 20

1011 World Cup Betting 分数 20

  • 题意：公式(max×65%−1)×2，输入就是三行，找每一行最大值，*起来带入max输出就行，数字顺序是W T L
#include <bits/stdc++.h>
using namespace std;

const int N = 2e3 + 10;

int cnt[5];
signed main()
{
    map<int, string> mp;
    mp[0] = "W";
    mp[1] = "T";
    mp[2] = "L";
    double ans = 1;
    for (int i = 0; i < 3; i++)
    {
        double c = -10000;
        for (int j = 0; j < 3; j++)
        {
            double x;
            cin >> x;
            c = max(c, x);
            if (c == x)
                cnt[i] = j;
        }
        ans *= c;
    }
    for (int i = 0; i < 3; i++)
        cout << mp[cnt[i]] << " ";
    printf("%.2f", (ans * 0.65 - 1) * 2);
}
1012 The Best Rank 分数 25

1012 The Best Rank 分数 25

  • 题意：给定n行ID名，C，M，E。A定义为C，M和E的平均值，排序的优先级为A>C>M>E，然后查找对应ID的最高排名，有并列特判。
#include <bits/stdc++.h>
using namespace std;
const int N = 2010;
struct node
{
    int id;
    double score[5];
    int ans = 10;
    string S;
} a[N];
map<int, string> mp = {
    {0, "A"},
    {1, "C"},
    {2, "M"},
    {3, "E"}};
int now = 0;

bool cmp(node a, node b)
{
    return a.score[now] > b.score[now];
}

signed main()
{
    int n, m;
    cin >> n >> m;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i].id >> a[i].score[1] >> a[i].score[2] >> a[i].score[3];
        a[i].score[0] = (a[i].score[1] + a[i].score[2] + a[i].score[3]) / 3.0;
    }

    for (; now < 4; now++)
    {
        sort(a, a + n, cmp);
        for (int i = 0; i < n; i++)
        {
            // 可以直接将前面的继承过来
            int rank = i;
            while (rank--)
                if (a[i].score[now] != a[rank].score[now])
                    break;

            if (rank + 2 < a[i].ans)
            {
                a[i].ans = rank + 2;
                a[i].S = mp[now];
            }
        }
    }
    while (m--)
    {
        int id, flag = 0;
        cin >> id;
        for (int i = 0; i < n; i++)
            if (a[i].id == id)
            {
                cout << a[i].ans << " " << a[i].S << endl;
                flag = 1;
                break;
            }

        if (!flag)
            cout << "N/A\n";
    }
}
1013 Battle Over Cities 分数 25

1013 Battle Over Cities 分数 25

  • 题意：给定n个点，m条路，k个询问，询问是删除编号id的点，为了使图联通需要新增几条路
#include <bits/stdc++.h>
using namespace std;

const int N = 1e3 + 10, M = 2 * N * N;

int h[N], e[M], ne[M], idx;
int st[N];

void add(int u, int v)
{
    e[idx] = v;
    ne[idx] = h[u];
    h[u] = idx++;
}

void dfs(int u)
{
    for (int i = h[u]; i != -1; i = ne[i])
    {
        int j = e[i];
        if (st[j] == -1 || st[j] == 1)
            continue;
        st[j] = 1;
        dfs(j);
    }
}

signed main()
{
    int n, m, k;
    cin >> n >> m >> k;
    for (int i = 1; i <= n; i++)
        h[i] = -1;
    for (int i = 0; i < m; i++)
    {
        int u, v;
        cin >> u >> v;
        add(u, v);
        add(v, u);
    }
    while (k--)
    {
        int ans = 0;
        memset(st, 0, sizeof st);
        int x;
        cin >> x;
        st[x] = -1;
        for (int i = 1; i <= n; i++)
        {
            if (i == x)
                continue;
            if (st[i] == 0)
            {
                dfs(i);
                ans++;
            }
        }
        cout << ans - 1 << "\n";
    }
}
1014 Waiting in Line 分数 30

1014 Waiting in Line 分数 30

  • 题意：n个窗口，每一个窗口可以排队m人，总共k个人，每一个人需求时是正整数，然后q次询问。排队规则是队伍人数一样长的时候，排编号最小的队伍，否则去队伍人数最少的队伍排队。然后对于17：00之后的请求不再处理，只处理[8：00，17：00）之间的请求，而且如果处理完成时间大于17：00，也要给出一个目标时间（一定合法，不会超级大）。
1015 Reversible Primes 分数 20

1015 Reversible Primes 分数 20

  • 题意：给定10进制数字n,d，判断10进制n和反转后的d进制的n是否为素数。
#include <bits/stdc++.h>
using namespace std;
#define int long long

int solve(string a, int b) // 将b进制的a 转化成10进制的now
{
    int now = 0;
    for (int i = 0; i < (int)a.size(); i++)
        now = now * b + a[i] - '0';
    return now;
}

string solve_tran(int a, int b) // 将10进制的a 转化成b进制的now
{
    string now = "";
    while (a)
    {
        now += to_string(a % b);
        a /= b;
    }
    return now;
}

int isprime(int a)
{
    int m = sqrt(a);
    for (int i = 2; i <= m; i++)
        if (a % i == 0)
            return 0;
    return !(a == 1);
}

signed main()
{
    string n;
    int d;
    while (cin >> n >> d)
    {
        if (n[0] == '-')
            break;
        string c = solve_tran(atoll(n.c_str()), d);
        int p = solve(c, d);
        if (isprime(atoll(n.c_str())) && isprime(p))
            cout << "Yes\n";
        else
            cout << "No\n";
    }
}
1016 Phone Bills 分数 25

1016 Phone Bills 分数 25

  • 题意：给定24小时的价格，单位是美分/分钟，然后给定n个任务（无序），首先是任务的受理人，之后是任务的发生时间，最后是任务的类型，on-line是开始，off-line是结束，同时会存在非法任务，对于多次任务的开始，只记录最后一次，对于多次任务的结束，只记录最初一次。问每一个受理人的使用时间和价钱，价钱为0的受理人不输出。
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 5e4 + 10;
int money[30], SUM[N], n, month;
map<string, vector<string>> mp;

int solve(string a, string b)
{
    int d = atoll(a.substr(0, 2).c_str()), d1 = atoll(b.substr(0, 2).c_str());
    int h = atoll(a.substr(0 + 3, 2).c_str()), h1 = atoll(b.substr(0 + 3, 2).c_str());
    int m = atoll(a.substr(0 + 6, 2).c_str()), m1 = atoll(b.substr(0 + 6, 2).c_str());
    return ((d - d1) * 60 * 24 + (h - h1) * 60 + (m - m1));
}
double work(string a, string b)
{
    int d = atoll(a.substr(0, 2).c_str()), d1 = atoll(b.substr(0, 2).c_str());
    int h = atoll(a.substr(0 + 3, 2).c_str()), h1 = atoll(b.substr(0 + 3, 2).c_str());
    int m = atoll(a.substr(0 + 6, 2).c_str()), m1 = atoll(b.substr(0 + 6, 2).c_str());
    return (double)(SUM[(d)*60 * 24 + (h)*60 + m] - SUM[(d1)*60 * 24 + (h1)*60 + m1]);
}

struct node
{
    string name, val, op;
} a[N];
bool cmp(node a, node b)
{
    return a.val < b.val;
}

signed main()
{
    for (int i = 1; i <= 24; i++)
        cin >> money[i];
    for (int i = 1; i <= 31; i++) // 利用前缀和进行预处理
        for (int j = 1; j <= 24; j++)
            for (int k = 1; k <= 60; k++)
                SUM[(i - 1) * 60 * 24 + (j - 1) * 60 + k] = SUM[(i - 1) * 60 * 24 + (j - 1) * 60 + k - 1] + money[j];
    cin >> n;
    for (int i = 0; i < n; i++)
    {
        cin >> a[i].name;
        scanf("%lld:", &month);
        cin >> a[i].val >> a[i].op;
    }
    sort(a, a + n, cmp);

    for (int i = 0; i < n; i++)
        if (a[i].op == "on-line")
        {
            if (mp[a[i].name].size() % 2)
                mp[a[i].name].back() = a[i].val;
            else
                mp[a[i].name].push_back(a[i].val);
        }
        else if (a[i].op == "off-line" && (mp[a[i].name].size() % 2))
            mp[a[i].name].push_back(a[i].val);
    for (auto t : mp)
    {
        vector<string> now = t.second;
        double sum = 0;
        for (int i = 0; i + 1 < (int)now.size(); i += 2)
            sum += work(now[i + 1], now[i]);
        if (sum > 0)
        {
            cout << t.first << " ";
            if (month < 10)
                cout << "0";
            cout << month << endl;
            for (int i = 0; i + 1 < (int)now.size(); i += 2)
            {
                cout << now[i] << " " << now[i + 1] << " " << solve(now[i + 1], now[i]) << " ";
                printf("$%.2f\n", work(now[i + 1], now[i]) / 100.00);
            }
            printf("Total amount: $%.2f\n", sum / 100.00);
        }
    }
}
1017 Queueing at Bank 分数 25

1017 Queueing at Bank 分数 25

  • 题意：给定n个任务，每一行给出开始时间，持续时间，仅有k个机器可以运行任务，询问平均等待时间。机器工作时间是8点到17点，17点之后到达的任务不再运行。
#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N = 1e4 + 10;

int sub(string a, string b)
{
    int d = atoll(a.substr(0, 2).c_str()), d1 = atoll(b.substr(0, 2).c_str());
    int h = atoll(a.substr(0 + 3, 2).c_str()), h1 = atoll(b.substr(0 + 3, 2).c_str());
    int m = atoll(a.substr(0 + 6, 2).c_str()), m1 = atoll(b.substr(0 + 6, 2).c_str());
    return ((d - d1) * 60 * 60 + (h - h1) * 60 + (m - m1));
}
string To_string(int s)
{
    if (s < 10ll)
        return ("0" + to_string(s));
    return to_string(s);
}
string solve(string a, int b)
{
    int h = atoll(a.substr(0, 2).c_str());
    int m = atoll(a.substr(0 + 3, 2).c_str());
    int s = atoll(a.substr(0 + 6, 2).c_str());
    h += ((m + b) / 60);
    m = (m + b) % 60;
    return (To_string(h) + ":" + To_string(m) + ":" + To_string(s));
}

struct node
{
    string t;
    int p;
} a[N];
bool cmp(node a, node b)
{
    return a.t < b.t;
}

signed main()
{
    int n, k, ans = 0;
    cin >> n >> k;
    for (int i = 0; i < n; i++)
        cin >> a[i].t >> a[i].p;
    sort(a, a + n, cmp);

    priority_queue<string, vector<string>, greater<string>> que;
    for (int i = 0; i < n; i++)
    {
        if (a[i].t < "08:00:00")
        {
            ans += sub("08:00:00", a[i].t);
            a[i].t = "08:00:00";
        }
        if (a[i].t >= "17:00:01")
        {
            n = i;
            break;
        }
        if (que.size() < k)
            que.push(solve(a[i].t, a[i].p));
        else
        {
            string now = que.top();
            que.pop();
            if (now > a[i].t)
                ans += (sub(now, a[i].t));
            que.push(solve(max(now, a[i].t), a[i].p));
        }
    }
    printf("%.1f\n", round(ans / 6.0 / n) / 10.0);
}
pig2687
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
PAT甲级真题目录（按题型整理）
qq_29762941的博客
10-06 1万+
原文链接: PAT甲级真题目录（按题型整理） 最短路径 1003. Emergency (25)-PAT甲级真题（Dijkstra算法） 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS） 1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权） 1087. All Roa...
PAT甲级题目索引(题目+解析+AC代码)
热门推荐
漫浸天空的雨色的备忘录~
03-27 2万+
emmmm，1001~1033的题解是英文的，后面的解析就都是中文的了，（当时想借此锻炼自己的英文水平但是最后发现效果不是太好而且浪费时间遂换回中文，就在这里说一下~） 题目信息 分值 PAT 甲级 1001 A+B Format 20 PAT 甲级 1002 A+B for Polynomials 25 PAT 甲级 1003 Emergency ...
PAT刷题经验(1)，看此一遍文章就够了！
2401_84150206的博客
05-03 956
学完之后，若是想验收效果如何，其实最好的方法就是可自己去总结一下。比如我就会在学习完一个东西之后自己去手绘一份xmind文件的知识梳理大纲脑图，这样也可方便后续的复习，且都是自己的理解，相信随便瞟几眼就能迅速过完整个知识，脑补回来。下方即为我手绘的MyBtis知识脑图，由于是xmind文件，不好上传，所以小编将其以图片形式导出来传在此处，细节方面不是特别清晰。但可给感兴趣的朋友提供完整的MyBtis知识脑图原件（包括上方的面试解析xmind文档）
PAT甲级练习题155道分类（xmind）
07-26
PAT甲级练习题155道分类（xmind）。在【笔记】下可以看见各个分类下的习题，提高练习效率，进行专项训练，提炼出自己的代码模板。也可【大纲】下进行查看。（）括号里数字为每个分类的题目个数，可看出PAT考试的重要知识点。
PAT学习资料汇总（PAT甲级、PAT顶级、PAT考试经验）
青少年趣味编程
04-08 4981
二、PAT甲级 PAT甲级真题目录（按题型整理） PAT甲级真题目录（按题型整理）_love music.的博客-CSDN博客_pat甲级真题 PAT甲【所有题目+解析+代码示例+总结】附带所有历年整体+讲解+代码 PAT甲【所有题目+解析+代码示例+总结】附带所有历年整体+讲解+代码_繁星蓝雨的博客-CSDN博客 2020年9月PAT甲级满分必备刷题技巧 2020年9月PAT甲级满分必备刷题技巧_浒鱼鱼的博客-CSDN博客_pat刷题 PAT甲级真题 PAT甲级真题_ZXX
PAT 黄金级（题目及答案）
m0_73225340的博客
02-06 1259
PAT Basic 黄金级
pat甲级单词pat甲级单词pat甲级单词
最新发布
06-12
pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词pat甲级单词...
ACM-PAT甲级题目总结及实现
03-24
本文将对PAT甲级题目进行深入的总结，并提供相应的实现思路。 首先，我们要理解ACM竞赛的核心是解决算法问题，这需要扎实的数据结构和算法基础。PAT甲级题目通常涵盖了排序、搜索、图论、动态规划、字符串处理、...
浙江大学 专业课 PAT Advanced level 题解.zip
03-31
浙江大学的PAT Advanced Level题解资源包含了丰富的计算机科学与技术专业相关的考试题目和解答，是针对考研复试和初试的重要参考资料。PAT（Programming Ability Test）是中国计算机学会组织的一项编程能力测评，...
2020PAT春季甲级 题目及AC代码
12-01
2020年春季的PAT甲级考试是众多计算机科学和技术爱好者以及学生参与的重要赛事。 在这个压缩包文件中，我们可以找到该次考试的题目和对应的【AC代码】。"AC"是编程竞赛中常见的术语，代表"Accepted"，意味着提交的...
【C++】PAT甲级题目实现
01-07
为了记录我在准备PAT甲级的练习，特开此页。 在练习的过程中吸收了大量博主的经验，特别是大神柳婼:https://blog.csdn.net/liuchuo。 但是由于代码风格的不同，我在学习他们的想法的同时也在努力形成自己的C++代码...
PAT甲级（1001-1115）题库
09-09
这是PAT甲级第1001到1115的所有原题，只有题目没有答案。
PAT甲级题目汇总（前言）
Droke_Zhou的博客
12-31 487
PAT甲级题目汇总和一些想说的话
PAT 甲级 汇总
sheepyWYY的博客
08-12 4884
终于把PAT甲级的题目都补齐啦~~~撒花~~~ 臭不要脸的给自己弄了个汇总 23333。 1001. A+B Format解析 http://blog.csdn.net/sheepywyy/article/details/53995044 1002. A+B for Polynomials 解析 http://blog.csdn.net/sheepywyy/a
PTA 数据结构题目（1）：最大子列和问题（分而治之、在线处理算法）
Alex
05-27 1万+
题目来源：http://www.icourse163.org/learn/ZJU-93001?tid=1002019005#/learn/content?type=detail&id=1002635003&cid=1002891019&replay=true问题描述： 问题分析：对于一般的问题，原始解 都能通过一种 蛮力算法，即穷举法的思想得到。这题也不例外。 如果我们，把输入的数组，所有的子列
PAT(甲)2018年秋季考试题目记录
JasonWu的博客
09-11 1400
7-1 Werewolf - Simple Version   这是道逻辑题，没太做过类似这种的题目，所以不是很擅长，这题卡了我四十分钟，而且是过掉2，3之后回头才过掉这题的，但其实想来这题还是很简单的。 看题目数据不大，而且狼人和人类中分别必有一人说谎，因此两重循环，每轮假设两个狼人其他均为人类，然后看他们说的话与对应角色的假设身份是否冲突，如果冲突，那么就用掉一次该角色阵营的说谎次数，由于...
PAT甲级真题题解（更新中）
youcaishen的博客
11-17 838
记录一下我的刷题历程（持续更新中~可能有些慢） PAT 甲级 1001 A+B Format PAT 甲级 1002 A+B for Polynomials PAT 甲级 1147 Heaps
PAT顶级
丁一的博客
09-05 1993
编号 题目 考点 1017 The Best Peak Shape 动态规划 1018 Subnumbers 找规律  
介绍一下PAT甲级和顶级考试的考点
03-11
PAT甲级和顶级考试的考点包括算法、数据结构、编程基础、计算机网络、操作系统、数据库等方面。在考试中，考生需要掌握这些知识点，并能够灵活运用，解决实际问题。此外，考试还会涉及到编程语言的使用，如C++、Java...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

pig2687

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值