zl程序教程

PAT 1146 C++ 版

  • PAT 1030 C++版

    PAT 1030 C++版

    PAT 1030 C++版 1.题意 给出一个图的顶点,边信息,边权信息【在本题中,边权有两种,一个是路径长度;一个是花费成本】。让你

    日期 2023-06-12 10:48:40     
  • PAT 1154 C++ 版

    PAT 1154 C++ 版

    PAT 1154 C++版 1.题意 给出一个无向图的顶点和边信息,然后紧接着给出若干个查询样例。 现在需要让我们判断,给出的查询样例是否满足 k-coloring。所谓的 k

    日期 2023-06-12 10:48:40     
  • PAT 1153 C++ 版

    PAT 1153 C++ 版

    PAT 1153 C++版【存在问题】 1.题意 给出一串参加pat考试的人的名单。接着给出一系列查询的名单,让你输出其查询结果。 2.分析 题目比较繁琐。我的主要思想如下:

    日期 2023-06-12 10:48:40     
  • PAT 1152 C++ 版

    PAT 1152 C++ 版

    PAT 1152 C++版 1.题意 给出一串数字【其实是字符串】,让你找出其中连续的字符串是素数的串。 2.分析 素数判断由字符串生成数字数字大小范围的界定 3.代码 #inclu

    日期 2023-06-12 10:48:40     
  • PAT 1146 C++ 版

    PAT 1146 C++ 版

    PAT 1146 C++版 1.题意 给出图的顶点,边信息。再给出几串顶点序列。判断给出的顶点序列是否是该有向图的拓扑序列。 2.分析 用一个邻接矩阵作为边信息的存储。info[maxn

    日期 2023-06-12 10:48:40     
  • PAT 1141 C++ 版

    PAT 1141 C++ 版

    PAT 1141 C++版 1.题意 每次PAT考试之后,都需要对每个学校进行排名。排名的规则如下: 按照学校的分数从高到低排序,如果分数相同,则

    日期 2023-06-12 10:48:40     
  • PAT 1130 C++版

    PAT 1130 C++版

    PAT 1130 C++版 1.题意 Given a syntax tree (binary), you are supposed to output the corresponding infix

    日期 2023-06-12 10:48:40     
  • PAT 1126 Eulerian Path C++版

    PAT 1126 Eulerian Path C++版

    PAT 1126 Eulerian Path C++版 1.题意 在图论中,欧拉路径的定义是:在一个图中,可以沿着某条路径能够访问所有的边并且仅访问一次。相似的&

    日期 2023-06-12 10:48:40     
  • PAT 1110 C++版

    PAT 1110 C++版

    PAT 1110 C++版【updating…】 1.题意 给出[0,169)范围内的数值【on earth,10进制】,或者是字符【火星上,13进制】。请把这些

    日期 2023-06-12 10:48:40     
  • PAT 1124 C++版

    PAT 1124 C++版

    PAT 1124 C++版 1.题意 给出转发数,跳跃数,第一个获奖下标。接着给出一个转发名单。输出获奖的名单,如果有人重复获奖了,那么就往下移一位

    日期 2023-06-12 10:48:40     
  • PAT 1117 C++版

    PAT 1117 C++版

    PAT 1117 C++版 大神请绕路 ヾ(๑╹◡╹)ノ" 1.题意 所谓 Eddington 数指的就是有E天骑行超过E miles的最大E。 E – that is,

    日期 2023-06-12 10:48:40     
  • PAT 1109 C++

    PAT 1109 C++

    PAT 1109 C++ 版 1.题意 2.分析 3.代码 #include<cstdio> #include<algorithm> #include<string.h&

    日期 2023-06-12 10:48:40     
  • PAT 1110 Complete Binary Tree C++ 版

    PAT 1110 Complete Binary Tree C++ 版

    PAT 1110 Complete Binary Tree C++ 版 1.题意 给出一棵树的层次遍历+左右子节点,判断其是否是一棵完全二叉树(complete binary tre

    日期 2023-06-12 10:48:40     
  • 【PAT 1143】 Lowest Common Ancestor 【C++版】

    【PAT 1143】 Lowest Common Ancestor 【C++版】

    1.题意 给出一个二叉搜索树的先序序列,让你求出其两个节点的最小公共父节点。 2.分析 这个很好实现,步骤如下: step 1:根据先序序列和中序序列(BST的

    日期 2023-06-12 10:48:40     
  • 【PAT 1151】 LCA in a Binary Tree C++版

    【PAT 1151】 LCA in a Binary Tree C++版

    总结 显然本题的考点是怎么找出这个最小公共祖先文章来源:LawsonAbs@CSDN相关例题:【LeetCode】二叉树的最近公共祖先PAT本题的代码尚未AC 1.题意 给出中序

    日期 2023-06-12 10:48:40     
  • PAT 1095 Cars on Campus C++版

    PAT 1095 Cars on Campus C++版

    PAT 1095 Cars on Campus C++版 1.题意 给出校园进出车辆的时间以及牌照信息。接着输入查询的时间,让你输出在这个时刻有多少车辆在校园,最后输出一天中停

    日期 2023-06-12 10:48:40     
  • PAT 1089 Insert or Merge C++版

    PAT 1089 Insert or Merge C++版

    PAT 1089 Insert or Merge C++版 1.题意 题意很简单,就是给出一个源数组,然后再给出一个中间数组,让你判断这个中间数组是通过“插入排序

    日期 2023-06-12 10:48:40     
  • PAT 1148 C++ 版

    PAT 1148 C++ 版

    PAT 1148 C++版 1.题意 简单版本的狼人杀游戏。所有的最终序列需满足如下关系: 有且仅有两个狼人,且其中的一个狼人在说谎陈述内容不应该有冲突 2.分析 如何做

    日期 2023-06-12 10:48:40