update 7 pat exercises

.gitignore

@@ -5,3 +5,5 @@ __pycache__
 *.pyc
 *.zip
 help.py
+test.cpp
+a.out
\ No newline at end of file

data/2.算法中阶/1.pat甲级/0_A+B Format 数字相加格式化输出/desc.md

+## 标题
+格式化输出
+## 题目描述
+将两数相加，输出结果每三位用“,”隔开
+#### 输入
+```
+1000 9
+```
+#### 输出
+```
+1,009
+```
+#### 输入
+```
+14 7
+```
+#### 输出
+```
+21
+```
\ No newline at end of file

data/2.算法中阶/1.pat甲级/0_A+B Format 数字相加格式化输出/solution.cpp

+#include <stdio.h>
+void dfs(int n, int cnt)
+{
+    // 递归出口
+    if (n == 0)
+        return;
+
+    // 递归输出左边到右边倒数第二个数
+    dfs(n / 10, ++cnt);
+
+    // 这里n>=10是为了防止对于n是个位数的时候左边多一个,的问题
+    if (n >= 10 && cnt % 3 == 0)
+    {
+        putchar(',');
+    }
+
+    // 输出右边一位数字
+    printf("%d", n % 10);
+}
+int main()
+{
+    int a, b, res;
+    scanf("%d", &a);
+    scanf("%d", &b);
+    res = a + b;
+
+    // 如果res小于0，输出一个负号转换为整数处理
+    // 如果res等于0，直接输出0
+    // 否则直接dfs输出
+    if (res < 0)
+    {
+        putchar('-');
+        res = -res;
+        dfs(res, 0);
+    }
+    else if (res == 0)
+    {
+        putchar('0');
+    }
+    else
+    {
+        dfs(res, 0);
+    }
+    return 0;
+}

data/2.算法中阶/1.pat甲级/100_Quick Sort/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/101_Invert a Binary Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/102_Integer Factorization/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/103_Sum of Number Segments/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/104_Spiral Matrix/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/105_Lowest Price in Supply Chain/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/106_Social Clusters/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/107_Finding Average/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/108_Group Photo/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/109_Complete Binary Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/10_World Cup Betting/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/110_Online Map/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/111_Stucked Keyboard/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/112_Integer Set Partition/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/113_Family Property/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/114_Counting Nodes in a BST/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/115_Come on! Let’s C/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/116_Eddington Number/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/117_Birds in Forest/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/118_Pre- and Post-order Traversals/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/119_Friend Numbers/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/11_The Best Rank/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/120_Damn Single/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/121_Hamiltonian Cycle/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/122_Is It a Complete AVL Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/123_Raffle for Weibo Followers/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/124_Chain the Ropes/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/125_Eulerian Path/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/126_ZigZagging on a Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/127_N Queens Puzzle/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/128_Recommendation System/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/129_Infix Expression/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/12_Battle Over Cities/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/130_Subway Map/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/131_Cut Integer/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/132_Splitting A Linked List/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/133_Vertex Cover/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/134_Is It A Red-Black Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/135_A Delayed Palindrome/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/136_Final Grading/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/137_Postorder Traversal/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/138_First Contact/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/139_Look-and-say Sequence/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/13_Waiting in Line/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/140_PAT Ranking of Institutions/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/141_Maximal Clique/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/142_Lowest Common Ancestor/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/143_The Missing Number/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/144_Hashing - Average Search Time/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/145_Topological Order/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/146_Heaps/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/147_Werewolf - Simple Version/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/148_Dangerous Goods Packaging/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/149_Travelling Salesman Problem/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/14_Reversible Primes/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/150_LCA in a Binary Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/151_Google Recruitment/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/152_Decode Registration Card of PAT/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/153_Vertex Coloring/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/154_Heap Paths/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/15_Phone Bills/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/16_Queueing at Bank/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/17_Public Bike Management/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/18_General Palindromic Number/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/19_Tree Traversals/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/1_A+B for Polynomials 多项式相加/desc.md

