一律罢、題目
image.png
二坝辫、注意
- 不同項指數(shù)和系數(shù)可用數(shù)組來表示。指數(shù)同汹粤,系數(shù)相加命斧,故指數(shù)為數(shù)組下標,系數(shù)為元素值
- 特殊的格式輸出的時候使用printf來輸出
小數(shù)點后保留兩位輸出
printf("%.2f",a);
- 單詞
- Polynomials:多項式
- the number of nonzero terms in the polynomial: 多項式中非零項的數(shù)量
- exponents and coefficients:指數(shù)和系數(shù)
三嘱兼、思路代碼
#include <iostream>
using namespace std;
int main()
{
//N(指數(shù)) a(系數(shù))
//運算規(guī)則国葬,指數(shù)同,系數(shù)相加
float num[1001] = { 0 }; //定義i在0到1000之間芹壕,即為指數(shù)N
int K1,K2,N; //項數(shù)和指數(shù)
float a; //系數(shù)
//處理第一項
cin >>K1; //輸入K1
for(int i=0; i<K1; i++) //將輸入的每一個數(shù)存入num數(shù)組中汇四,指數(shù)為數(shù)組下標,系數(shù)為數(shù)組元素值
{
cin >>N;
cin >>a;
num[N] = a; //賦值
}
//處理第二項
cin>>K2; //輸入K2
for(int k=0;k<K2;k++)
{
cin >>N;
cin >>a;
num[N] += a;// 非相同項踢涌,直接賦值
}
int K = 0;
//求最終項數(shù)
for(int i=0;i<1001;i++)
{
if(num[i]!=0)
{
K++;
}
}
cout <<K; //輸出最終項數(shù)
for(int i=1000;i>=0;i--) //找到非零項通孽,按照指數(shù)大小,從大往小打印輸出
{
if(num[i]!=0.0)
{
printf(" %d %.1f",i,num[i]);
}
}
return 0;
}