PAT 甲级测试题目 -- 1009 Product of Polynomials
题目链接 坑点:注意系数可能为负数!!只有测试点 0 过不去可能就是因为这个!!! 我最初在做这道题的时候用了两种思路,一种将保存结果的数组初始化为 0,把乘积加上去,顺便记录下最后一个指数的值。用两次 2000 次 for 循环过滤掉 0 值以及输出答案,这个代码过了,但是后期测试的时候,有些测试用例会多出来空格,有些则格式不对。。但是过了。。。 代码如下 #include<iostream> #include<stdio.h> using namespace std; int main() { double A[1001], B[1001]; int ExpA[11], ExpB[11]; double Result[2001]; double coe; int Acounts, Bcounts, exp, EndIndex = 0; // 初始化多项式 for (int i = 0; i < 1001; i++) { A[i] = B[i] = 0; } for (int i = 0; i < 2001; i++) { Result[i] = 0; } cin >> Acounts; for (int i = 0; i < Acounts; i++) { cin >> exp >> coe; ExpA[i] = exp; A[exp] = coe; } cin >>