一元稀疏多项式简单计算器 ----综合题2

最新推荐文章于 2024-07-27 22:32:08 发布
最新推荐文章于 2024-07-27 22:32:08 发布
阅读量2.4k 收藏 20
点赞数 4
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41424132/article/details/81166340
版权

高级功能里面有几个没有做 ...

二、一元稀疏多项式简单计算器

问题描述

设计一个一元稀疏多项式简单计算器

基本要求

一元稀疏多项式简单计算器的基本功能是：

（1）输入并建立多项式；

（2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；

（3）多项式a和b相加，建立多项式a+b；

（4）多项式a和b相减，建立多项式a-b。

测试数据

（1）（2x+5x3-3.1x11）+(7-5x8+11x9)=(-3.1x11+11x9+2x+7)

（2）(6x-3-X+4.4X2-1.2X9)-(-6X-3+5.4X2-X2+7.8X15)=(-7.8X15-1.2X9+12X-3-X)

（3）(1+X+X2+X3+X4+X5)+(-X3-X4)=(1+X+X2+X5)

（4）(X+X3)+(-X-X3)=0

实现提示

用带表头结点的单链表存储多项式。

选作内容

  1. 计算多项式在X处的值。
  2. 计算多项式a的导函数a’。
  3. 多项式a和b相乘，建立乘积多项式ab。
  4. 多项式的输出形式为类数学表达式。例如，多项式-3x8+6x3-18的输出形式为-3x^8+6x^3-18。注意，系数为1的非零次项的输出形式中略去系数1，如1x8的输出形式为x^8。
  5. 计算器的仿真界面。

 

 界面

源码

#include <iostream>
#include <iomanip>
#include <conio.h>
#include <stdio.h>
#include <process.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>
using namespace std;
#define MAX 101
#define STOP -12923966
void wait(){
	cout << "\n请按任意键继续\n" << flush;
	getch();
}
struct domath{
  int c;
  int x;
}LINEADD[MAX],LINESUB[MAX],LINE1[MAX],LINE2[MAX],LINE1b[MAX],LINE2b[MAX],LINE3[MAX];
void refreash();
void input_lines();
void show_pcline();
void test();
void show_pcline();
void ADD();
void backup();
void makeup(domath* LINE);
void SUB();
void math_UI(domath* LINE);
void math_out();
void calUI();

int main()
{
  refreash();
  char choice;
  while (1)
  { system("cls");
    cout << "\n\n\n\n";
    cout << "\t\t                       多项式计算器  \n";
    cout << "\t\t           ======================================\n";
    cout << "\t\t             1：输入多项式          \n";
    cout << "\t\t             2：输出多项式               \n";
    cout << "\t\t             3：多项式a和b相加，建立多项式a+b        \n";
    cout << "\t\t             4：多项式a和b相减，建立多项式a-b         \n";
    cout << "\n";
    cout << "\t\t           =======================================pro   \n";
    cout << "\t\t             5：类数学表达式     \n";
		cout << "\t\t             6：计算器的仿真界面        \n";

    cout << "\t\t             z：清空数据        \n";
    cout << "\n";
    cout << "\t\t             0：退出        \n";
    cout << "\n";
    cout << "\t\t请选择：" << flush;

    choice = getch();
    system("cls");
      switch(choice)
      {
        case '1':
        input_lines();
          break;
        case '2':
        show_pcline();
          break;
        case '3':
        ADD();
          break;
				case '4':
				SUB();
					break;
				case '5':
				math_out();
					break;
					case '6':
					calUI();
						break;

        case 't':
        test();
        break;
        case '0':
          exit(0);
      }
    }
}
//refreash
void refreash(){
  int i;
  for(i=0;i<MAX;i++)
  {
    LINE1[i].c=LINE1[i].x=STOP;
    LINE2[i].c=LINE2[i].x=STOP;
  }
}
void refreash_one(domath *LINE){
  int i;
  for(i=0;i<MAX;i++)
  {
    LINE[i].c=LINE[i].x=STOP;
  }
}

