OJ刷题
firmlee
这个作者很懒,什么都没留下…
展开
-
PAT 1004 counting leaves
题目输入: 家谱输出: 每一辈份中没有孩子的成员数思路首先想到的就是树的层次遍历,但是要注意以下几点:多叉树,不是二叉树;家族中最多不超过100个成员,可以不使用循环队列,直接开数组;使用last,指向每一层的最后一个结点,每当last==front时,输出该层的叶子结点数,并将count清零,last=rear,即指向下一层的最后一个结点第三步必须放在入队操作之后,否则无...原创 2019-01-17 20:57:00 · 180 阅读 · 0 评论 -
1009 多项式乘法
题目输入两个多项式,两行输入格式非零项个数 K 幂次N1 对应项系数an1 …整数k∈[1,10] 幂次N∈[0,1000]输出非零项个数以及按幂次降序输出各非零项系数例子输入2 1 2.4 0 3.22 2 1.5 1 0.5输出3 3 3.6 2 6.0 1 1.6思路自己想的很乱,直接看的《上机训练实战指南》的思路,然后写的答案。先得到第一个多...原创 2019-01-24 17:03:31 · 147 阅读 · 0 评论