PAT(甲级)1009笔记
1. 原题参照PAT官网
这次,你被期许找到一个A×B,当A和B是两个多项式。
输入:每一个输入文件含有一个测试用例。每一个测试用例占据两行,并且每一行含有一个多项式的信息:K N1 aN1 N2 aN2 … NK aNK
当K是非零terms在多项式里的数量,Ni and aNi (i=1,2,⋯,K)是系数和次方数。
1≤K≤10, 0≤NK<⋯<N2<N1≤1000.
输出:对于每一个测试用例,你应该输出A和B在同一行,注意每一行不要有额外的空格。请精确到小数点后一位。
2. 生词记录
- decimal -n. 小数 -adj. 小数的;十进位的
3. 知识点【& Question】
- 遇到的第一个问题还是是题目审题问题。实际上这道题的指数上限是0-2001。。。。。。愚蠢的我以为是0-21TAT,,
- 第二个问题还没解决。理论上我觉得我的方法是可以兼容系数为负数的状况的。系数加和后如果为负数,也不会被放入最终的vector容器中啊。so第一个测试点还是失败了。坐等未来的自己个儿回来更正。
- 思路整理:两个vector放A和B,然后相乘,然后整理结果,合并系数,将满足条件的元素放入FINLA_ANSER容器中。最后输出答案容器的大小和逐次输出指数及其系数。
4. 代码record
#include<stdio.h>
#include<string>
#include<queue>
#include<stack>
#include<iostream>
#include<vector>
#include <iomanip>
using namespace std;
#define MAXSIZE 30
struct elem
{
float coeficient; //系数
int exponent; //指数
};
int main() {
vector<elem>A, B, tempanswer,FINAL_ANSWER;
float ANSWER[20001] = { 0 };
int Anum, Bnum;
elem INPUT,TEMP;
cin >> Anum;
for (int i = 0; i < Anum; i++) {
cin >> INPUT.exponent;
cin >> INPUT.coeficient;
A.push_back(INPUT);
}
cin >> Bnum;
for (int j = 0; j < Bnum; j++) {
cin >> INPUT.exponent;
cin >> INPUT.coeficient;
B.push_back(INPUT);
}
//相乘
int a = 0, b,key=0;
for (a; a < Anum; a++) {
for (b=0; b < Bnum; b++) {
INPUT.exponent = A[a].exponent + B[b].exponent;
INPUT.coeficient = A[a].coeficient * B[b].coeficient;
tempanswer.push_back(INPUT);
key++;
}
}
//排序整理
//对answer数组依照exponent排序,相同的coeficient要合并系数。
for (int m = 0; m < 2001;m++)
{
for (int n = 0; n < tempanswer.size(); n++) {
if (tempanswer[n].exponent == m) {
ANSWER[m]+= tempanswer[n].coeficient;
}
}
}
//输出
for (int kk = 2000; kk >=0; kk--) {
if (ANSWER[kk] != 0) {
TEMP.exponent = kk;
TEMP.coeficient = ANSWER[kk];
FINAL_ANSWER.push_back(TEMP);
}
if (kk==0&&ANSWER[kk]!=0){
TEMP.exponent = kk;
TEMP.coeficient = ANSWER[kk];
FINAL_ANSWER.push_back(TEMP);
}
}
cout << FINAL_ANSWER.size()<<" ";
for (int p = 0; p < FINAL_ANSWER.size(); p++)
{
cout << FINAL_ANSWER[p].exponent << " " <<fixed<< setprecision(1) << FINAL_ANSWER[p].coeficient;
if ((p + 1) < FINAL_ANSWER.size())cout << " ";
}
return 0;
}