PAT (Advanced Level) Practice 1002 A+B for Polynomials

爱被打了一巴掌 2023-06-23 12:57 40阅读 0赞

题意：给出两个多项式，要求合并。算法就是简单的归并，题目保证输入是按指数从大到小输入（自己排序检测过，加不加都能过），但是要额外**注意一点：就是在合并时，系数会出现为零的情况，此时该项要舍去，不然样例不能全过。**

**代码：**

#include <iostream>
    #include <stdio.h>
    #include<algorithm>
    using namespace std;
    
    struct term{
        float coe;//系数
        int exp;//指数
    };
    
    int main()
    {
        struct term tms1[15];
        struct term tms2[15];
        int len2 = 0;
        int len1 = 0;
        //第一行输入
        int k;
        scanf("%d",&k);
        len1 = k;
        for(int i = 0;i<k;i++)
        {
            scanf("%d%f",&tms1[i].exp,&tms1[i].coe);
        }
        //第二行输入
        scanf("%d",&k);
        len2 = k;
        for(int i = 0;i<k;i++)
        {
            scanf("%d%f",&tms2[i].exp,&tms2[i].coe);
        }
        //计算结果
        struct term result[30];
        int len3 = 0;
        int j;
        j = k =0;
        while(j!=len1 && k!= len2)
        {
            if(tms1[j].exp < tms2[k].exp)
            {
                result[len3] = tms2[k];
                k++;
            }else if(tms1[j].exp > tms2[k].exp)
            {
                result[len3] = tms1[j];
                j++;
            }else
            {
                result[len3] = tms1[j];
                result[len3].coe += tms2[k].coe;
                if(result[len3].coe == 0){//系数为0 舍去
                    len3--;
                }
                j++;
                k++;
            }
            len3++;
        }
        while(k != len2)
        {
            result[len3++] = tms2[k];
            k++;
        }
         while(j != len1)
        {
            result[len3++] = tms1[j];
            j++;
        }
        printf("%d",len3);
        for(int i=0;i<len3;i++)
        {
            printf(" %d %.1f",result[i].exp,result[i].coe);
        }
        return 0;
    }