1002?A+B for Polynomials (25)

Polynomials多項式，exponents指數，coefficients系數

輸入：兩行數據，每行表示一個多項式：第一個數字表示非零項的數目，后面每兩個數表示一項，分別表示冪次和系數。

輸出：兩個多項式的和，格式與輸入一樣

?

?

思路一：

1.定義一個double類型的數組p[1111]（長度大于1000），其中片[n]表示冪次為n的項的系數，初始化為0。定義一個int型的變量count表示非零項的個數，初始化為0；

2.先按輸入格式讀入第一個多項式，再讀入第二個多項式，并將對應相同冪次項的系數直接加到第一個多項式上；

3.循環搜索p[]數組中值不為0的個數，賦值給count，作為第一個數字輸出；再通過循環以此從高位到低位進行搜索數組中不為0值，將對應的位數和值分別按格式輸出（printf("%d %.1f",i,p[i])）。

1 #include <stdio.h> 2 #include<string.h> 3 //輸入：兩行數據，每行表示一個多項式：第一個數字表示非零項的數目， 4 //后面每兩個數表示一項，分別表示冪次和系數。 5 //輸出：兩個多項式的和，格式與輸入一樣 6 7 int main(){ 8 9 const int MAX_N=1111; 10 double a=0.0; 11 int k,n=0,count=0,i;//k:輸入的非零項數,n:冪次,a:系數,count:和的非零項數 12 double p[1111]={0};//聲明時使用{0}初始化為全0 13 //double p[MAX_N]; 14 //memset(p,0,MAX_N);//使用memset方法,注意要加string.h頭文件 15 16 // for(i=MAX_N-1;i>=0;i--){ 17 // printf("%.1f",p[i]); 18 // } 19 20 //輸入第一行數據 21 scanf("%d",&k); 22 for(i=0;i<k;i++){ 23 scanf("%d %lf",&n,&a); 24 p[n]+=a; 25 } 26 27 //輸入第二行數據 28 scanf("%d",&k); 29 for(i=0;i<k;i++){ 30 scanf("%d %lf",&n,&a); 31 p[n]+=a; 32 } 33 34 for(i=0;i<MAX_N;i++){ 35 if(p[i]){ 36 count++; 37 } 38 } 39 40 printf("%d",count); 41 for(i=MAX_N-1;i>=0;i--){ 42 if(p[i]){ 43 printf(" "); 44 printf("%d %.1f",i,p[i]); 45 } 46 } 47 48 return 0; 49 }

碰到的報錯：

const int MAX_N=1000;

double p[MAX_N]={0};

[Error] variable-sized object may not be initialized?[錯誤]可變大小的對象不能初始化；

正確寫法：double p[1000]={0};

?

轉載于:https://www.cnblogs.com/zjutJY/p/9413766.html

總結

以上是生活随笔為你收集整理的PAT-A1002的全部內容，希望文章能夠幫你解決所遇到的問題。

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