摘要：
03-树1. List Leaves (25)Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each inpu... 阅读全文
随笔分类 - Programming Ability Test
PAT线性结构_一元多项式求导、按给定步长反转链表、出栈序列存在性判断
2015-06-15 16:51 by 星星之火✨🔥, 585 阅读, 收藏, 编辑
摘要：
02-线性结构1. 一元多项式求导 (25)设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为n*xn-1。）输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。输出格式：以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格... 阅读全文
PAT复杂度_最大子列和问题、最大子列和变种
2015-06-06 19:47 by 星星之火✨🔥, 742 阅读, 收藏, 编辑
摘要：
01-复杂度1. 最大子列和问题给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1 #define MAXN 100000int arr[MAXN+10];int main(void){ int i, j, k... 阅读全文
PAT自测_打印沙漏、素数对猜想、数组元素循环右移、数字加倍重排、机器洗牌
2015-06-06 17:48 by 星星之火✨🔥, 531 阅读, 收藏, 编辑
摘要：
00-自测1. 打印沙漏(20)本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号... 阅读全文