多项式加法(5分)题目内容:一个多项式可以表达为x的各次幂与系数乘积的和,比如:2x6+3x5+12x3+6x+20现在,你的程序要读入两个多项式,然后输出这两个多项式的和

该程序使用C++编写,通过二维数组和一维数组处理输入的两个多项式,计算它们的和。首先,程序读入多项式的各项,然后对幂进行排序,接着检查并消除系数为0的项,最后输出加法后的多项式结果。
摘要由CSDN通过智能技术生成

#include <stdio.h>                ///总体思路:使用一个一维数组、二维数组,二维数组以幂为行数,
int main(void)                    将多项式的系数和幂储存同一行,用一维数组记录多项式中出现的幂, 
int i,j,g=0,x,t,y,c=0,count=0;     然后将其排序。最后使用一维数组中排好序列的幂为为二维数组的下标,输出 
int a[101][3];                  新的多项式。 
int b[100]={0};
for(i=0;i<101;i++){              
           a[i][0]=i;              //将(0,1,2....100)给二维数组的101行中的第一列进行赋值.
           a[i][1]=0;              ///将第二列赋值为0。 
    }
    
while(count<2){                 ///以两个多项式的最后一行的幂一定为零,作为结束条件。 
    scanf("%d %d",&x,&y);         ///出现一次“0”加一,出现两个零结束 
   a[x][1]=a[x][1]+y;           ///输入多项式,按照幂选择二维数组的行,将系数在此行的第二列进行求和。 
   b[c]=x;                      ///将出现的幂存入一维数组中。 
   c++;                         ///一维数组下标加一。 
 if(x==0){                      ///当幂为零时,计数加一。 
         count++;
     }    
}
for(i=0;i<=c-1;i++){             ///对一维数组进行排序。 
    for(j=i+1;j<=c-1;j++){
        if(b[i]==b[j]){          ///当出现相同的幂,将后者赋值为0; 
        b[j]=0;
    }
        if(b[i]<b[j]){
        t=b[j];
        b[j]=b[i];<

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 这道题要求我们用程序计算多项式系数系数系数系数系数乘积之和,例如:2x6+3x5+12x3+6x+20。你的程序需要读入两个多项式,然后输出两个多项式的和,即将对应的系数相加后输出程序要处理的最大为100。 ### 回答2: 首先,我们需要定义一个数组来存储两个多项式中每一项的系数,使用数组的下标来表示次。 例如,数组p1[3]表示x^3这一项的系数,数组p2[5]表示x^5这一项的系数。 然后,我们需要读入两个多项式的每一项系数,存放到对应的数组中。 接着,我们可以使用一个循环,对两个数组中的每一项进行相加操作,将结果存放到一个新的数组中,表示两个多项式的和。 最后,我们遍历这个新数组,输出每一项的系数即可。 代码如下: ``` #include <iostream> using namespace std; int main() { int p1[101] = {0}, p2[101] = {0}, p3[101] = {0}; // 定义数组 int n, m, c; // n为p1的项数,m为p2的项数,c为系数 cin >> n; for (int i = 0; i < n; i++) { int k; cin >> k >> c; //k为次,c为系数 p1[k] = c; } cin >> m; for (int i = 0; i < m; i++) { int k; cin >> k >> c; p2[k] = c; } for (int i = 0; i <= 100; i++) { // 对两个数组中的每一项相加 p3[i] = p1[i] + p2[i]; } for (int i = 100; i >= 0; i--) { // 从高次项到低次项遍历新数组并输出 if (p3[i] != 0) { cout << i << " " << p3[i] << " "; } } cout << endl; return 0; } ``` 需要注意的是,如果一项的系数为0,则不需要输出,所以我们在输出时需要判断。并且,输出时需要从高次项到低次项遍历,这样才能保证输出多项式是按x的次递减的。 ### 回答3: 这道题目需要我们编写一个多项式加法程序,首先,我们需要了解多项式的概念,一个多项式可以表达为x的各次系数乘积的和,即 P(x) = a0 + a1x + a2x^2 + … + anx^n。 那么,如何实现这个程序呢?我们可以将两个多项式输入进来,然后按照指数从高到低的顺序进行加法运算,最后输出结果。 具体来说,可以定义两个数组别存储两个多项式系数,然后从最高次开始进行加法,将结果存储在一个新的数组中。最后,再将结果输出即可。 代码如下: ``` #include <iostream> using namespace std; int main() { int a[101] = {0}; // 第一个多项式系数 int b[101] = {0}; // 第二个多项式系数 int ans[101] = {0}; // 相加的结果 int k1, k2; // 别表示两个多项式的次数 cin >> k1; for (int i = 0; i <= k1; i++) { cin >> a[i]; // 输入第一个多项式系数 } cin >> k2; for (int i = 0; i <= k2; i++) { cin >> b[i]; // 输入第二个多项式系数 } // 多项式相加 int max_k = max(k1, k2); for (int i = 0; i <= max_k; i++) { ans[i] = a[i] + b[i]; } // 输出结果 for (int i = max_k; i >= 0; i--) { if (ans[i] != 0) { cout << ans[i] << "x" << i << " "; } } cout << endl; return 0; } ``` 需要注意的是,输出时需要按照从高到低的次数输出,并且每个项之间需要用空格隔开。此外,如果某一项的系数为0,则不需要输出该项。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值