PTA
文章平均质量分 86
侯舟帆
总要拼一把
展开
-
5-2 一元多项式的乘法与加法运算 (20分)
设计函数分别求两个一元多项式的乘积与和。 题目: 点击打开链接 输入格式: 输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。 输出格式: 输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输原创 2015-11-19 06:27:19 · 1538 阅读 · 1 评论 -
4-1单链表逆转
学习完链表以后,在刷PTA的时候,遇见第一题就卡壳了,真是悲哀,是一道关于单链表逆转的,其实还是很简单的,不过因为搞错了位置,再加上其他函数也是第一次用C写,输出的一直是NULL,就把这段代码敲出来方便大家以后看。 4-1 单链表逆转 (20分) 本题要求实现一个函数,将给定的单链表逆转。 函数接口定义: List Reverse( List L ); 其中List原创 2015-11-25 14:02:32 · 7131 阅读 · 9 评论 -
5-23 还原二叉树 (25分)
给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 输入格式: 输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。 输出格式: 输出为一个整数,即该二叉树的高度。 输入样例: 9 ABDFGHIEC FDHGIBEAC 输出样例: 5 这道题要求出原创 2015-12-02 22:13:21 · 4660 阅读 · 0 评论