![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
Chloe :D
这个作者很懒,什么都没留下…
展开
-
PAT(甲)_1009 Product of Polynomials (25分)
1009 Product of Polynomials (25分) 题目网址链接 这道题卡了三个测试点,调试了好久,感觉还是自己太粗心了,好多特殊情况都没有考虑到。 #include<iostream> #include<algorithm> using namespace std; bool compare(int a, int b) { return a >...原创 2020-03-10 21:08:16 · 249 阅读 · 0 评论 -
PAT(甲)_1004 Counting Leaves (30分)
思路 1.N:结点总数 M:父结点数==输出行数!=树的层数 2.不一定是自根结点向下输入 3.用并查集 4.Hierarchy每层的叶子结点 = 所有结点树(计算层数)- 给出的父结点(找出父结点的所在层) #include<iostream> using namespace std; int N, M;//结点总数,父结点数(输入行数) int Leaves[110]{ 0 }...原创 2020-04-05 22:52:28 · 291 阅读 · 0 评论