index_source 2021-08-22 11:22 采纳率: 66.7%
浏览 26

PAT甲级1002A+B for Polynomials



```c++
#include<iostream>
#include<algorithm>
#include<vector>
#include<iomanip>
using namespace std;
/*定义第一行*/
struct Polynomials1
{
    float N1; float a1;
};
/*定义第二行*/
struct Polynomials2
{
    float N2; float a2; bool flag = true;
};
/*定义加起来的行*/
struct newPol
{
    float N3; float a3;
};
/*用于排序比较*/
bool cmp(newPol a, newPol b)
{
    return  a.N3 > b.N3;
}
int main()
{
    int K1, K2, K = 0, i, j, k = 0;
    cin >> K1;
    K = K1;
    vector<Polynomials1>index_1(K);
    vector<Polynomials2>index_2(K);
    vector<newPol>index_3(2 * K);
    /*输入内容*/
    for (i = 0; i < K; ++i)
    {
        cin >> index_1[i].N1;
        cin >> index_1[i].a1;
    }
    /*吞掉第二行开头的K*/
    cin >> K2;
    for (i = 0; i < K; ++i)
    {
        cin >> index_2[i].N2;
        cin >> index_2[i].a2;
    }
    for (i = 0; i < K; i++)
    {
        index_3[i].N3 = index_1[i].N1;
        index_3[i].a3 = index_1[i].a1;

        /*开始第一轮拷贝*/
        for (j = 0; j < K; j++)
        {
            /*查找第二行中和第一行指数相同的项,如果匹配,系数累加,写入newPol*/
            if (index_1[i].N1 == index_2[j].N2)
            {
                index_3[i].a3 += index_2[j].a2;
                /*匹配成功后,该项flag变为false,第二轮将直接跳过*/
                index_2[j].flag = false;
            }
        }
    }
    /*开始第二轮拷贝,对于第一轮中,把第二行中没有和第一行匹配的项添加到newPol的结尾*/
    for (i = K; i < 2 * K; ++i)
    {
        for (j = 0; j < K; ++j)
            if (index_2[j].flag == true)
            {
                index_3[i].N3 = index_2[j].N2;
                index_3[i].a3 = index_2[j].a2;
                ++k;
            }
        if (j == K)
            break;
    }
    /*将newPol降幂排序*/
    sort(index_3.begin(), index_3.end(), cmp);
    cout << K + k;
    /*输出,如果元素是整数,输出整数,否则输出一位小数*/
    for (i = 0; i < K + k; ++i)
    {
        cout << ' ';
        if (index_3[i].N3 - (int)index_3[i].N3 >= 0.09)
            cout << fixed << setprecision(1) << index_3[i].N3;
        else
            cout << (int)index_3[i].N3;
        cout << ' ';
        if (index_3[i].a3 - (int)index_3[i].a3 >= 0.09)
            cout << fixed << setprecision(1) << index_3[i].a3;
        else
            cout << (int)index_3[i].a3;
    }
    return 0;
}



![img](https://img-mid.csdnimg.cn/release/static/image/mid/ask/131622206926194.JPG 'IMG_5374.JPG')
思路在注释里面有。
想法是,用二个结构体存储输入的二行,用第三个结构体储存合成的行,先把1,2二行中的同指数元素的系数累加写入,然后再把第二行和第一行没匹配上的元素写入,再把合成的行降幂排列,最后根据题意控制输出,带了很多组数据都是对的,但是只过了二个测试点,不知道怎么原因。求修改代码,谢谢。



```

  • 写回答

1条回答 默认 最新

报告相同问题?

问题事件

  • 创建了问题 8月22日

悬赏问题

  • ¥15 lammps拉伸应力应变曲线分析
  • ¥15 C++ 头文件/宏冲突问题解决
  • ¥15 用comsol模拟大气湍流通过底部加热(温度不同)的腔体
  • ¥50 安卓adb backup备份子用户应用数据失败
  • ¥20 有人能用聚类分析帮我分析一下文本内容嘛
  • ¥15 请问Lammps做复合材料拉伸模拟,应力应变曲线问题
  • ¥30 python代码,帮调试
  • ¥15 #MATLAB仿真#车辆换道路径规划
  • ¥15 java 操作 elasticsearch 8.1 实现 索引的重建
  • ¥15 数据可视化Python