多项式加法-week7-C语言习题集

多项式加法（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>
#include <stdlib.h>
#define SIZE 10
/*
1 注意flag的存放，不能放在for循环里面，否则每次for循环都置flag=0，导致内层else始终无法执行；
2 判断条件中，arr[i]与i不要弄混了，这是逻辑错误
3 总体思路，先按系数分三类1，每类1里面，按首项和其他项分类2，每类2里面再按指数不同分三种处理情况，对应输出不同格式
*/
int main()
{
    int coef,expo;
    int cnt=0;
    int arr[SIZE];
    int i;
    for (i=0;i<SIZE;i++){
        arr[i]=0;
    }
    while(scanf("%d %d",&expo,&coef)){
        arr[expo] += coef; // 这一步忘了要可以实现重复加，所以要多个+号
        if (expo == 0) cnt++;
        if (cnt == 2) break;
    }
    //忘了加for 以便逆序输出int flag = 0;
    //不能放在for循环里面，否则每次for循环都置flag=0，导致内层else始终无法执行；
    for (i=SIZE-1;i>=0;i--){
        if (arr[i]>1 || arr[i] <-1){ //判断条件中，arr[i]与i不要弄混了，这是逻辑错误
            if (!flag){
                flag = 1;
                if (i>1){
                    printf("%dx%d",arr[i],i);
                }
                else if (i == 1){
                    printf("%dx",arr[i]);
                }
                else{
                     printf("%d",arr[i]);
                }
            }
            else {
                    if (i>1){
                        printf("%+dx%d",arr[i],i);
                    }
                    else if (i == 1){
                        printf("+%dx",arr[i]);
                    }
                    else{
                         printf("+%d",arr[i]);
                    }
            }

        }
        else if (arr[i] == 1){
            flag = 1;
            if (!flag){
                flag = 1;
                if (i>1){
                    printf("x%d",i);
                }
                else if (i == 1){
                    printf("x");
                }
                else{
                     printf("1");
                }
            }
            else {
                    if (i>1){
                        printf("+x%d",i);
                    }
                    else if (i == 1){
                        printf("+x");
                    }
                    else{
                         printf("+1");
                    }
            }

        }
        else if (arr[i] == -1){
            if(!flag){
                flag =1;
                if (i>1){
                    printf("-x%d",i);
                }
                else if (i == 1){
                    printf("-x");
                }
                else {
                    printf("-1");
                }
            }
        }
    }
    if (flag == 0)
        printf("0");

    return 0;
}