PAT甲级1042~1055

最新推荐文章于 2024-05-08 22:01:18 发布
最新推荐文章于 2024-05-08 22:01:18 发布
阅读量597 收藏
点赞数
分类专栏： PAT辣 文章标签： 算法 c语言 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45821690/article/details/121548380
版权

前言：距离四级考试剩23天，PAT甲级考试剩24天
对PAT甲级练习题做总结

1042 Shuffling Machine (20 分)

  • 题目大意：
    重复给出排列方式，把放在下标 i i i的牌调换到下标 j j j
  • 题目解析：
    模拟题
英语单词：

shuffle 洗牌，侧滑
machine 机器，机械
procedure 程序，手续，过程，步骤
deck 平台，甲板
be seen as 被认为是，被看作
gamblers 赌徒
collaborate 合作，协作
inadequate 不充分的，不适当的
casino 赌场
automatic 自动的
simulate 模拟，假装
initial 初始的，最初的
in the following 在下文中，在下面
spade 铁锹，铲子
heart 心
club 俱乐部
diamond 钻石，方块
joker 小丑，大小王
stand for 代表

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e3+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n,k;
int pos[N];
string alp = "SHCD";
vector<string> t1,t2;

void init(){
    int cnt = 0;
    for(int j = 0; j < 4; j ++ ){
        for(int i = 1; i <= 13; i ++ ){
            string t = alp[j] + to_string(i);
            t1.push_back(t);
        }
    }
    for(int i = 1; i <= 2; i ++ ) t1.push_back("J" + to_string(i));
}

int main(){
    cin >> k;
    for(int i = 0; i < 54; i ++ ) cin >> pos[i];
    init();
    while(k --){
        t2 = t1;
        for(int i = 0; i < 54; i ++ ) t2[pos[i] - 1] = t1[i];
        t1 = t2;
    }
    for(int i = 0; i < 54; i ++ ){
        if(i) cout<<" ";
        cout<<t1[i];
    }
    return 0;
}

1043 Is It a Binary Search Tree (25 分)

  • 题目大意：
    给出前序，本身或者镜像是BST就OJK，并输出后序
  • 题目解析：
    二叉树问题
英语单词：

Binary Search Tree 二叉搜索树
recursively 递归地
mirror 镜子，镜面
preorder 前序
inorder 中序
postorder 后序

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e3+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n;
int a[N];
vector<int> post;
bool isok;

void dfs(int l,int r){
    if(l > r) return ;
    int x = a[l];
    int i = l + 1,j = r;
    if(isok){
        while(i <= r && a[i] < x) i ++;
        while(j > l && a[j] >= x) j --;
    }else{
        while(i <= r && a[i] >= x) i ++;
        while(j > l && a[j] < x) j --;
    }
    if(i - j != 1) return ;
    dfs(l+1,j);
    dfs(i,r);
    post.push_back(x);
}

void print(){
    bool ok = false;
    for(auto x : post) {if(ok) cout<<" ";ok=true;cout<<x;}
}
int main(){
    cin >> n;
    for(int i = 0; i < n; i ++ ) cin >> a[i];
    isok = true;
    dfs(0,n - 1);
    if(post.size() != n){
        isok = false;
        post.clear();
        dfs(0,n - 1);
    }
    if(post.size() == n) isok = true;
    if(isok) {puts("YES");print();}
    else puts("NO");
    return 0;
}

1044 Shopping in Mars (25 分)

  • 题目大意：
    找到连续子数组之和>=给定值，取最小的值
  • 题目解析：
    求前缀和，因为前缀和数组是非递减的。因此，可以用二分找到>=给定值的最小值。
英语单词：

diamond 钻石
take off 起飞，脱下，离开
exact 精确的，准确的
This is sufficient to 能够这样就足够了
sufficient 足够的，充分的，充足的

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n,m;
int a[N],s[N];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>n>>m;
    for(int i = 1; i <= n; i ++ ) cin >> a[i];
    for(int i = 1; i <= n; i ++ ) s[i] = s[i - 1] + a[i];
    map<int,vector<pii>> v;
    for(int l = 1; l <= n; l ++ ){
        int r = lower_bound(s+1,s+n+1,m+s[l-1]) - s;
        if(r > n) continue;
        int sum = s[r]-s[l-1];
        v[sum].push_back({l,r});
    }
    for(auto t : v){
         vector<pii> ans = t.y;
         for(auto [l,r] : ans) cout<<l<<"-"<<r<<endl;
         break;
    }
    return 0;
}

