文章目錄

• • 題目分析
  • 題目鏈接

題目分析

本題數據范圍是1000 ，可以開一個數組 X [ ] ,X[i ]表示多項式中次冪是i的系數是多少。

因此，本題可以開兩個數組，對應相加，然后輸出非零項即可。

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

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--){ //讀入第一個多項式int n;double v;cin>>n>>v;a[n] =v; // a多項式的 n次方的系數等于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甲級1002 A+B for Polynomials

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。