![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
文章平均质量分 82
conquerorjia
这个作者很懒,什么都没留下…
展开
-
PAT1002
PAT1002是一个多项式相加的问题,其实很简单,但是多次提交总是有问题,后来发现原来是没有好好看题目,题目的最后有要求1decimal place,修改后就正确了,也正好忘记怎么使用cout来输出特定精度的双精度数,就在博客上写一下,不说别的了,上题目(原题:http://pat.zju.edu.cn/contests/pat-a-practise/1002): Input Ea原创 2014-02-14 12:21:00 · 1130 阅读 · 0 评论 -
PAT1004
该题其实算是题目中的简单题,但是没想到竟然有三十分,可能是需要建立比较特别的树结构吧,所以分值相对来说比较高,其实如果看过《算法导论》的朋友应该都有印象,这里的树结构其实就是《算法导论》第三版中137页里提到的分支无限有根树,这里只需要使用“左孩子右兄弟”的方法就可以轻松表示出题目中提到的pedigree tree。题目和源代码结构如下: 1004. Counting Leaves原创 2014-02-15 18:52:31 · 859 阅读 · 0 评论