1045 Favorite Color Stripe (30 分)

  • 题目大意：
    很有意思的一道题，普通人的眼睛可以辨别的颜色不超过200种，我只想挑选我喜欢的颜色，其他的不管。喜欢的颜色按照喜欢的顺序排放。找出满足这些条件的最长子序列。
  • 题目解析：
    最长上升子序列问题。因为按照指定的顺序排列，因此，我们这里需要存储下标来计算。
英语单词：

stripe 线条，条纹
the remaining parts 剩余的部分

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n,m;
int c[N],a[N],f[N];
int cnt;

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> m>> n;
    for(int i = 1; i <= n; i ++ ){
        int x; cin >> x;
        c[x] = i;
    }
    cin >> m;
    for(int i = 1; i <= m; i ++ ){
        int x; cin >> x;
        if(c[x] >= 1) a[++cnt] = c[x];
    }
    int mx = -1;
    for(int i = 1; i <= cnt; i ++ ){
        f[i] = 1;
        for(int j = 1; j < i; j ++ ){
            if(a[i] >= a[j]) f[i] = max(f[i],f[j] + 1);
        }
        mx = max(mx,f[i]);
    }
    cout<<mx;
    return 0;
}

1046 Shortest Distance (20 分)

  • 题目大意：
    找出两个点的最短距离
  • 题目解析：
    可以把这些点看作一维平面上相邻的点，用2倍N来模拟循环。查询的是点，存的是边距离，找出相应的下标。
英语单词：

the total round trip distance 全部往返总距离

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 2e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n,m;
int a[N],s[N];

int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin >> n;
    for(int i = 1; i <= n; i ++ ) cin >> a[i],a[i+n] = a[i];
    for(int i = 1; i <= 2*n; i ++ ) s[i] = s[i - 1] + a[i];
    cin >> m;
    while(m --){
        int a,b;cin>>a>>b;
        if(a > b) swap(a,b);
        cout<<min(s[b-1]-s[a-1],s[a+n-1]-s[b-1])<<endl;
    }
    return 0;
}

1047 Student List for Course (25 分)

  • 题目大意：
    话不多说看代码。

  • 题目解析：
    模拟题。

英语单词：
代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 2e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n,m;

int main(){
    cin >> n >> m;
    map<int,vector<string>> info;
    for(int i = 0; i < n; i ++ ){
        string s;int k;cin>>s>>k;
        for(int j = 0; j < k; j ++ ){
            int x; cin >> x;
            info[x].push_back(s);
        }
    }
    for(int i = 1; i <= m; i ++ ){
        int id = i;
        vector<string> v = info[id];
        sort(v.begin(),v.end());
        cout<<id<<" "<<v.size()<<endl;
        for(auto s : v) printf("%s\n",s.c_str());
    }
    return 0;
}

1048 Find Coins (25 分)

  • 题目大意：
    找出一对硬币满足给定值，如果找不到，输出No Solution.

  • 题目解析：
    当前值是a，和是sum，得出另一个值是sum-a。判断是否存在并且下标不一样就可。

英语单词：

definitely 当然地，肯定的，确实
whether or not 无论，是否
no solution 无解
multiple solutions 多解

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 2e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n,m;
int a[N];
map<int,int> hs;

int main(){
    cin >> n >> m;
    for(int i = 0; i < n; i ++ ) cin >> a[i];
    sort(a,a+n);
    for(int i = 0; i < n; i ++ ) hs[a[i]] = i;
    bool ok = false;
    for(int i = 0; i < n; i ++ ){
        if(hs[m - a[i]] && i != hs[m-a[i]]) {ok=true;cout<<a[i]<<" "<<m-a[i]<<endl;break;}
    }
    if(!ok) puts("No Solution");
    return 0;
}

1049 Counting Ones (30 分)

  • 题目大意：
    找出1到N中，所有数字位上的1
  • 题目解析：
    先暴力混分吧，回头再看看
英语单词：
代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 2e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/
int n;

int cal(int n){
    int cnt = 0;
    while(n){
        if(n%10==1) cnt++;
        n/=10;
    }
    return cnt;
}

int main(){
    cin>>n;
    int cnt = 0;
    for(int i = 1; i <= n; i ++ ){
        cnt += cal(i);
    }
    cout<<cnt;
    return 0;
}

1050 String Subtraction (20 分)

  • 题目大意：
    在S1中，输出字符串S2没有出现过的字母
  • 题目解析：
    标记辣