+## 标题
+多项式相加
+## 题目描述
+给定两个多项式的信息，让我们求两个多项式相加的结果。每一个多项式输入一行，第一个数字是多项式的项数 后面每两个数据一组为一个项，分别是指数和系数。 输入的数据按照**指数递减**的顺序。
+#### 输入
+```
+2 3 2.1 2 1.0
+2 3 0.0 2 0.1
+```
+#### 输入解释
+```
+第一行第一个数字 2 ，表示两项：3*2.1 + 2*1.0
+第一行第一个数字 2 ，表示两项：3*0.0 + 2*0.1
+```
+#### 输出
+2 3 2.1 2 1.1     
+#### 输出解释
+```
+第一行第一个数字 2 ，表示两项：3*(2.1 + 0.0) + 2*(1.0 + 0.1)
+合并后：3*2.1 + 2*1.1
+```
\ No newline at end of file

data/2.算法中阶/1.pat甲级/1_A+B for Polynomials 多项式相加/solution.cpp

+#include <iostream>
+using namespace std;
+int amount = 0;
+void store(int cases, double a[])
+{
+    int index = 0;
+    double value = 0;
+    for (int i = 0; i < cases; i++)
+    {
+
+        cin >> index;
+        cin >> value;
+        a[index] += value;
+    }
+}
+
+int main()
+{
+    double a[2000] = {};
+    int cases;
+    cin >> cases;
+    store(cases, a);
+    cin >> cases;
+    store(cases, a);
+    for (int i = 0; i < 1999; i++)
+        if (a[i] != 0)
+            amount++;
+    cout << amount;
+    for (int i = 1999; i >= 0; i--)
+    {
+        if (a[i] != 0.0 && a[i] != 0)
+            printf(" %d %.1f", i, a[i]);
+    }
+    return 0;
+}
\ No newline at end of file

data/2.算法中阶/1.pat甲级/20_Deepest Root/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/21_Digital Library/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/22_Have Fun with Numbers/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/23_Palindromic Number/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/24_PAT Ranking/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/25_Table Tennis/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/26_Colors in Mars/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/27_List Sorting/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/28_Median/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/29_Travel Plan/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/2_Emergency 救援最短路径和最大救援部队/desc.md

