设计一个一元稀疏多项式简单计算器。 【基本要求】 (1)输入并建立两个多项式; (2)多项式a与b相加,建立和多项式c; (3)多项式a与b相减,建立差多项式d; (3)输出多项式a,b,c,d。输出格式:比如多项式a为:A(x)=clxel+c2xe2+…+ cmxem,其中,ci和ei分别为第i项的系数和指数,且各项按指数的升幂 排列,即0<el<e2<…<em。 【测试数据】 (1)(1+x+x2+x3+x4+x5)+(-x3-x4)=(1+x+x2+x5) (2)(x+x100)+(x100+x200)=(x+2x100+x200) (3)(2x+5×8-3x11)+(7-5x8+11x9)=(7+2x+11x9-3x11)

时间: 2023-05-23 11:04:09 浏览: 52
以下是一个一元稀疏多项式计算器的完整代码: #include <iostream> #include <vector> using namespace std; // 多项式项的结构体 struct polyItem { int coef; // 系数 int exp; // 指数 }; // 多项式类 class Polynomial { public: Polynomial() { items.clear(); // 清空项 } // 添加一项 void addItem(int coef, int exp) { polyItem item = { coef, exp }; items.push_back(item); } // 获取当前多项式的字符串表示 string toString() const { string str = ""; for (int i = 0; i < items.size(); i++) { const polyItem &item = items[i]; char buf[32]; snprintf(buf, sizeof(buf), "%+dx^%d", item.coef, item.exp); str += buf; } return str; } // 求和 static Polynomial add(const Polynomial &a, const Polynomial &b) { Polynomial c; int i = 0, j = 0; while (i < a.items.size() && j < b.items.size()) { const polyItem &item1 = a.items[i]; const polyItem &item2 = b.items[j]; if (item1.exp == item2.exp) { int coef = item1.coef + item2.coef; if (coef != 0) { c.addItem(coef, item1.exp); } i++, j++; } else if (item1.exp < item2.exp) { c.addItem(item1.coef, item1.exp); i++; } else { c.addItem(item2.coef, item2.exp); j++; } } for (; i < a.items.size(); i++) { c.addItem(a.items[i].coef, a.items[i].exp); } for (; j < b.items.size(); j++) { c.addItem(b.items[j].coef, b.items[j].exp); } return c; } // 求差 static Polynomial sub(const Polynomial &a, const Polynomial &b) { Polynomial d; int i = 0, j = 0; while (i < a.items.size() && j < b.items.size()) { const polyItem &item1 = a.items[i]; const polyItem &item2 = b.items[j]; if (item1.exp == item2.exp) { int coef = item1.coef - item2.coef; if (coef != 0) { d.addItem(coef, item1.exp); } i++, j++; } else if (item1.exp < item2.exp) { d.addItem(item1.coef, item1.exp); i++; } else { d.addItem(-item2.coef, item2.exp); j++; } } for (; i < a.items.size(); i++) { d.addItem(a.items[i].coef, a.items[i].exp); } for (; j < b.items.size(); j++) { d.addItem(-b.items[j].coef, b.items[j].exp); } return d; } private: vector<polyItem> items; // 多项式项的数组 }; int main() { // 读入多项式a cout << "Input the polynomial a (e.g. 1x^2+2x+3): "; string strA; getline(cin, strA); Polynomial a; int pos = 0; while (pos < strA.length()) { int coef = 0, exp = 0; if (strA[pos] == '+') { pos++; } else if (strA[pos] == '-') { coef = -1; pos++; } else { coef = 1; } while (pos < strA.length() && strA[pos] >= '0' && strA[pos] <= '9') { coef = coef * 10 + (strA[pos] - '0'); pos++; } if (pos >= strA.length() || strA[pos] != 'x') { cerr << "Invalid input format" << endl; return 1; } pos++; if (pos >= strA.length() || strA[pos] != '^') { cerr << "Invalid input format" << endl; return 1; } pos++; while (pos < strA.length() && strA[pos] >= '0' && strA[pos] <= '9') { exp = exp * 10 + (strA[pos] - '0'); pos++; } a.addItem(coef, exp); } // 读入多项式b cout << "Input the polynomial b (e.g. 1x^2+2x+3): "; string strB; getline(cin, strB); Polynomial b; pos = 0; while (pos < strB.length()) { int coef = 0, exp = 0; if (strB[pos] == '+') { pos++; } else if (strB[pos] == '-') { coef = -1; pos++; } else { coef = 1; } while (pos < strB.length() && strB[pos] >= '0' && strB[pos] <= '9') { coef = coef * 10 + (strB[pos] - '0'); pos++; } if (pos >= strB.length() || strB[pos] != 'x') { cerr << "Invalid input format" << endl; return 1; } pos++; if (pos >= strB.length() || strB[pos] != '^') { cerr << "Invalid input format" << endl; return 1; } pos++; while (pos < strB.length() && strB[pos] >= '0' && strB[pos] <= '9') { exp = exp * 10 + (strB[pos] - '0'); pos++; } b.addItem(coef, exp); } // 计算和、差并输出 Polynomial c = Polynomial::add(a, b); Polynomial d = Polynomial::sub(a, b); cout << "a(x) = " << a.toString() << endl; cout << "b(x) = " << b.toString() << endl; cout << "c(x) = " << c.toString() << endl; cout << "d(x) = " << d.toString() << endl; return 0; } 关于中文加密,我需要更多的上下文信息才能回答。