英语单词：
代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 2e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int main(){
    string a,b;
    getline(cin,a);
    getline(cin,b);
    map<char,bool> hs;
    for(auto c : b) hs[c] = true;
    for(auto c : a) if(!hs[c]) cout<<c;
    return 0;
}

1051 Pop Sequence (25 分)

英语单词：
代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e5+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
*/

int n,m,k;
int stk[N],a[N];
int tot;

int main(){
    cin >> n >> m >> k;
    while(k --){
        tot = 0;
        for(int i = 1; i <= m; i ++ ) cin >> a[i];
        bool ok = true;
        int cur = 1;
        for(int i = 1; i <= m; i ++ ){
            stk[++tot] = i;
            if(tot > n) ok = false;
            while(tot && stk[tot] == a[cur]) tot--,cur ++;
        }
        if(ok && !tot) puts("YES");
        else puts("NO");
    }
    return 0;
}

1052 Linked List Sorting (25 分)

  • 题目大意：
    原链表结点的值按照递增排序调整。
  • 题目解析：
    根据给出的头节点，找出这个链表，建立一个新链表输出。
  • 注意：
    给出的结点，不一定在头节点的链表上。读题读不出来还有这样的输入，但是又合情合理，他又不说。如果不这样，我直接排个序输出不就OJK了？
英语单词：

necessarily 必要的
adjacent 相邻的

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e6+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*
0      1000  -1   10000  100
00001-22222-12345-33333-11111

-1     0      100   1000 10000
12345 00001 11111 22222  33333
*/

int n,m;
int h1,ne[N];
map<int,int> we,ew,hs;

int main(){
    cin >> n >> h1;
    for(int i = 1; i <= n; i ++ ){
        int a,c,b;cin>>a>>b>>c;
        ne[a] = c;
        we[b] = a;
        ew[a] = b;
    }
    if(h1 == -1) {puts("0 -1");return 0;}
    while(h1 != -1){
        hs[h1] = 1,h1 = ne[h1];
    }
    vector<int> v;
    for(auto t : we){
        if(hs[t.y]) v.push_back(t.y);
    }
    int nn = v.size();
    printf("%d %05d\n",nn,v[0]);
    for(int i = 0; i < nn; i ++ ){
        if(i != nn-1) printf("%05d %d %05d\n",v[i],ew[v[i]],v[i+1]);
        else printf("%05d %d %d\n",v[i],ew[v[i]],-1);
    }
    return 0;
}

1053 Path of Equal Weight (30 分)

  • 题目大意：
    找出从根节点到叶子结点权值和是给定值的所有路径
  • 题目解析：
    dfs辣
  • 注意：所有儿子结点按照非递减的顺序排放，这样能保证跟输出格式一致
英语单词：

leaf node 叶子结点
sake 利益，好处；目的；为了便于讨论
For the sake of simplicity 为了简单起见
extra 额外的

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e3+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*

*/
int n,k,m;
int w[N];
vector<int > v[N];
bool vis[N];
int mx;
vector<int> tmp;
vector<vector<int>> ans;

void dfs(int u,int sum){
    if(v[u].size() == 0){
        if(sum == m) ans.push_back(tmp);
        return ;
    }
    for(int j : v[u]){
        if(vis[j]) continue;
        vis[j] = true;
        tmp.push_back(w[j]);
        dfs(j,sum + w[j]);
        vis[j] = false;
        tmp.pop_back();
    }
}

int main(){
    cin >> n >> k >> m;    
    for(int i = 0; i < n; i ++ ) cin >> w[i];
    while(k --){
        int id,kk; cin >> id >> kk;
        vector<pii> t;
        while(kk --){
            int x;cin>>x;
            t.push_back({w[x],x});
        }
        sort(t.begin(),t.end(),greater<>());
        for(auto &[k,x] : t) v[id].push_back(x);
    }
    tmp.push_back(w[0]);
    dfs(0,w[0]);
    for(auto t : ans){
        bool ok = false;
        for(auto x : t) {if(ok) cout<<" ";cout<<x;ok=true;}
        puts("");
    }
    return 0;
}

1054 The Dominant Color (20 分)

  • 题目大意：
    严格主色：找出占超过一半区域的颜色
  • 题目解析：
    找最大的那个就可，因为题目保证有，也不可以是俩辣
英语单词：

dominant adj. 占支配地位的，占优势的；（基因）显性的
scene 场景，场面
a series 一系列
pixel 像素
be called 被称为
proportional 成比例的
strictly 严格的，完全的，确实的
an image of resolution 图片分辨率

