甲级PAT1009

最新推荐文章于 2021-06-20 22:35:51 发布

原创最新推荐文章于 2021-06-20 22:35:51 发布 · 247 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT

本文详细介绍了一种基于嵌套循环的多项式相乘算法，通过遍历两个多项式的每一项，计算并累加结果多项式的系数。文章提供了完整的C++代码实现，展示了如何高效地处理多项式运算，并输出非零系数的阶次和值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

题目大意：多项式相乘，输出系数不为0的阶次的个数和阶次。

实现：直接for循环嵌套求得g[s1[i].n+s2[j].n]+=s1[i].a+s2[j].a；
然后从高阶向下找系数非0（即g[i]!=0），记录个数并输出；
再找一遍（或把之前非0的用数组f记录位置），输出阶次i和g[i]。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
struct node
{
  int n;
  double a; 
}s1[15],s2[15];
int f[30];
double g[2005];
int main()
{
    int k1,k2;  
    scanf("%d",&k1);
    for(int i=1;i<=k1;i++)
      scanf("%d %lf",&s1[i].n,&s1[i].a);
    scanf("%d",&k2);
    for(int i=1;i<=k2;i++)
      scanf("%d %lf",&s2[i].n,&s2[i].a);
    for(int i=0;i<=2000;i++)g[i]=0;
    for(int i=1;i<=k1;i++)
      for(int j=1;j<=k2;j++)
        g[s1[i].n+s2[j].n]+=s1[i].a*s2[j].a;
    int len=0;
    for(int i=2000;i>=0;i--)
      if(g[i])
      {
        f[len++]=i;
      }
    printf("%d",len);
    for(int i=0;i<len;i++)
      printf(" %d %.1f",f[i],g[f[i]]);
    return 0;
}