//in put
void doinput(domath* LINE)//for input_lines
{
  int i;
  char getstop[200];
  cout<<"输入项数n(0<n<=100):"<<flush;
  cin>>LINE[100].c;                      //this is n
  for(i=0;i<LINE[100].c;i++)
  {
    cout<<"\n输入第"<<i+1<<"项的c:"<<flush;
    scanf("%s",&getstop);
      if(getstop[0]!='/') LINE[i].c=atoi(getstop);
      else return;
    cout<<"\n输入第"<<i+1<<"项的x^:"<<flush;
    scanf("%s",&getstop);
      if(getstop[0]!='/') LINE[i].x=atoi(getstop);
      else return;
  }
  cout <<"输入完成"<<endl;
  backup();
  makeup(LINE);
}
void input_lines()
{
  fflush(stdin);
  char choice;
  cout<<"   !!!写入新的多项式会抹掉原来的内容!!!"<<endl;
  cout<<"            1:写入多项式A"<<endl;
  cout<<"            2:写入多项式B"<<endl;
  cout<<"                           =========请选择: "<<endl;
  choice = getch();
  fflush(stdout);
  switch(choice)
  {
    case '1':
    refreash_one(LINE1);
    doinput(LINE1);
      break;
    case '2':
    refreash_one(LINE2);
    doinput(LINE1);
      break;
    }
    wait();
    backup();

}
//backup+makeup
  void backup(){
    int i;
    for(i=0;i<MAX;i++)
    {
      LINE1b[i].c=LINE1[i].c;
      LINE1b[i].x=LINE1[i].x;
      LINE2b[i].c=LINE2[i].c;
      LINE2b[i].x=LINE2[i].x;
    }
  }
  void makeup(domath* LINE)
  {
    int i,j,n,x_max=0;//x_max=0 is very important
    for(i=0;LINE[i].c!=STOP;i++){
			n =LINE[i].x;
      x_max=x_max>n?x_max:n;
    }//find x_max
		for(i=0;i<MAX;i++)
		{
			LINE3[i].c=STOP;
			LINE3[i].x=x_max-i;
		}//a special kind of refreash
    for(i=0;i<=x_max;i++)
    {
      LINE3[i].c=0;
      for(j=0;j<LINE[100].c;j++)
      {
        if(LINE[j].x==LINE3[i].x){
          LINE3[i].c+=LINE[j].c;//找到次数相同的项,相加;
        }
      }
    }
    LINE3[100].c=x_max+1;
    for(i=0;i<MAX;i++)
    {
      LINE[i].c=LINE3[i].c;
      LINE[i].x=LINE3[i].x;
    }
    cout<<"整理..."<<endl;
  }//the hardest part i think
