C语言程序设计之多项式加(减)法

最新推荐文章于 2025-05-03 15:22:41 发布

原创最新推荐文章于 2025-05-03 15:22:41 发布 · 1.8k 阅读

9 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#C语言程序设计之多项式加(减)法

C 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了一个用于计算两个一元多项式相加的程序设计方法。该程序能够处理最高幂次不超过50的多项式，通过从标准输入读取多项式的系数和指数，然后输出它们的和。样例展示了如何输入两个多项式并得到它们的和。

编写一个程序实现两个一元多项式相加的运算。
【输入形式】从标准输入中读入两行以空格分隔的整数，每一行代表一个多项式，且该多项式中各项的系数均为0或正整数，最高幂次不超过50。对于多项式 anxn + an-1xn-1+ … + a1x1 + a0x0 （n≤50）的表示方法如下： an n an-1 n-1 … a1 1 a0 0
即相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。
【输出形式】将运算结果输出到屏幕。将系数不为0的项按指数从高到低的顺序输出，每次输出其系数和指数，均以一个空格分隔。在行的末尾也输出一个空格符，并且最后要求换行。
【样例输入】
10
54 8 2 6 7 3 25 1 78 0
6
43 7 4 2 8 1
【样例输出】54 8 43 7 2 6 7 3 4 2 33 1 78 0 (数字之间用一个空格分隔，末尾也有空格符)
【样例说明】输入文件的两行分别代表了表达式
54x8 + 2x6 + 7x3 + 25x + 78
43x7 + 4x2 + 8x
其和为
54x8 + 43x7 + 2x6 + 7x3 + 4x2 + 33x + 78

#include<stdio.h>
int main()
{
 int a[100],b[100];
 int c,d,l,m,n,i,j,k,t,x;
 scanf("%d",&n);
 l=n/2+1;
 for (i=1;i<=n/2;i++)
 scanf("%d%d",&a[i],&b[i]);
 scanf("%d",&m);
 for (i=1;i<=m/2;i++)   
 {
  scanf("%d%d",&c,&d);
  t=0;
  for (j=1;j<=n/2;j++)
  if (d==b[j]) 
  {
   x=j;
   t=1;
  }
  if (t==1) a[x]+=c;         /*减法就是把这里一段程序改一下*/
  else                       /if (t==1) a[x]-=c*/
  {                          /*else {*/
   a[l]=c;                    /*a[l]=-c; */
   b[l]=d;                    /*b[l]=d;*/
   l+=1;                      /* l+=1}*/
  } 
 }
 for (i=1;i<=l-1;i++)
 for (j=i;j<=l-1;j++)
 if (b[i]<b[j])
 {
  k=b[i];
  b[i]=b[j];
  b[j]=k;
  k=a[i];
  a[i]=a[j];
  a[j]=k;
 }
 for (i=1;i<=l-1;i++)
 printf("%d %d ",a[i],b[i]); 
 return 0; 
}