+## 标题
+最短路径数
+## 题目描述
+现给定一张无向图（节点有权），求从一点出发到另一点的最短路径的条数，以及经过节点的权之和的最大值。
+
+![](https://img-blog.csdn.net/20140219093337421?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvdGlhbnRhbmdyZW5qaWFu/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/SouthEast)
+#### 输入
+```
+4 5 0 3
+1 4 1 2
+0 1 1
+0 2 2
+0 3 4
+1 2 1
+2 3 2
+```
+#### 输入解释
+第一行：4 5 0 3 表示4个点，总共5条路径，求从0号点到3号点的最短路径的条数及经过节点的权之和和的最大值  
+第二行：1 4 1 2 表示0号点的权值为1，1号点的权值为4，2号点的权值为1，3号点的权值为2  
+
+接下来的5行，表示5条路径的长度。  
+
+0号点与1号点之间的路径长度为1  
+0号点与2号点之间的路径长度为2  
+0号点与3号点之间的路径长度为4  
+1号点与2号点之间的路径长度为1  
+2号点与3号点之间的路径长度为2  
+#### 输出
+```
+3 8
+```
\ No newline at end of file

data/2.算法中阶/1.pat甲级/2_Emergency 救援最短路径和最大救援部队/solution.cpp

+#include <iostream>
+using namespace std;
+#define MAXV 500
+const int INF = 0x3fffffff;
+int dis[MAXV][MAXV], d[MAXV], num[MAXV] = {0}, weight[MAXV], w[MAXV] = {0};
+bool vis[MAXV] = {false};
+int n, m, st, ed;
+void dijkstra(int s)
+{
+    fill(d, d + MAXV, INF);
+    d[s] = 0;
+    w[s] = weight[s];
+    num[s] = 1;
+    for (int i = 0; i < n; i++)
+    {
+        int v = -1, mindis = INF;
+        for (int j = 0; j < n; j++)
+        {
+            if (!vis[j] && d[j] < mindis)
+            {
+                mindis = d[j];
+                v = j;
+            }
+        }
+        if (v == -1 || v == ed)
+            return;
+        vis[v] = true;
+        for (int j = 0; j < n; j++)
+        {
+            if (!vis[j] && dis[v][j] != INF)
+            {
+                if (d[v] + dis[v][j] < d[j])
+                {
+                    d[j] = d[v] + dis[v][j];
+                    num[j] = num[v];
+                    w[j] = weight[j] + w[v];
+                }
+                else if (d[v] + dis[v][j] == d[j])
+                {
+                    num[j] += num[v];
+                    if (weight[j] + w[v] > w[j])
+                        w[j] = weight[j] + w[v];
+                }
+            }
+        }
+    }
+}
+int main()
+{
+    fill(dis[0], dis[0] + MAXV * MAXV, INF);
+    scanf("%d%d%d%d", &n, &m, &st, &ed);
+    for (int i = 0; i < n; i++)
+        scanf("%d", &weight[i]);
+    for (int i = 0; i < m; i++)
+    {
+        int s, e, l;
+        scanf("%d%d%d", &s, &e, &l);
+        dis[s][e] = dis[e][s] = l;
+    }
+    dijkstra(st);
+    printf("%d %d", num[ed], w[ed]);
+    return 0;
+}

data/2.算法中阶/1.pat甲级/30_Hello World for U/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/31_Sharing/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/32_To Fill or Not to Fill/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/33_Head of a Gang/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/34_Password/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/35_Boys vs Girls/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/36_Magic Coupon/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/37_Recover the Smallest Number/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/38_Course List for Student/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/39_Longest Symmetric String/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/3_Counting Leaves/desc.md

+## 标题
+求每一层叶子节点的个数
+## 题目描述
+输入一个值表示树中节点总数，另一个数表示非叶节点总数，接下来就是输入树的层次结构。要求判断出每一层有多少个叶节点并且输出
+#### 输入
+```
+2 1
+01 1 02
+```
+#### 输入解释
+每个输入文件包含一个测试用例。每一种情况都以包含0 < N < 100(树中的节点数)和M (< N)(非叶节点数)的行开始。接下来是M行，每一行的格式如下:  
+```
+ID K ID[1] ID[2] ... ID[K]
+```
+其中ID是一个两位数，表示给定的非叶节点，K是它的子节点的编号，后面是它的子节点的两位数ID序列。为了简单起见，让我们将根ID修改为01。
+
+#### 输出
+```
+0 1
+``` 
+#### 输出解释
+对于每个测试用例，您都应该从根开始计算没有孩子的家庭成员。数字必须在一行中打印，用空格隔开，并且在每行的末尾不能有额外的空格。  
+示例示例表示一棵只有2个节点的树，其中01是根节点，02是唯一的子节点。因此在根01层上，有0个叶节点;下一层，有1个叶节点。然后我们应该在一行中输出“0 1”。
\ No newline at end of file

data/2.算法中阶/1.pat甲级/3_Counting Leaves/solution.cpp

+
+#include <bits/stdc++.h>
+using namespace std;
+typedef long long ll;
+
+int e[300], h[300], nex[300];
+int idx;
+int cnt[300], mx_dep;
+void add(int u, int v)
+{
+    e[idx] = v, nex[idx] = h[u], h[u] = idx++;
+}
+void dfs(int u, int dep)
+{
+    if (h[u] == -1) //叶子结点
+    {
+        cnt[dep]++;
+        mx_dep = max(mx_dep, dep);
+        return;
+    }
+    for (int i = h[u]; ~i; i = nex[i])
+        dfs(e[i], dep + 1);
+}
+
+int main()
+{
+    int n, m;
+    cin >> n >> m;
+    memset(h, -1, sizeof h);
+    for (int i = 0; i < m; i++)
+    {
+        int id, k;
+        cin >> id >> k;
+        while (k--)
+        {
+            int b;
+            cin >> b;
+            add(id, b);
+        }
+    }
+    dfs(1, 0);
+    cout << cnt[0];
+    for (int i = 1; i <= mx_dep; i++)
+        cout << ' ' << cnt[i];
+
+    return 0;
+}

data/2.算法中阶/1.pat甲级/40_Be Unique/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/41_Shuffling Machine/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/42_Is It a Binary Search Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/43_Shopping in Mars/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/44_Favorite Color Stripe/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/45_Shortest Distance/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/46_Student List for Course/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/47_Find Coins/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/48_Counting Ones/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/49_String Subtraction/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/4_Spell It Right/desc.md

+## 标题
+以英文单词形式，输出长整数的各数位之和的每一位。
+## 题目描述
+给一个 100 位以内的数，计算所有数字之和，并将结果的每一位用英文表示。
+#### 输入
+```
+12345
+```
+#### 输出
+```
+one five
+```
\ No newline at end of file

data/2.算法中阶/1.pat甲级/4_Spell It Right/solution.cpp

+#include <iostream>
+#include <vector>
+#include <algorithm>
+#include <string>
+#include <cstdlib>
+
+using namespace std;
+string english[10] = {
+    "zero",
+    "one",
+    "two",
+    "three",
+    "four",
+    "five",
+    "six",
+    "seven",
+    "eight",
+    "nine",
+};
+
+int main()
+{
+    string s, charchater;
+    cin >> s;
+    int sum = 0;
+    for (int i = 0; i < s.size(); i++)
+    {
+        charchater = s[i];
+        sum += stoi(charchater);
+    }
+    vector<string> result;
+    if (sum != 0)
+    {
+        while (sum != 0)
+        {
+            result.push_back(english[sum % 10]);
+            sum = sum / 10;
+        }
+        cout << result.back();
+        result.pop_back();
+        while (!result.empty())
+        {
+            cout << " " << result.back();
+            result.pop_back();
+            /* code */
+        }
+    }
+    else
+    {
+        cout << "zero" << endl;
+    }
+
+    return 0;
+}
+// stoi string to int  string to long

data/2.算法中阶/1.pat甲级/50_Pop Sequence/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/51_Linked List Sorting/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/52_Path of Equal Weight/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/53_The Dominant Color/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/54_The World’s Richest/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/55_Mice and Rice/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/56_Stack/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/57_A+B in Hogwarts/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/58_Prime Factors/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/59_Are They Equal/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/5_Sign In and Sign Out/desc.md

+## 标题
+找卷王
+## 题目描述
+给你每个人的编号和他的上班打卡时间，下班打卡的时间，问谁最早来，谁最迟走。
+#### 输入
+```
+3
+CS301111 15:30:28 17:00:10
+SC3021234 08:00:00 11:25:25
+CS301133 21:45:00 21:58:40
+```
+#### 输出
+```
+SC3021234 CS301133
+```
\ No newline at end of file

data/2.算法中阶/1.pat甲级/5_Sign In and Sign Out/solution.cpp

+#include <bits/stdc++.h>
+using namespace std;
+int main()
+{
+    string open_time = "99:99:99", close_time, open_id, close_id;
+    int n;
+    cin >> n;
+    for (int i = 0; i < n; i++)
+    {
+        string id, in_time, out_time;
+        cin >> id >> in_time >> out_time;
+        if (in_time < open_time)
+        {
+            open_id = id;
+            open_time = in_time;
+        }
+        if (out_time > close_time)
+        {
+            close_time = out_time;
+            close_id = id;
+        }
+    }
+    cout << open_id << ' ' << close_id << endl;
+    return 0;
+}

data/2.算法中阶/1.pat甲级/60_Dating/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/61_Talent and Virtue/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/62_Set Similarity/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/63_Complete Binary Search Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/64_A+B and C (64bit)/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/65_Root of AVL Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/66_Sort with Swap(0, i)/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/67_Find More Coins/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/68_The Black Hole of Numbers/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/69_Mooncake/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/6_Maximum Subsequence Sum/desc.md

+## 标题
+最大连续子列和
+## 题目描述
+给定k个整数的序列：  
+找出最大连续子序列的和，并输出序列第一个和最后一个数字  
+若答案不唯一，选择左端点最小的序列  
+若答案仍不唯一，选择右端点最小的序列    
+若k个数字都是负数，则其最大和为定为0，并输出序列第一个数字和最后一个数字    
+例如序列：```{-1, 10, -4, 18, -2, -1}```，则其最大连续子序列为```{10, -4, 18}```，和为```24```
+#### 输入
+```
+5
+1 2 3 4 5
+```
+#### 输出
+```
+15 1 5
+```
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/6_Maximum Subsequence Sum/solution.cpp

+#include <stdio.h>
+#define MaxSize 100000
+int main()
+{
+    int K;
+    int i;
+    int a[MaxSize];
+    int flag = 0, zero = 0;
+    int ThisSum = 0, MaxSum = 0;
+    int tempindex = 0;
+    scanf("%d", &K); //输入数组长度K
+    int first = 0, last = K - 1;
+    for (i = 0; i < K; i++)
+    {
+        scanf("%d", &a[i]); //输入K个整数
+        if (a[i] > 0)
+            flag = 1; //有正整数
+        if (a[i] == 0)
+            zero = 1; //有0（一开始把==写成了=）
+    }
+    if (flag)
+    {
+        for (i = 0; i < K; i++)
+        {
+            ThisSum += a[i];
+            if (ThisSum > MaxSum)
+            {
+                MaxSum = ThisSum;
+                first = tempindex;
+                last = i;
+            }
+            if (ThisSum < 0)
+            {
+                ThisSum = 0;
+                tempindex = i + 1;
+            }
+        }
+        printf("%d %d %d\n", MaxSum, a[first], a[last]);
+    }
+    else if (zero)
+    {
+        printf("0 0 0\n");
+    }
+    else
+    {
+        printf("0 %d %d\n", a[first], a[last]);
+    }
+    return 0;
+}

data/2.算法中阶/1.pat甲级/70_Speech Patterns/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/71_Gas Station/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/72_Scientific Notation/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/73_Reversing Linked List/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/74_PAT Judge/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/75_Forwards on Weibo/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/76_Kuchiguse/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/77_Hashing/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/78_Total Sales of Supply Chain/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/79_Graduate Admission/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/7_Elevator/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/80_Rational Sum/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/81_Read Number in Chinese/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/82_List Grades/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/83_Broken Keyboard/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/84_Perfect Sequence/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/85_Tree Traversals Again/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/86_All Roads Lead to Rome/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/87_Rational Arithmetic/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/88_Insert or Merge/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/89_Highest Price in Supply Chain/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/8_Product of Polynomials 多项式乘法/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/90_Acute Stroke/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/91_To Buy or Not to Buy/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/92_Count PAT’s/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/93_The Largest Generation/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/94_Cars on Campus/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/95_Consecutive Factors/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/96_Deduplication on a Linked List/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/97_Insertion or Heap Sort/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/98_Build A Binary Search Tree/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/99_Mars Numbers/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file

data/2.算法中阶/1.pat甲级/9_Radix/desc.md

+## 标题
+
+## 题目描述
+
+#### 输入
+
+#### 输出
+        
\ No newline at end of file