相关推荐

最新推荐

recommend-type

用C语言设计并实现一个一元稀疏多项式的简单计算器

数据结构的一个实验,用C语言设计并实现一个一元稀疏多项式的简单计算器 输入并建立多项式输出多项式,序列按指数降序排列多项式A(x)和B(x)相加,并建立多项式A(x)+B(x)多项式A(x)和B(x)相减,并建立多项式A(x)-B...
recommend-type

数据结构实习 一元稀疏多项式计算器的设计

我我们上数据结构课程的实习作业,是关于一元稀疏多项式计算器的设计,希望对大家有所帮助
recommend-type

汇编语言程序设计一元稀疏多项式计算器

设计一个一元稀疏多项式简单计算器 [基本要求] 一元稀疏多项式简单计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,…..,cn,en,其中n是多项式的项数,ci和ei...
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

机器学习怎么将excel转为csv文件

机器学习是一种利用计算机算法和统计数据的方法来训练计算机来进行自动学习的科学,无法直接将excel文件转为csv文件。但是可以使用Python编程语言来读取Excel文件内容并将其保存为CSV文件。您可以使用Pandas库来读取Excel文件,并使用to_csv()函数将其保存为CSV格式。以下是代码示例: ```python import pandas as pd # 读取 Excel 文件 excel_data = pd.read_excel('example.xlsx') # 将数据保存为 CSV 文件 excel_data.to_csv('example.csv', index=
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。
recommend-type

"互动学习:行动中的多样性与论文攻读经历"

多样性她- 事实上SCI NCES你的时间表ECOLEDO C Tora SC和NCESPOUR l’Ingén学习互动,互动学习以行动为中心的强化学习学会互动,互动学习,以行动为中心的强化学习计算机科学博士论文于2021年9月28日在Villeneuve d'Asq公开支持马修·瑟林评审团主席法布里斯·勒菲弗尔阿维尼翁大学教授论文指导奥利维尔·皮耶昆谷歌研究教授:智囊团论文联合主任菲利普·普雷教授,大学。里尔/CRISTAL/因里亚报告员奥利维耶·西格德索邦大学报告员卢多维奇·德诺耶教授,Facebook /索邦大学审查员越南圣迈IMT Atlantic高级讲师邀请弗洛里安·斯特鲁布博士,Deepmind对于那些及时看到自己错误的人...3谢谢你首先,我要感谢我的两位博士生导师Olivier和Philippe。奥利维尔,"站在巨人的肩膀上"这句话对你来说完全有意义了。从科学上讲,你知道在这篇论文的(许多)错误中,你是我可以依
recommend-type

实现实时监控告警系统:Kafka与Grafana整合

![实现实时监控告警系统:Kafka与Grafana整合](https://imgconvert.csdnimg.cn/aHR0cHM6Ly9tbWJpei5xcGljLmNuL21tYml6X2pwZy9BVldpY3ladXVDbEZpY1pLWmw2bUVaWXFUcEdLT1VDdkxRSmQxZXB5R1lxaWNlUjA2c0hFek5Qc3FyRktudFF1VDMxQVl3QTRXV2lhSWFRMEFRc0I1cW1ZOGcvNjQw?x-oss-process=image/format,png) # 1.1 Kafka集群架构 Kafka集群由多个称为代理的服务器组成,这