C语言程序入门设计OJ练习题9 浙江大学——程序入门设计

C语言程序入门设计 OJ
多项式加法
题目内容：
一个多项式可以表达为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

#include <stdio.h>
int main()
{
    int a[101]={0};
    int m,t,flag=0,sign=0;
    scanf("%d %d",&m,&t);
    a[m]=t;
    while (m!=0) {
        scanf("%d %d",&m,&t);
        a[m]=t;
    }
    scanf("%d %d",&m,&t);
    a[m]=a[m]+t;
    while (m!=0) {
        scanf("%d %d",&m,&t);
        a[m]=a[m]+t;
    }
    flag = 1;
    for (int j=100; j>=0; j--) {
        if (a[j]!=0) {
            sign=1;
            if ((a[j]>0)&&(flag==0)) {
                if (a[j]==1) {                      //系数为1时单独进行考虑
                    if (j==0) printf(“+%d",a[j]);        //1次幂和0次幂需要特殊考虑
                    else if (j==1) printf("+x");
                    else  printf("+x%d",j);
                }
                else {
                    if (j==0) printf("+%d",a[j]);
                    else if (j==1) printf("+%dx",a[j]);
                    else   printf("+%dx%d",a[j],j);
                                    }
            }
            else if ((a[j]<0)&&(flag==0)){
                if (a[j]==-1) {                       //同理，系数为-1时应单独进行考虑
                    if (j==0) printf(“%d",a[j]);               //同理，1次幂和0次幂特别考虑
                    else if (j==1) printf("-x");
                    else printf("-x%d",j);
                                    }
                else  {
                    if (j==0) printf("%d",a[j]);
                    else if (j==1) printf("%d",a[j]);
                    else  printf("%dx%d",a[j],j);
                }
            }
            if (flag) {                       //对第一项单独进行输出
                if (a[j]>0) {
                    if (a[j]==1) {
                        if (j==0) printf("%d",a[j]);
                        else if (j==1) printf("x");
                        else printf("x%d",j);
                    }
                    else {
                        if (j==0) printf("%d",a[j]);
                        else if (j==1) printf("%dx",a[j]);
                        else  printf("%dx%d",a[j],j);
                    }
                }
                else if (a[j]<0){
                    if (a[j]==-1){
                        if (j==0) printf("%d",a[j]);
                        else if (j==1) printf("-x");
                        else printf("-%d",j);
                    }
                    else {
                        if (j==0) printf("%d",a[j]);
                        else if (j==1) printf("%d",a[j]);
                        else printf("%d%d",a[j],j);
                    }
                }
                flag=0;
            }
        }
    }
    if (sign==0) printf(“0");        //结果为0时也应注意
    return 0;
}