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