【PAT随笔】——多项式加法

 

 

 

代码实现：

#include <stdio.h>
  // 项 的结构体
struct Item{
    int pwoer;
    int coefficient;
}a[100]={0,0},b[100]={0,0},c[100]={0,0};
//找出最大值序号
int Max(struct Item _array[],int index){
    int maxid=0;

    for(int i=1;i<index+1;i++){
        if(_array[maxid].pwoer<_array[i].pwoer){
            maxid=i;
        };
    };

    return maxid;
}

int main(int argc, char **argv) {

    int len_a=sizeof(a)/sizeof(a[0]);
    int len_b=sizeof(b)/sizeof(b[0]);
    int index_a,index_b,index_c;
    //数据导入 a[]
    for(int i=0;i<len_a;i++){
        scanf("%d %d",&a[i].pwoer,&a[i].coefficient);
        if(a[i].coefficient==0){
            a[i].pwoer=0;
            a[i].coefficient==0;
            i--;
            continue;
        };
        if(a[i].pwoer==0){
            a[i+1]=a[i];
            a[i]=a[0];
            a[0]=a[i+1];
            index_a=i;
            break;
        };
    };
   //数据导入 b[]
    for(int i=0;i<len_b;i++){
        scanf("%d %d",&b[i].pwoer,&b[i].coefficient);
        if(b[i].coefficient==0){
            b[i].pwoer=0;
            b[i].coefficient==0;
            i--;
            continue;
        };
        if(b[i].pwoer==0){
            b[i+1]=b[i];
            b[i]=b[0];
            b[0]=b[i+1];
            index_b=i;
            break;
        };
    };
    //将输入的数值进行升序排序
    for(int i=index_a;i>-1;i--){
        int maxid=Max(a,i);
        a[index_a+1]=a[i];
        a[i]=a[maxid];
        a[maxid]=a[index_a+1];
    };
    //合并数组中相同系数的项

        for(int i=0;i<index_a;i++){
            if(a[i].pwoer==-1){
                continue;
            };
            for(int j=i+1;j<index_a;j++){
                if(a[i].pwoer==a[j].pwoer){
                    a[i].coefficient+=a[j].coefficient;
                    a[j].pwoer=-1;
                };
            };
        };
        for(int i=1;i<=index_a;i++){
            while(a[i].pwoer==-1){
                a[i]=a[i+1];
            };
            if(a[i].coefficient==0){
                index_a=i-1;
                break;
            };
        };

    for(int i=index_b;i>-1;i--){
        int maxid=Max(b,i);
        b[index_b+1]=b[i];
        b[i]=b[maxid];
        b[maxid]=b[index_b+1];
    };
    //合并数组中相同系数的项
    {
        for(int i=0;i<index_b;i++){
            if(b[i].pwoer==-1){
                continue;
            };
            for(int j=i+1;j<index_b;j++){
                if(b[i].pwoer==b[j].pwoer){
                    b[i].coefficient+=b[j].coefficient;
                    b[j].pwoer=-1;
                };
            };
        };
        for(int i=1;i<=index_b;i++){
            while(a[i].pwoer==-1){
                b[i]=b[i+1];
            };
            if(b[i].coefficient==0){
                index_b=i-1;
                break;
            };
        };
    }

    //将a[] b[]合并到C[]（无序）同项合并
    {
        for(int i=0;i<=index_a;i++){

            c[i]=a[i];
            for(int j=0;j<=index_b;j++){
                if(b[i].pwoer==-1){
                    continue;
                };
                while(a[i].pwoer==b[j].pwoer){
                    c[i].pwoer=a[i].pwoer;
                    c[i].coefficient+=b[j].coefficient;
                    b[j].pwoer=-1;
                };
            };
        };
        index_c=index_a;
        for(int i=0;i<=index_b;i++){
            if(b[i].pwoer!=-1){
                index_c+=1;
                c[index_c]=b[i];
            };
        };
    }

    //将c[]升序排列
    for(int i=index_c;i>-1;i--){
        int maxid=Max(c,i);
        c[index_c+1]=c[i];
        c[i]=c[maxid];
        c[maxid]=c[index_c+1];
    };

    for(int i=index_c;i>-1;i--){
        if(i>0){
            if(c[i].pwoer==1){
                printf("%dx + ",c[i].coefficient);
            }
            else{
                printf("%dx^%d + ",c[i].coefficient,c[i].pwoer);
            };
            
        }else{
            printf("%d",c[i].coefficient);
        };
    };

    printf("\n");

    return 0;
}