PTA A1002 A+B for Polynomials

最新推荐文章于 2022-08-10 19:42:18 发布

Matana111

最新推荐文章于 2022-08-10 19:42:18 发布

阅读量264

点赞数

分类专栏： PTA

本文链接：https://blog.youkuaiyun.com/fuckingone/article/details/82533960

版权

PTA 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一个简单的C语言程序，用于实现两个多项式的相加操作。程序首先定义了一个足够大的数组来存放多项式的系数，并通过两次输入分别接收两个多项式的各项系数。随后程序将两个多项式对应项相加并将结果存放在同一个数组中。最后，程序输出最终多项式的项数及各系数。

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

可以定义为一个数组，大小没审好题。

#include<cstdio>
using namespace std;
int main(){
  int k1,k2;
  int n,count=0;
  float an;
  float a[11]={0},b[11]={0},c[11]={0};
  scanf("%d",&k1);
  while(k1--){
    scanf("%d %f",&n,&an);
    a[n]=an;
  }
  scanf("%d",&k2);
  while(k1--){
    scanf("%d %f",&n,&an);
    b[n]=an;
  }
  for(int i=0;i<11;i++){
    if(a[i]!=0||b[i]!=0){
      c[i]=a[i]+b[i];
      count++;
    }
  }
  printf("%d ",count);
  for(int i=11;i>0;i--){
    if(c[i]!=0){
      printf("%d %f",i,c[i]);
      count--;
      if(count!=0)printf(" ");
    }
  }
}

修改后：

#include <stdio.h>
#include<string.h>
int main()
{
    float a[1001];
    int i,k;
    float temp;
    // 初始化数组
    for(i = 0; i <= 1000; i++){
        a[i] = 0.0f;
    }
    // 分别输入两个多项式
    scanf("%d", &k);
    while(k--){
        scanf("%d%f", &i, &temp);
        a[i] += temp;
    }
    scanf("%d", &k);
    while(k--){
        scanf("%d%f", &i, &temp);
        a[i] += temp;
    }
    // 判断当前多项式的项数
    k = 0;
    for(i = 0; i <= 1000; i++){
        if(a[i]!=0.0){
                k++;
        }
    }
    printf("%d", k);
    // 项数为0则只输出k，且不带空格
    if(k != 0)
        printf(" ");
    for(i=1000; i >= 0; i--){
        if(a[i]!=0.0){
            printf("%d ", i);
            printf("%0.1f", a[i]);
            k--;
            // 输出最后一项后不带空格
            if(k != 0)
                printf(" ");
        }
    }
    return 0;
}