程序设计入门——C语言 第7周编程练习 1 多项式加法（5分）

第7周编程练习

依照学术诚信条款，我保证此作业是本人独立完成的。

温馨提示：

1.本次作业属于Online Judge题目，提交后由系统即时判分。

2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。

1

多项式加法（5分）

题目内容：

一个多项式可以表达为x的各次幂与系数乘积的和，比如：

2x6+3x5+12x3+6x+20

现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输出。

程序要处理的幂最大为100。

 

输入格式:

总共要输入两个多项式，每个多项式的输入格式如下：

每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最高幂，最后一行一定是0次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数据中了；0次幂的系数为0时还是会出现在输入数据中。

 

输出格式：

从最高幂开始依次降到0幂，如：

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

 

输入样例：

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

 

输出样例：

4x6+6x5+12x3+12x2+12x+40

时间限制：500ms内存限制：32000kb

 

#include <stdio.h>
int main()
{
    int a[101][2], b[101][2];
    int i, j;

    /*输入*/
    for (i = 0; i < 101; i++)
    {
        scanf("%d %d", &a[i][0], &a[i][1]);
        if (a[i][0] == 0)    /*遇0结束*/
            break;
    }
    int na = i + 1;    /*a项数*/
    for (i = 0; i < 101; i++)
    {
        scanf("%d %d", &b[i][0], &b[i][1]);
        if (b[i][0] == 0)
            break;
    }
    int nb = i + 1;    /*b项数*/

    //printf("\n输入调试：\n");

    //printf("na=%d,nb=%d\n", na, nb);
    //for (i = 0; i < na; i++)
    //{
    //    printf("%d %d\n", a[i][0], a[i][1]);
    //}

    //for (i = 0; i < nb; i++)
    //{
    //    printf("%d %d\n", b[i][0], b[i][1]);
    //}

    /*比较，求和*/
    int c[101 * 2][2];    /*和数组*/
    for (i = 0; i < na; i++)
    {
        c[i][0] = a[i][0];
        c[i][1] = a[i][1];
    }

    int nc = na;    /*c项数*/
    int ch;    /*判断用*/
    for (j = 0, ch = 1; j < nb; j++, ch = 1)
    {
        for (i = 0; i < na; i++)
        {
            if (b[j][0] == c[i][0])    /*幂次相同，系数相加*/
            {
                c[i][1] += b[j][1];
                ch = 0;
                break;
            }
        }
        if (ch)    /*ch=0，有相同幂次。ch=1,没有相同幂次，加到数组后面*/
        {
            nc++;
            c[nc - 1][0] = b[j][0];
            c[nc - 1][1] = b[j][1];
        }
    }

    //printf("\n求和调试：\n");

    //printf("nc=%d\n", nc);
    //for (i = 0; i < nc; i++)
    //{
    //    printf("%d %d\n", c[i][0], c[i][1]);
    //}

    /*排序*/
    int t;
    for (j = 0; j < nc - 1; j++)
        for (i = 0; i < nc - 1 - j; i++)
            if (c[i][0] < c[i + 1][0])
            {
                t = c[i][0];
                c[i][0] = c[i + 1][0];
                c[i + 1][0] = t;

                t = c[i][1];
                c[i][1] = c[i + 1][1];
                c[i + 1][1] = t;
            }

    //printf("\n排序调试：\n");

    //printf("c=%d\n", nc);
    //for (i = 0; i < nc; i++)
    //{
    //    printf("%d %d\n", c[i][0], c[i][1]);
    //}

    /*输出*/

    /*输出第一项*/
    for (i = 0; i < nc; i++)    /*第一个系数不为0的项*/
        if (c[i][1] != 0)
        {
            if (c[i][0] == 0)
                printf("%d", c[i][1]);
            else if (c[i][0] == 1 && c[i][1] == 1)
                printf("x");
            else if (c[i][0] == 1 && c[i][1] == -1)
                printf("-x");
            else if (c[i][0] == 1)
                printf("%dx", c[i][1]);
            else if (c[i][1] == -1)
                printf("-x%d", c[i][0]);
            else
                printf("%dx%d", c[i][1], c[i][0]);
            break;
        }

    int first = i;    /*第一项数组位置行标*/
    if (i == nc)    /*全为0*/
        printf("0");

    /*输出第二项之后*/
    for (i = first + 1; i < nc; i++)
        if (c[i][1] != 0)
        {
            if (c[i][0] == 0)
                printf("%+d", c[i][1]);
            else if (c[i][0] == 1 && c[i][1] == 1)
                printf("+x");
            else if (c[i][0] == 1 && c[i][1] == -1)
                printf("-x");
            else if (c[i][0] == 1)
                printf("%+dx", c[i][1]);
            else if (c[i][1] == -1)
                printf("-x%d", c[i][0]);
            else
                printf("%+dx%d", c[i][1], c[i][0]);
        }

    return 0;
}