文章目錄

• • 題目分析
  • 題目鏈接

題目分析

本題數(shù)據(jù)范圍是1000 ，可以開(kāi)一個(gè)數(shù)組 X [ ] ,X[i ]表示多項(xiàng)式中次冪是i的系數(shù)是多少。

因此，本題可以開(kāi)兩個(gè)數(shù)組，對(duì)應(yīng)相加，然后輸出非零項(xiàng)即可。

由于PAT有些題不允許行末空格，所以這里的做法是：
先輸出第一個(gè)；然后后面的先輸出一個(gè)空格+一個(gè)元素。這樣自然不會(huì)有行末空格。

ac代碼

#include<bits/stdc++.h> using namespace std;const int N = 1010;double a[N],b[N],c[N];int main(){int k;cin>>k;while(k--){ //讀入第一個(gè)多項(xiàng)式int n;double v;cin>>n>>v;a[n] =v; // a多項(xiàng)式的 n次方的系數(shù)等于v}cin>>k;while(k--){int n;double v;cin>> n>>v;b[n] =v;}//求和for(int i=0; i<N;i ++) c[i] =a[i]+b[i];int cnt = 0;for(int i=0;i<N;i++)if(c[i]){cnt++;}cout<<cnt;for(int i=N-1;i>=0; i--){if(c[i])printf(" %d %.1lf",i, c[i]);}}

題目鏈接

PAT甲級(jí)1002 A+B for Polynomials

總結(jié)

以上是生活随笔為你收集整理的PAT甲级1002 A+B for Polynomials：[C++题解]字符串、多项式加法或高精度加法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。