二元多项式同类项合并问题

最新推荐文章于 2021-03-24 02:22:41 发布

原创

最新推荐文章于 2021-03-24 02:22:41 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

这是一道关于二元多项式合并的编程问题，要求对含有加减运算的X，Y二元多项式进行运算，并按X，Y的幂次高低排序。文中提到可以使用大数组简单解决，但要注意全局变量的管理和测试用例的完整性，避免意外错误。

下面是OJ上一道X，Y二元多项式问题合并问题。

X，Y二元多项式只包括加减法运算，要求按照多项式进行运算后，按照X，Y幂次从高到低排序，如果幂次相同的，则根据X幂次从高到低排列。有很多高大上的数据存储方法，比如单链表。下面来一种最为普通的做法，直接用大数组解决。当然如果考虑用全局变量存储的话，编码习惯一定要养成！使用了全局变量的函数，在函数过程调用完了之后，切记一定要记得清零，不然可能会有想不到的异常！测试用例最少要准备2个以上case，以防单个Case无法预料的问题。

#include <string.h>
#include <stdlib.h>
#include <stdio.h>
#include <assert.h>

#define MAX 1024

typedef struct
{
    int coef;
    int xExp;
    int yExp;

} T_BiPolyNode;

int cmp_