PAT甲级解题笔记
粥粥berry
这个作者很懒,什么都没留下…
展开
-
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 · 301 阅读 · 0 评论 -
PAT甲级解题笔记1004-dfs/树的遍历
PAT甲级解题笔记1004题意:输入总结点数N(0<N<100),非叶节点数M<N,接下来M行:非叶节点编号ID(00,01……的形式),其子节点数K,子节点编号ID[0] ID[1] ... ID[K] 输出:每一层叶节点的个数,以空格隔开,结尾无空格。实现方法:1.用递归实现dfs2.使用一维定长(题中说明0<N<100)一维变长(子节点数不...原创 2018-07-31 13:26:47 · 175 阅读 · 0 评论 -
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 · 186 阅读 · 1 评论