PAT(甲级)1009笔记【20/25】第一个测试点未通过！！！！！

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;
}