C++实现多项式相乘

 更新时间:2022年07月22日 15:13:11   作者:只图成果  
这篇文章主要介绍了C++实现多项式相乘方式,具有很好的参考价值,希望对大家有所帮助。如有错误或未考虑完全的地方,望不吝赐教

C++多项式相乘

在这里插入图片描述

 

在这里插入图片描述

在这里插入图片描述

#include <iostream>
using namespace std;
int a[2][2]; //二维数组开的秒
int b[2][2];
int ans[25]; //用来存放系数,那么存放后所对应的下标就是指数
int main(){
    for(int i=0;i<2;i++){
        for(int j=0;j<2;j++){
            cin >> a[i][j];
        }
    }
    for(int i=0;i<2;i++){
        for(int j=0;j<2;j++){
            cin >> b[i][j];
        }
    }
    for(int i=0;i<2;i++){
        for(int j=0;j<2;j++){
            ans[a[i][1] + b[j][1]] += a[i][0] * b[j][0];
            //幂次就是对应的下标
        } //累加的原因是,因为是两个相加的式子相乘,所以要合并幂次相同的项
    }
    for(int i = 20;i>=0;i--){
        if(ans[i] != 0){
            cout << ans[i] << " " << i << endl;
        }
    }
    return 0;
}

C++多项式的乘法和加法

多项式的乘法和加法

采用动态数组的方法

该方法较链式方法略微复杂

#include<iostream>
   using namespace std;
   //多项式的乘法和加法
   struct node{
    int coef;
    int exp;
   };
   
    //****排序****
 void  nodesort(node* pn,const int& count)
 {   if(count<=1) return;
  else{
  bool flag =false;
  for(int i=0;i<count-1&&!flag;++i){
   flag = true;
    for(int j=1;j<count-i;++j){
     node t;
   if(pn[j-1].exp<pn[j].exp) {
    t = pn[j];
    pn[j] = pn[j-1];
    pn[j-1] = t;
    flag = false;
   } 
    }
  } 
  }
 }
 
 //****输出**** 
   void print( node *s,const int& n)
   {   
   cout<<"*********output*********\n";
    for(int i=0;i<n;++i)
    {   if(i!=n-1)
     cout<*<s[i].coef<<"x^"<<s[i].exp<<" + ";
     else cout<<s[i].coef<<"x^"<<s[i].exp<<endl;
    }
    cout<<endl; 
 }
//****合并同类项****
 int nodemerge(node* s,const int& n ,const int& key=0){
  if(n<1) {cerr<<"数组大小有误\n";}
  if(n==1)return 1;
  if(n>1 && key==0){//排序并且合并 
   nodesort(s,n); 
   int count=0;
  for(int i=1;i<n;++i)
  {
   if(s[count].exp==s[i].exp){
    s[count].coef = s[count].coef + s[i].coef ;
    
   }
   else{
    s[++count] = s[i];
   }
  }
  return count+1; 
  }
  
  if(n>1&&key==1){//仅合并 
   //nodesort(s,n); 
   int count=0;
  for(int i=1;i<n;++i)
  {
   if(s[count].exp==s[i].exp){
    s[count].coef = s[count].coef + s[i].coef ;
    
   }
   else{
    s[++count] = s[i];
   }
  }
  return count+1; 
  }
 }   

//***计算多项式加法*** 
   void add(node* s,const int& m,node* a,const int& n)
       {
     node* newnode = new node[m+n];
     int i=0,j=0,temp=0;
     
     while(i<m && j<n){
      if(s[i].exp>a[j].exp){
       newnode[temp].coef = s[i].coef;
       newnode[temp].exp = s[i].exp;
       temp++;
       i++;
       
      }
      
    else if(s[i].exp<a[j].exp){
       newnode[temp].coef = a[j].coef;
       newnode[temp].exp = a[j].exp;
       temp++;
       j++;
       
      }
    else {
       newnode[temp].coef = a[j].coef+s[i].coef;
       newnode[temp].exp = a[j].exp;
       temp++;
       i++;
       j++;
      }
     }
    while(i<m)
    {
    newnode[temp].coef = s[i].coef;
      newnode[temp].exp = s[i].exp;
       temp++;
       i++; 
    }
  while(j<n)
    {
     newnode[temp].coef = a[j].coef;
       newnode[temp].exp = a[j].exp;
       temp++;
       j++;
    }
    
            temp = nodemerge(newnode,temp,1);
            cout<<"多项式加法\n";
     print(newnode,temp);
     delete[] newnode;
     return ;
     
 }

