zl程序教程

PAT 1137 C++ 版

  • PAT 1030 C++版

    PAT 1030 C++版

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

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

    PAT 1013 C++ 版

    PAT 1013 C++版 【updating…】 1.题意 给出无向图的顶点,边信息。给出一个查询数据,判断如果从图中去掉这个顶点,以及这个顶点外的所有边时&#

    日期 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 1150 C++ 版

    PAT 1150 C++ 版

    PAT 1150 C++版 1.题意 给出一个无向图的顶点,边信息。然后给出一系列的访问序列,判断这些序列属于哪种序列。然后给出最短的路径信息。 路径类型有:

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

    PAT 1149 C++ 版

    PAT 1149 C++版 1.题意 有些商品是不能一起存放的,比如说氧化剂和易燃液体。现在给出不能共存的商品对。然后再给出一串商品名单,问给出的这些商品名单是否可以一起存放&

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

    PAT 1078 C++ 版

    PAT 1078 C++版 1.题意 这题是pat 1145的基础版。 给出一串数字,让其插入到哈希表中,然后给出这串数字在哈希表中的下标。如果有哈希冲突产生,则

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

    PAT 1142 C++版

    PAT 1142 C++版 1.题意 给出一个图的信息。判断给出的顶点是否能够组成一个maximal clique。其中 clique的判断依据是:给出的顶点集合中任意两个顶点都是联通的。

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

    PAT 1141 C++ 版

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

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

    PAT 1137 C++ 版

    PAT 1137 C++版 1.题意 最近网上开课比较多,如慕课等网站。上完课需要给同学们颁发证书。但是领取证书是需要资格的。获取的资格如下: 平时分program assi

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

    PAT 1129 C++版

    PAT 1129 C++版【updating…】 1.题意 实现一个简单的推荐系统。这里的推荐规则如下: 给出一个总的可推荐的数目n给出一串访问序列,针对该访问序列得到的访问

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

    PAT 1144 C++ 版

    PAT 1144 C++ 版 1.题意 不再分析。 2.测试用例 10 5 -25 9 6 1 3 4 2 5 17 5 1 2 3 4 5 5 1 2 3 5 6 2 1 -1 3.代

    日期 2023-06-12 10:48:40     
  • PAT 1066 Root of AVL Tree C++版

    PAT 1066 Root of AVL Tree C++版

    PAT 1066 Root of AVL Tree C++版 1.题意 给出一个整数序列,现在需要让你输出以这个序列构建得到的AVL树的根节点。 2.分析 之前我一直都是按照个人的理解做

    日期 2023-06-12 10:48:40     
  • PAT 1139 First Contact C++版

    PAT 1139 First Contact C++版

    PAT 1139 First Contact C++版 1.题意 给出人数N,和关系数M。最后给出查询的数K,让你求出待查询的俩个人该如何处成CP。 处CP有规则:

    日期 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 1080 Graduate Admission C++版

    PAT 1080 Graduate Admission C++版

    PAT 1080 Graduate Admission C++版 1.题意 模拟研究生院招生录取过程。 浙大每年都有很多人报考(废话,不是这样的话,我也就不会落榜

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

    PAT 1049 C++版

    PAT 1049 C++版 1.题意 给出一个正整数N。欲求出1~N这些数字中包括字符1的个数。 例如给出一个数12,从1到12 的数中,包含1的个数一共有5个【1,10,11

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

    PAT 1087 C++版

    PAT 1087 C++版 1.题意 给出图的顶点,边信息。求出输入的起始点到ROM的最短距离,如果有不止一条路径,那么找出幸福值【幸福值的标记是通过每个顶点的幸

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