//show it
void show_a_line(domath* LINE)
{
  int i;
  for(i=0;(LINE[i].c)!=STOP;)
  {
    if(LINE[i].c==STOP)cout<<"0"<<","<<flush;
    else
     cout<<LINE[i].c<<","<<flush;
    if(LINE[i].x==STOP)cout<<"0"<<","<<flush;
    else
     cout<<LINE[i].x<<","<<flush;
    i++;
  }
}
void show_pcline()
{
  fflush(stdin);
  cout<<"A: "<<flush;
  show_a_line(LINE1);
  cout<<"\nB: "<<flush;
  show_a_line(LINE2);
  wait();
}
//
void ADD()
{
  cout<<"请事先保证两个表均不为空"<<endl;

  int i,j,n,maxa=0,maxb=0;
	for(i=0;LINE1[i].c!=STOP;i++){
		n =LINE1[i].x;
		maxa=maxa>n?maxa:n;
	}
	for(i=0;LINE2[i].c!=STOP;i++){
		n =LINE2[i].x;
		maxb=maxb>n?maxb:n;
	}
	maxa=maxa>maxb?maxa:maxb;//get max
	for(i=0;i<MAX;i++)	  {
		LINE3[i].c=STOP;
		LINE3[i].x=maxa-i; 	}
	for(i=0;i<=maxa;i++)
	{
		LINE3[i].c=0;
		for(j=0;j<LINE1[100].c;j++)
		{
			if(LINE1[j].x==LINE3[i].x)
				LINE3[i].c+=LINE1[j].c;//找到次数相同的项,相加;
		}
		for(j=0;j<LINE2[100].c;j++)
		{
			if(LINE2[j].x==LINE3[i].x)
				LINE3[i].c+=LINE2[j].c;
	}
}
	LINE3[100].c=maxa+1;

  cout<<"OK,这是结果:"<<flush;
  show_a_line(LINE3);
	cout<<"\n这是MATH显示法的:"<<flush;
	math_UI(LINE3);
  wait();

}
//
void SUB()
{
	cout<<"请事先保证两个表均不为空"<<endl;
	int i,j,n,maxa=0,maxb=0;
	for(i=0;LINE1[i].c!=STOP;i++){
		n =LINE1[i].x;
		maxa=maxa>n?maxa:n;
	}
	for(i=0;LINE2[i].c!=STOP;i++){
		n =LINE2[i].x;
		maxb=maxb>n?maxb:n;
	}
	maxa=maxa>maxb?maxa:maxb;//get max
	for(i=0;i<MAX;i++)	  {
		LINE3[i].c=STOP;
		LINE3[i].x=maxa-i; 	}
	for(i=0;i<=maxa;i++)
	{
		LINE3[i].c=0;
		for(j=0;j<LINE1[100].c;j++)
		{
			if(LINE1[j].x==LINE3[i].x)
				LINE3[i].c+=LINE1[j].c;//找到次数相同的项,相加;
		}
		for(j=0;j<LINE2[100].c;j++)
		{
			if(LINE2[j].x==LINE3[i].x)
				LINE3[i].c-=LINE2[j].c;
	}
}
	LINE3[100].c=maxa+1;
	cout<<"OK,这是结果:"<<flush;
	show_a_line(LINE3);
	cout<<"\n这是MATH显示法的:"<<flush;
	math_UI(LINE3);
	wait();
}
//
void math_out()
{
	fflush(stdin);
  cout<<"A: "<<flush;
  math_UI(LINE1);
  cout<<"\nB: "<<flush;
  math_UI(LINE2);
  wait();
}
void math_UI(domath* LINE)
{
	int i;
  for(i=0;(LINE[i].c)!=STOP;i++)
  {
		if(LINE[i].c>1||LINE[i].c<0)
			{
				if(LINE[i].c>0&&i>0)  cout<<"+"<<flush;
				cout<<LINE[i].c<<flush;
				if(LINE[i].x!=0) cout<<"x^"<<LINE[i].x<<flush;

			}
			else if(LINE[i].c==1)
			{
				if(LINE[i].c>0&&i>0)  cout<<"+"<<flush;
				if(LINE[i].x!=0) cout<<"x^"<<LINE[i].x<<flush;
			}
  }
	cout<<"      (空就是所有的和为0)"<<endl;
}
//calUI
void calUI(){
	cout << "\n\n\n\n";
	cout << "\t\t                     =*=*=*=*=*=*=*=*=*=       \n";
	cout << "\t\t                     * 一元多项式计算器 * \n";
	cout << "\t\t                     =*=*=*=*=*=*=*=*=*=       \n\n\n";
	cout << "\t\t                     1     2     3     +         \n";
	cout << "\t\t                     4     5     6     -           \n";
	cout << "\t\t                     7     8     9     ^      \n";
	cout << "\t\t                     0     .     <     c      \n";
	cout << "\t\t                     ,     =     >     x      \n";
	cout << "\t\t                           \n";
	cout << "\n\n";
	wait();

}
//test
void test()
{
  refreash_one(LINE1);
  LINE1[0].c=1;
  LINE1[0].x=1;
  LINE1[1].c=1;
  LINE1[1].x=3;
  LINE1[100].c=2;
  refreash_one(LINE2);
	LINE2[0].c=1;
	LINE2[0].x=1;
	LINE2[1].c=1;
	LINE2[1].x=3;
  LINE2[100].c=2;
  backup();
  makeup(LINE1);
	cout<<"LINE1[100].c:"<<LINE1[100].c<<endl;
	makeup(LINE2);
  cout<<"rrrrrrrrrr-rrrrrrrrrr"<<endl;
  wait();
}

老娘这回基本上没有写备注，，我好懒的其实----

makeup（）函数比较难 因为我一开始小看这个题了 ，后来发现如果有沙雕输入1x+2x+3x这样的同类项还得合并，这就是全部难点了我认为

Thank you for reading my essay.