//***计算多项式乘法*** 
   void   multi(node* s,const int& m,node* a,const int& n)
 {
    node* pn = new node[m*n];
    int count = 0;
    for(int i=0;i<m;++i)
    {
     for(int j=0;j<n;++j){
      pn[count].coef = (s[i].coef) * (a[j].coef) ;
      pn[count].exp = s[i].exp + a[j].exp;
      count++;
     }
    }
  //***排序并且合并***
      count = nodemerge(pn,count,0);
      cout<<"多项式乘法\n";
      print(pn,count);
     delete[] pn;
     return ;
 }
 //****输入数据*****
 node* node_input(const int& n)
 {  
  node* seq = new node[n]; 
  for(int i=0;i<2*n;++i)
    { 
    
     if(i%2==0) cin>>seq[i/2].coef;
     else cin>>seq[i/2].exp;
   } 
   return seq;
 }  
  
    //***销毁****
 void delete_node(node*s){
  delete[] s;
 } 


//**测试**
 int main(){
    //m,n表示输入的节点个数
  //示例:3x^6+4x^4+x 输入的个数为3,每个节点分别为:3 6; 4 4; *1 *1 
    int m,n;
    int temp;
    node* seq1,*seq2;
    
    cout<<"input m value:";
       cin>>m;
       seq1 = node_input(m); 
       
       cout<<"input n value:";
       cin>>n;
       seq2 = node_input(n); 
     
      //***排序并且合并*** 
      m=nodemerge(seq1,m);
      n =nodemerge(seq2,n);
     
     //test
     print(seq1,m);
     print(seq2,n);
     multi(seq1,m,seq2,n);
     add(seq1,m,seq2,n);
     
     //delete
     delete_node(seq1);
     delete_node(seq2);
    return 0;
   }

样例测试输出

input m value:3
1 2
1 3
2 4
input n value:4
3 5
3 76
3 4
2 5
*********output*********
2x^4 + 1x^3 + 1x^2

*********output*********
3x^76 + 5x^5 + 3x^4

多项式乘法
*********output*********
6x^80 + 3x^79 + 3x^78 + 10x^9 + 11x^8 + 8x^7 + 3x^6

多项式加法
*********output*********
3x^76 + 5x^5 + 5x^4 + 1x^3 + 1x^2

以上为个人经验,希望能给大家一个参考,也希望大家多多支持脚本之家。

相关文章

  • CISBitmap派生的VC++位图透明类实例

    CISBitmap派生的VC++位图透明类实例

    这篇文章主要介绍了CISBitmap派生的VC++位图透明类,比较实用的功能,需要的朋友可以参考下
    2014-08-08
  • c++ builder TreeView控件节点遍历代码

    c++ builder TreeView控件节点遍历代码

    这篇文章介绍了c++ builder TreeView控件节点遍历代码,有需要的朋友可以参考一下
    2013-09-09
  • C++实现LeetCode(18.四数之和)

    C++实现LeetCode(18.四数之和)

    这篇文章主要介绍了C++实现LeetCode(18.四数之和),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • 纯C语言:分治假币问题源码分享

    纯C语言:分治假币问题源码分享

    这篇文章主要介绍了纯C语言:分治假币问题源码,有需要的朋友可以参考一下
    2014-01-01
  • 详解C语言中printf输出的相关函数

    详解C语言中printf输出的相关函数

    这篇文章主要介绍了C语言中printf输出的相关函数总结,是C语言入门学习中的基础知识,需要的朋友可以参考下
    2015-08-08
  • vs2022 x64 C/C++和汇编混编(案例代码)

    vs2022 x64 C/C++和汇编混编(案例代码)

    这篇文章主要介绍了vs2022 x64 C/C++和汇编混编,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2023-02-02
  • C++实现扫雷小游戏(控制台)

    C++实现扫雷小游戏(控制台)

    这篇文章主要为大家详细介绍了C++实现扫雷小游戏,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2022-05-05
  • C++单例模式的几种实现方法详解

    C++单例模式的几种实现方法详解

    这篇文章主要为大家详细介绍了C++单例模式的几种实现方法,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下,希望能够给你带来帮助
    2022-03-03
  • C语言实现餐饮结账管理系统

    C语言实现餐饮结账管理系统

    这篇文章主要为大家详细介绍了C语言实现餐饮结账管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-11-11
  • C++基于QWidget和QLabel实现图片缩放,拉伸与拖拽

    C++基于QWidget和QLabel实现图片缩放,拉伸与拖拽

    这篇文章主要为大家详细介绍了C++如何基于QWidget和QLabel实现图片缩放、拉伸与拖拽等功能,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下
    2024-02-02

最新评论