- 博客(3)
- 收藏
- 关注
RSS订阅原创 PAT甲级解题笔记1079-dfs/树的遍历
题意：输入n，p，r，n是供应商个数，根供应商为0，p为从父节点买入价格，r为向子节点卖出价格增加的百分数，接下来n行： 第n行：K~i~ ID[1] ID[2] ... ID[K~i~] K~i~ product 当K~i~不等于零，为第n个供应商卖出的对象即子节点数，接下来K~I~个ID为子节点编号。 当K~i~等于零，第n个编号为零售商，接下来的数为卖出产品数。 输出：零售商的总销...
2018-07-31 19:04:58
325
原创 PAT甲级解题笔记1004-dfs/树的遍历
PAT甲级解题笔记1004 题意：输入总结点数N（0<N<100），非叶节点数M<N，接下来M行： 非叶节点编号ID（00，01……的形式），其子节点数K，子节点编号ID[0] ID[1] ... ID[K] 输出：每一层叶节点的个数，以空格隔开，结尾无空格。 实现方法： 1.用递归实现dfs 2.使用一维定长（题中说明0<N<100）一维变长（子节点数不...
2018-07-31 13:26:47
197
原创 PAT甲级解题笔记1019-回文数
题意：输入非负十进制数N，进制b，判断n在b进制下是否为回文数。 输出：Yes/No，换行，数字间以空格隔开，末尾无空格。 方法：将N转换为b进制，用数组保存，数字输出顺序为0~len-1的倒序。 注意： 1.所有一位的数都是回文数 2.当N为0需单独判断，否则循环条件会产生错误。 3.不需要判断到len-1，只需判断到数组的一半 #include<iostream> ...
2018-07-31 09:33:29
219
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人