"Kim"
关注
一元稀疏多项式计算器
qq_64136052的博客
03-07 1194
一元稀疏多项式计算器；设计一个一元稀疏多项式简单计算器。
用C语言设计并实现一个一元稀疏多项式的简单计算器
10-10
数据结构的一个实验，用C语言设计并实现一个一元稀疏多项式的简单计算器 输入并建立多项式输出多项式，序列按指数降序排列多项式A(x)和B(x)相加，并建立多项式A(x)+B(x)多项式A(x)和B(x)相减，并建立多项式A(x)-B(x)，给定 x 的值，计算多项式。
【数据结构实战 C/C++】设计一个一元稀疏多项式简单计算器
最新发布
qq_64108165的博客
07-27 667
【数据结构实战 C/C++】设计一个一元稀疏多项式简单计算器【基本要求】 一元稀疏多项式简单计算器的基本功能是： 1. 输入并建立多项式； 2. 以类数学表达式的形式输出多项式；例如，多项式的输出形式为-3x^8+6x^3-8x^2+x-14。注意，系数值为1的非零次项的输出形式中略去系数1，如项的输出形式为x^8，项的输出形式为-x^3。 3. 多项式a和b相加，建立多项式a+b。 4. 多项式a和b相减，建立多项式a-b。 5. 计算多项式在x=x0处的值。 6. 求多项式a的导数函数a’。
一元稀疏多项式简单计算器
大知无涯者
03-14 8114
问题描述 设计一个一元稀疏多项式简单计算器 基本要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b。 （5）计算多项式在X处的值。...
一元稀疏多项式的计算
Sun
12-21 1500
任务：能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输出；要求：以链式存储结构实现多项式。 #include&lt;cstdio&gt; #include&lt;iostream&gt; using namespace std; typedef struct PNode { float coef;//系数 int expn;//指数 struct PNo...
一元稀疏多项式计算器 【 数据结构课设 】 仿真界面 + 代码详解
林深不见鹿 的博客
01-08 1万+
一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 （1）输入并建立多项式。 （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,…,cn,en，其中n是多项式的项数，ci,ei分别是第i 项的系数和指数，序列按指数降序排列。 （3）实现多项式a和b相加，建立多项式a+b。 （4）实现多项式a和b相减，建立多项式a-b。 （5）计算多项式在x处的值。 （6）计算器的仿真界面。 相关代码 #define _CRT_SECURE_NO_WARNINGS #incl
c一元稀疏多项式计算器-课程设计实验报告.pdf
10-30
本次课程设计的目标是开发一个一元稀疏多项式计算器，该计算器能够进行多项式的输入、输出、加法、减法等基本运算，并具有用户友好的界面。这个项目旨在强化学生的实践能力，特别是在数据结构领域的应用。通过完成这...
C语言-一元稀疏多项式计算器
03-27
本项目“C语言-一元稀疏多项式计算器”专注于利用C语言来处理一元稀疏多项式运算，包括加法、减法、乘法和除法。在本文中，我们将详细探讨这一主题，以及如何用C语言实现这些功能。 一元稀疏多项式是指多项式中大...
jisuanqi.rar_一元 稀疏多项式 简单 计数_一元 稀疏多项式 简单计算器_简单计算器
09-22
在IT领域，尤其是在计算机科学与数据结构相关的课程中，一元稀疏多项式简单计算器的设计是一个重要的实践课题。本文将详细解析这个主题，探讨稀疏多项式计算的原理及其在简单计算器中的应用。 首先，我们需要理解...
一元稀疏多项式计算器 数据结构课程设计
06-11
在本课程设计中，主题是“一元稀疏多项式计算器”，这是一项针对数据结构学习者的重要实践任务。数据结构是计算机科学中的基石，它研究如何有效地存储和组织数据，以便于高效地进行访问和操作。在这个项目中，我们将...
java 一元稀疏多项式简单计算器
08-25
该资源包括1.0、1.1和1.2三个版本。需求分析：1 输入并建立多项式；2输出多项式，输出形式为整数序列：n,c1,e1, c2,e2,,,,,,, cn,en,其中n是多项式的项数，ci,ei,分别是第i项的系数和指数，序列按指数降序排序；3 多项式a和b相加，建立多项式a+b；4 多项式a和b相减，建立多项式a-b；5计算多项式在x处的值。6 计算器的仿真界面。
多项式相乘一元稀疏多项式简单计算器
12-15
多项式相乘一元稀疏多项式简单计算器的基本功能是： （1)输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列。 （3）多项式a与多项式b相乘，建立多项式。 -Sparse polynomial multiplication unary polynomial basic functions of the calculator is simple: (1) input and the establishment of polynomial (2) the output polynomial, the output in the form of an integer sequence: n, c1, e1, c2, e2 ,..., cn, en, where n is the number of items polynomial, ci and ei is the first i entries are the coefficient and the index sequence in descending order by index. (Three) polynomial a polynomial b multiplied with the establishment of polynomials.
基于Java实现的一元稀疏多项式计算器.zip
07-04
资源包含文件：设计报告word+源码 本系统完成的主要功能如下：通过图形化界面点击按钮输入或键盘输入多项式；通过输入限制确保符合一元稀疏多项式的格式； 通过按钮组选择输出结果：多项式计算结果、在某点的值、多项式的导数(扩展功能)； 多项式的计算功能；多项式的求值功能；多项式的求导功能。 详细介绍参考：https://blog.csdn.net/newlw/article/details/124926217
java数据结构一元多项式加减
03-08
设计一个一元稀疏多项式简单计算器。其基本功能包括： (1) 输入并建立多项式； (2) 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2，......，cn，en，其中 n 是 多项式的项数，ci，ei分别是第 i 项的系数和指数，序列按指数降序排序； (3) 实现多项式 a 和 b 相加，建立多项式 a+b； (4) 实现多项式 a 和 b 相减，建立多项式 a-b； (5) 计算多项式在 x 处的值。 (6) 实现多项式 a 的求导。
一元稀疏多项式加减法计算器
热门推荐
a010655的专栏
05-14 2万+
实验一：一元稀疏多项式计算器 [问题描述]： 设计一个一元稀疏多项式简单计算器。 [基本要求]： 一元稀疏多项式简单计算器的基本功能是： (1)输出并建立多项式；(2)输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列；(3)多项式a和b相加，建立多项式a+b;(4)多项式a和b相减
java版 一元稀疏多项式简单计算器
m0_51590824的博客
07-01 1043
一元稀疏多项式简单计算器（单链表方法） 基本要求 一元稀疏多项式简单计算器的基本功能是： （1）输入并建立多项式； （2）输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,……,cn,en，其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数降序排列； （3）多项式a和b相加，建立多项式a+b； （4）多项式a和b相减，建立多项式a-b。 测试数据 （1）（2x+5x3-3.1x11）+(7-5x8+11x9)=(-3.1x11+11x9+2x+7) （2）(6x-3-X.
一元稀疏多项式计算器（加减）
小熊的学习记录
11-02 2582
题目：设Pn(x)和Qm(x)分别为两个一元稀疏多项式，利用单链表存储Pn(x)和Qm(x),简单实现Pn(x)+Qm(x)，Pn(x)-Qm(x),并就地逆置Pn(x)-Qm(x)。 思路：1.首先是创建链表，再存储数据。           2.进行多项式的运算。通过每一项的比较，判断指数是否相等，相等就进行合并，不相等就不操作并找到下一项。 这道题主要是考察了链表的操作，估计很多人都会...
数据结构课设（C++）——一元稀疏多项式简单计数器
m0_47471269的博客
07-27 871
（1） 输入并建立多项式 （2） 输出多项式，输出形式为整数序列：n，c1，e1，c2，e2……cn，en，其中n是多项式的项数，ci，ei分别为第i项的系数和指数。序列按指数降序排列。 （3） 多项式a和b相加，建立多项式a+b，输出相加的多项式。 （4） 多项式a和b相减，建立多项式a-b，输出相减的多项式。 用带头结点的单链表存储多项式。 测试数据： （1）(2x+5x8-3.1x11)+(7-5x8+11x9) （2） (6x-3-x+4.4x2-1.2x9)-(-6x-3+5.4x2+7.8x15
一元稀疏多项式简单计算器-多项式加法乘法实验报告
本实验的目的是设计一个一元稀疏多项式简单计算器，实现多项式的加法和乘法运算。 实验内容与要求： 1. 输入并建立多项式。 2. 输出多项式，输出形式为整数序列：n,c1,e1,c2,e2,...,cn,en。其中n是多项式的项数，ci...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值