提供了编程的基础技术教程

zl程序教程

PAT 1072 C++版

  • PAT 1117 C++ 版

    PAT 1117 C++ 版

    PAT 1117 C++版 1.题意 E – that is, the maximum integer E such that it is for E days that one rides mor

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

    PAT 1056 C++ 版

    PAT 1056 C++ 版 1.题意 这道题的难点在于理解题意。 我真的看了好久。题目的意思主要是： step 1：给出n只老鼠的体重【n只老鼠的体重不再变化，

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

    PAT 1078 C++ 版

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

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

    PAT 1140 C++ 版

    PAT 1140 C++版 1.题意 其实这道题目的意思挺难理解的。 where D is in [0, 9] except 1. The (n+1)st number is a kind

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

    PAT 1133 C++版

    PAT 1133 C++版 1.题意 按照题意指定，将一个单链表重组。重组要求如下： 节点值为负数的在单链表第一部分节点值在[0,k] 之间的在单链表的第二部分剩余的在单链表

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

    PAT 1128 C++版

    PAT 1128 C++版 1.题意 在编程测试中，N皇后问题是一个经典的问题。但是这次的问题不是让你找出N皇后问题的解，而是让你判断这串数字是否是针对N皇后问题的解。 2.

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

    PAT 1125 C++版

    PAT 1125 C++版 1.题意 给出一串数字，代表的含义是绳子的长度。现在想要用这些绳子的结成一个更大的绳子，但是在由两个绳子结成一根绳子的时候，形成的绳子

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

    PAT 1118 C++ 版

    PAT 1118 C++版 1.题意 给出每张图片中的鸟的数目，以及每只鸟的下标，求出树数。 同时查询两只鸟是否在同一棵树中。 2.分析 使用并查集取鸟较小的索引的那个数作

    日期 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 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 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