代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e3+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*

*/

int n,m;
int main(){
    map<int,int> cnts;
    cin >> n >> m;
    for(int i = 1; i <= n*m; i ++ ){
        int x; cin>>x;
        cnts[x] ++;
    }
    int mx = -1,mx_id = -1;
    for(auto &[k,v] : cnts){
        if(v > mx) mx = v,mx_id = k;
    }
    cout<<mx_id;
    return 0;
}

1055 The World’s Richest (25 分)

  • 题目大意：

  • 题目解析：

英语单词：
代码如下：
#include<bits/stdc++.h>

using namespace std;

const int N = 1e3+10;
const int inf = 0x3f3f3f3f;

#define x first
#define y second

typedef pair<int,int> pii;
typedef double db;

/*

*/
int n,k;
map<string,vector<pii>> info;
struct Node{
    string name;
    int age,w;
};

bool cmp1(Node a,Node b){
    if(a.w!=b.w) return a.w>b.w;
    if(a.age!=b.age) return a.age<b.age;
    return a.name<b.name;
}

bool cmp2(Node a,Node b){
    if(a.age!=b.age) return a.age<b.age;
}

int main(){
    cin >> n >> k;
    vector<Node> v(n);
    for(int i = 0; i < n; i ++ ){
        string id;int a,b;cin>>id>>a>>b;
        v[i] = {id,a,b};
    }
    sort(v.begin(),v.end(),cmp2);
    vector<int> val;
    for(auto t : v) val.push_back(t.age);
    sort(val.begin(),val.end());
    int c = 1;
    while(k --){
        int m,l,r;cin>>m>>l>>r;
        int L = lower_bound(val.begin(),val.end(),l)-val.begin();
        int R = upper_bound(val.begin(),val.end(),r)-val.begin();
        R--;
        vector<Node> ans;
        for(int i = L; i <= min(L+m,R); i ++ ) ans.push_back(v[i]);
        printf("Case #%d:\n",c++);
        // cout<<L<<" "<<R<<endl;
        // for(int i = L; i <= R; i ++ ) cout<<val[i]<<" ";
        // puts("");
        sort(ans.begin(),ans.end(),cmp1);
        bool ok = true;
        int nn = ans.size();
        for(int i = 0; i < min(m,nn); i ++ ){
            ok = false;
            Node t = ans[i];
            printf("%s %d %d\n",t.name.c_str(),t.age,t.w);
        }
        if(ok) puts("None");
    }
    return 0;
}
chstor
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PAT甲级所有题解代码
02-03
这里包含了179道PAT甲级的代码AC题解，供有需要通过PAT考试的同学下载学习使用。
PAT甲级1051~1055|C++实现
weixin_42393947的博客
09-16 79
PAT甲级1051 Pop Sequence (25分)|C++实现 PAT甲级1052 Linked List Sorting (25分)|C++实现 PAT甲级1053 Path of Equal Weight (30分)|C++实现 PAT甲级1054 The Dominant Color (20分)|C++实现 PAT甲级1055 The World‘s Richest (25分)|C++实现
PAT甲级1031~1041
chstor's blog
11-22 771
前言：距离四级考试剩26天，PAT甲级考试剩27天 对PAT甲级练习题做总结 2021/11/22 1031 1032 1033 1031 Hello World for U (20 分) 题目大意： 给一个字符串，按找U形输出，左n1下n2右n3，其中n1和n3取相同的值，并且小于等于n2，n1+n2+n3=N+2 题目解析： n1=n3=(N+2)/3 n2=(N+2)/3+(N+2)%3 英语单词： vertical 垂直的，竖直 代码如下： #include<b.
PAT甲级 1042
qq_37208650的博客
08-23 120
PAT甲级 1042题目 Shuffling Machine解析代码 题目 Shuffling Machine Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avo...
PAT甲级1042
qq_39680806的博客
02-20 356
1042. Shuffling Machine (20)时间限制400 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueShuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen...
PAT 甲级 1042  Shuffling Machine
漫浸天空的雨色的备忘录~
01-26 421
1042 Shuffling Machine （20 point(s)） 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 "inside jobs" wh...
PAT甲级1006~1010|C++实现
weixin_42393947的博客
09-03 104
PAT甲级1006 Sign In and Sign Out (25分)|C++实现 PAT甲级1007 Maximum Subsequence Sum (25分)|C++实现 PAT甲级1008 Elevator (20分)|C++实现 PAT甲级1009 Product of Polynomials (25分)|C++实现 PAT甲级1010 Radix (25分)|C++实现
PAT甲级1001~1005|C++实现
weixin_42393947的博客
09-02 153
PAT甲级1001 A+B Format (20分)|C++实现 PAT甲级1002 A+B for Polynomials(25分) |C++实现 PAT甲级1003 Emergency (25分)|C++实现 PAT甲级1004 Counting Leaves (30分)|C++实现 PAT甲级1005 Spell It Right (20分)|C++实现
pat甲级1042
weixin_44308479的博客
03-24 136
pat甲级1042 题目要求：打乱扑克牌顺序 解题思路分为两步 1.扑克牌表示 S1, S2, …, S13, H1, H2, …, H13, C1, C2, …, C13, D1, D2, …, D13, J1, J2 char mp[5]={'S','H','C','D','J'}; i=1.....54; printf("%c%d ",mp[(end[i]-1)/13],(end[i]-1)...
PAT甲级 1042 Shuffling Machine （20 分)
weixin_42863256的博客
03-23 215
今天做PAT的这道题 测试结果是对的 结果提交就是显示运行时错误 怎么破 是为什么 想不通想不通 哭o(╥﹏╥)o 求大佬来看看 1042 Shuffling Machine （20 分) #include<iostream> #include<string.h> using namespace std; int main(){ int local[55]={0}; ...
pat 甲级 1042 Shuffling Machine
weixin_50671259的博客
02-17 304
【代码】pat 甲级 1042 Shuffling Machine。
PAT甲级复习/CAIP复习
07-23
骗分思路之查数据范围.pdf 算法笔记.胡凡.pdf 算法考前必看汇总.pdf（只看考点就行） 力扣题库.md（只看考点就行）
ACM-PAT甲级题目总结及实现
03-24
ACM-PAT甲级题目总结及实现，参考柳神等优质代码，下载后私信我要解压密码
PAT甲级1011题代码
12-25
PAT甲级第1011题，之前自己做的时候写的代码，正确通过，但是效率不保证
【C++】PAT甲级题目实现
01-07
为了记录我在准备PAT甲级的练习，特开此页。 在练习的过程中吸收了大量博主的经验，特别是大神柳婼:https://blog.csdn.net/liuchuo。 但是由于代码风格的不同，我在学习他们的想法的同时也在努力形成自己的C++代码...
LeetCode算法题：9. 回文数（Java解法）
tqh267的博客
05-08 503
只是在防止反转后数值溢出处理使用了判断逻辑，判断int型溢出逻辑可以查看我的第8题讲解文章，即在计算之前判断是否大于int的最大值/10，以及再计算之后的值是否小于0。将整数转为字符串->分别定义一个下标指向字符串头和尾，以此对比头和尾所指字符是否相同，如果不同则返回false，直到头下标超过尾下标，表示是回文数，返回true。将整数转为字符串->将字符串反转->判断反转后的字符串是否与之前字符串相同，如果相同则是回文数，否则不是回文数。是指正序（从左向右）和倒序（从右向左）读都是一样的整数。
算法训练Day26 | 332.重新安排行程 ● 51. N皇后 ● 37. 解数独
最新发布
WIIIter的博客
05-08 231
【代码】算法训练Day26 | 332.重新安排行程 ● 51. N皇后 ● 37. 解数独。
算法基础01一快速排序，归并排序，二分
m0_74340589的博客
05-06 161
假设两个有效序列 两个指针指向开头 新数组来存答案。1.快速 排序 基于分治。
【刷爆力扣之101.对称二叉树-100.相同的树】
guojiaqi_的博客
05-06 816
这道题和上面的101对称二叉树本质上是同一道题，都是判断两颗二叉树的各个位置的节点是否相同，对称二叉树主要看同一颗树的左右两颗子树是否是相互对称的，因此需要判断左子树的内侧节点以及外侧节点与右子树的内侧节点与外侧节点是否相同，而本题主要判断两颗树相同位置的节点是否相同，本质上都是一样的，思路上也有很多相同之处。
PAT甲级 1034 Python
07-28
根据提供的引用内容，这是一个关于PAT甲级 1034题的Python代码的讨论。引用\[1\]、\[2\]和\[3\]都是关于这个问题的不同的解答代码。根据引用\[1\]的代码，这个答案是错误的，因为格式不正确。根据引用\[2\]的代码，...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值