PAT甲级1002 A+B for Polynomials

This time, you are supposed to find A+B where A and B are two polynomials.

这一次，你应该找到A+B其中A和B是两个多项式。

Input Specification:

Each input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polynomial:

K N​1​​ a​N​1​​​​ N​2​​ a​N​2​​​​ ... N​K​​ a​N​K​​​​

where K is the number of nonzero terms in the polynomial, N​i​​ and a​N​i​​​​ (i=1,2,⋯,K) are the exponents and coefficients, respectively. It is given that 1≤K≤10，0≤N​K​​<⋯

输入规格:

每个输入文件包含一个测试用例。每一种情况占2行，每一行包含一个多项式的信息:

K N​1​​ a​N​1​​​​ N​2​​ a​N​2​​​​ ... N​K​​ a​N​K​​​​

K是多项式N中非零项的个数，N​i​​ 和 a​N​i​​​​ (i=1,2,⋯,K)分别是指数和系数，1≤K≤10，0≤N​K​​<⋯

Output Specification:

For each test case you should output the sum of A and B in one line, with the same format as the input. Notice that there must be NO extra space at the end of each line. Please be accurate to 1 decimal place.

输出规范:

对于每个测试用例，您应该在一行中输出A和B的和，格式与输入相同。请注意，每一行的末尾必须没有多余的空间。请精确到小数点后一位。

Sample Input:

2 1 2.4 0 3.2
2 2 1.5 1 0.5

Sample Output:

3 2 1.5 1 2.9 0 3.2

 这道题就是两个多项式的相加，我自己写的代码又臭又长，而且结果只是部分正确。。。

测试了几个都是对的，不知道哪里出了问题，先记下来以后再看

#include 
using namespace std;
int main()
{
    int k1,k2;
    int a=0;
    int a1[10],a2[10],c[20];
    double b1[10],b2[10],d[20];
    cin>>k1;
    for(int i=0;i>a1[i]>>b1[i];
    }
    cin>>k2;
    for(int i=0;i>a2[i]>>b2[i];
    }
    int k=k1+k2;
    int m=0,n=0;
    for(int t=0; ta2[n]&&m=k1&&n=k2&&m

 看了别人的代码，感觉自己真是low爆了

#include
#include
using namespace std;

int main()
{
    int num1, num2;
    int exponent;//指数
    double coefficient;//底数
    double input[1001] = {0};

    cin >> num1;
    for (int i = 0; i < num1; ++i)
    {
        cin >> exponent >> coefficient;
        input[exponent] += coefficient;
    }
    cin >> num2;
    for (int i = 0; i < num2; ++i)
    {
        cin >> exponent >> coefficient;
        input[exponent] += coefficient;
    }

    int k = 0;//非零个数
    for (int i = 0; i < 1001; ++i)
        if (input[i] != 0)
            ++k;
    cout << k;
    for (int i = 1000; i >= 0; --i)
        if (input[i] != 0){
          cout<

 用一个数组input来记录多项式，数组下标就是指数，输入时就让底数相加，输出时只要输出底数非零的数组值就行了。

1.使用setprecision(n)可控制输出流显示浮点数的数字个数。C++默认的流输出数值有效位是6。

2. setprecision(n)与setiosflags(ios::fixed)合用，可以控制小数点右边的数字个数。setiosflags(ios::fixed)是用定点方式表示实数。