一元稀疏多项式计算器 【 数据结构课设作业 ，腾讯架构师首发

最新推荐文章于 2023-07-09 22:10:21 发布
最新推荐文章于 2023-07-09 22:10:21 发布
阅读量155 收藏 1
点赞数
分类专栏： 程序员 文章标签： 后端 面试 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_60549751/article/details/119580929
版权
这是一个实现一元稀疏多项式相加、相减、输入及求值功能的程序。通过读取用户输入的字符串，解析得到多项式的系数和指数，然后使用链表数据结构存储并维护有序的多项式。程序提供了友好的界面展示，并能根据用户输入计算多项式的值或执行加减操作。
摘要由CSDN通过智能技术生成 
{

	s = s + (*str - '0') / d;

	d *= 10.0;

	str++;

}

return s * (flag ? -1.0 : 1.0);

}

void getNums() //在输入的字符串中提取系数和指数

{

int i = 0;

cnt = 0;

double coef;

int expn;

char str[80];

scanf("%s", str);

while (*(str + i))

{

	coef = get_coef(str + i);

	if (*(str + i) != 'x') i++;

	while ((*(str + i) >= '0'&&*(str + i) <= '9') || (*(str + i) == '.'))  	i++;

	if (*(str + i) == '+' || *(str + i) == '-' || *(str + i) == '\0')            expn = 0;

	else if (*(str + i) == 'x')

	{

		i++;

		if (*(str + i) == '+' || *(str + i) == '-' || *(str + i) == '\0') expn = 1;

		else if (*(str + i) == '^')

		{

			i++;

			expn = (int)get_coef(str + i);

			while ((*(str + i) >= '0'&&*(str + i) <= '9') || (*(str + i) == '.'))i++;

		}

	}

	coefs[cnt] = coef;

	expns[cnt] = expn;

	cnt++;

}

}

typedef struct Polynomial //多项式

{

double coef; //系数

int expn;   //指数

struct Polynomial *next;//指针

} Polynomial, *Polyn;

//创建一个头指针为head，项数为m的一元多项式

void CreatPolyn(Polyn head, int m) //建立链表，在插入过程中实现单链表有序

{

for (int i = 0; i < m; i++)

{

	Polyn p = (Polyn)malloc(sizeof(struct Polynomial));

	p->coef = coefs[i];

	p->expn = expns[i];

	if (p->coef == 0) free(p);

	else

	{

		Polyn q1, q2;

		q1 = head;

		q2 = head->next;

		while (q2 != NULL && p->expn < q2->expn)

		{

			q1 = q2;

			q2 = q2->next;

		}

		if (q2 != NULL && p->expn == q2->expn)

		{

			q2->coef += p->coef;

			if (q2->coef == 0)

			{

				q1->next = q2->next;

				free(q2);

			}

			free(p);

		}

		else

		{

			p->next = q2;

			q1->next = p;

		}

	}

}

}

void printPoLlyn(Polyn head) //进行格式化打印输出

{

Polyn q = head->next;

int flag = 0;     //记录是否为第一项

if (!q)

{

	puts("NULL(0)\t");

	return;

}

while (q)

{

	if (q->coef > 0 && flag == 1)

	{

		printf("+");

	}

	flag = 1;

	if (q->coef != 1 && q->coef != -1)

	{

		printf("%g", q->coef);



		if (q->expn == 1) printf("x");

		else if (q->expn != 0) printf("x^%d", q->expn);

	}

	else

	{

		if (q->coef == 1)

		{

			if (q->expn == 0) printf("1");

			else if (q->expn == 1) printf("x");

			else printf("x^%d", q->expn);

		}

		if (q->coef == -1)

		{

			if (q->expn == 0) printf("-1");

			else if (q->expn == 1) printf("-x");

			else printf("-x^%d", q->expn);

		}

	}

	q = q->next;

}

printf("\t\t");

}

int compare(Polyn a, Polyn b)//比较两个多项式的大小

{

if (a&&b)  // 多项式a和b均不为空

{

	if (a->expn > b->expn) return 1;// a的指数大于b的指数

	else if (a->expn < b->expn) return -1;

	else return 0;

}

else if (!a&&b) return -1; //a为空，b不为空

else if (a && !b) return 1;  //b为空，a不为空 

else if (!a && !b)return 0;  //a,b均为空

}

void clear(Polyn c)

{

Polyn p, q;

p = c;

while (p->next != NULL)

{

	q = p->next;

	p->next = q->next;

	free(q);

}

c->next = NULL;

}

void addPolyn(Polyn a1, Polyn b1, Polyn c1) //求解a+b

{

Polyn a = a1;

Polyn b = b1;

Polyn c = c1;

clear(c1);

Polyn head, qc;

Polyn qa = a->next;

Polyn qb = b->next;

head = c;

while (qa || qb)

{

	qc = (Polyn)malloc(sizeof(Polynomial));

	if (compare(qa, qb) == 1)

	{

		qc->coef = qa->coef;

		qc->expn = qa->expn;

		qa = qa->next;

	}

	else if (compare(qa, qb) == 0) //指数相同，直接相加

	{

		qc->coef = qa->coef + qb->coef;

		qc->expn = qa->expn;

		qa = qa->next;

		qb = qb->next;

	}

	else

	{

		qc->coef = qb->coef;

		qc->expn = qb->expn;

		qb = qb->next;

	}



	if (qc->coef != 0) //将该节点插入链表中

	{

		qc->next = c->next;

		c->next = qc;

		c = qc;

	}

}

}

void subPolyn(Polyn a, Polyn b, Polyn c)// a-b可以用a+b来求解，把b改成-b

{

Polyn h = b;

Polyn p = b->next;

while (p)

{

	p->coef *= -1;

	p = p->next;

}

addPolyn(a, h, c);

for (Polyn i = h->next; i != 0; i = i->next)

{

	i->coef *= -1;

}

}

void goto_xy(int x, int y)

{

HANDLE hOut;

hOut = GetStdHandle(STD_OUTPUT_HANDLE);

COORD pos = { x,y };

SetConsoleCursorPosition(hOut, pos);

}

void value(Polyn head, int flag) //计算x的值

{

goto_xy(2, 3); printf(" x = ");

double sum = 0, x;

scanf("%lf", &x);

for (Polyn p = head->next; p != 0; p = p->next)

{

	double tmp = 1;

	int expn = p->expn;

	while (expn != 0) //指数不为0

	{

		if (expn < 0)      tmp /= x, expn++;

		else if (expn > 0) tmp *= x, expn--;

	}

	sum += p->coef*tmp;

}

goto_xy(2, 4);

if (flag == 1) printf(" A( %g )的值 = %g", x, sum);

if (flag == 2) printf(" B( %g )的值 = %g", x, sum);

if (flag == 3) printf(" C( %g )的值 = %g", x, sum);

}

void show(Polyn a, Polyn b, Polyn c) //界面实现

{

goto_xy(0, 0); 	 printf("┏━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");

goto_xy(0, 1);   printf("┃            一元稀疏多项式简单计算器             ┃\n");

goto_xy(0, 2);   printf("┃━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━ ┫");

goto_xy(0, 3);   printf("┃\n"); goto_xy(50, 3);                     printf("┃\n");

goto_xy(0, 4);   printf("┃\n"); goto_xy(50, 4);                     printf("┃\n");

goto_xy(0, 5);   printf("┃\n"); goto_xy(50, 5);                     printf("┃\n");

goto_xy(0, 6);   printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 7);   printf("┃★ A :"); goto_xy(7, 7); printPoLlyn(a);  goto_xy(50, 7);  printf("┃");

goto_xy(0, 8);   printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 9);   printf("┃★ B :"); goto_xy(7, 9); printPoLlyn(b);  goto_xy(50, 9);  printf("┃");

goto_xy(0, 10);  printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 11);  printf("┃★ C :"); goto_xy(7, 11); printPoLlyn(c);  goto_xy(50, 11);  printf("┃");

goto_xy(0, 12);  printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━┳━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 13);  printf("┃   按7进行多项式相加     ┃   按8进行多项式相减   ┃\n");

goto_xy(0, 14);  printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 15);  printf("┃   按0进行多项式输入     ┃   按enter执行确定换行 ┃\n");

goto_xy(0, 16);  printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 17);  printf("┃   按1计算多项式A的值    ┃   按2计算多项式B的值  ┃\n");

goto_xy(0, 18);  printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━╋━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 19);  printf("┃   按3计算多项式C的值    ┃   按t退出多项式计算器 ┃\n");

goto_xy(0, 20);  printf("┣━━━━━━━━━━━━━━━━━━━━━━━━━┻━━━━━━━━━━━━━━━━━━━━━━━┫");

goto_xy(0, 21);  printf("┃                                                 ┃\n");

goto_xy(0, 22);  printf("┗━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━┛");

goto_xy(1, 23);  printf("【 一元稀疏多项式简单计算器】");

goto_xy(2, 3);

}

void create(Polyn a1, Polyn b1)

{

Polyn a = a1;

Polyn b = b1;

clear(a1);

clear(b1);

goto_xy(2, 3); printf("请输入多项式a :  ");   getNums();

m = cnt;

CreatPolyn(a, m);

goto_xy(2, 4); printf("请输入多项式b :  ");	  getNums();

m = cnt;

CreatPolyn(b, m);

总结

面试建议是，一定要自信，敢于表达，面试的时候我们对知识的掌握有时候很难面面俱到，把自己的思路说出来，而不是直接告诉面试官自己不懂，这也是可以加分的。

以上就是蚂蚁技术四面和HR面试题目，以下最新总结的最全，范围包含最全MySQL、Spring、Redis、JVM等最全面试题和答案，仅用于参考

一份还热乎的蚂蚁金服面经（已拿Offer）面试流程4轮技术面+1轮HR

“【 一元稀疏多项式简单计算器】”);

goto_xy(2, 3);

}

void create(Polyn a1, Polyn b1)

{

Polyn a = a1;

Polyn b = b1;

clear(a1);

clear(b1);

goto_xy(2, 3); printf("请输入多项式a :  ");   getNums();

m = cnt;

CreatPolyn(a, m);

goto_xy(2, 4); printf("请输入多项式b :  ");	  getNums();

m = cnt;

CreatPolyn(b, m);

总结

面试建议是，一定要自信，敢于表达，面试的时候我们对知识的掌握有时候很难面面俱到，把自己的思路说出来，而不是直接告诉面试官自己不懂，这也是可以加分的。

以上就是蚂蚁技术四面和HR面试题目，以下最新总结的最全，范围包含最全MySQL、Spring、Redis、JVM等最全面试题和答案，仅用于参考

[外链图片转存中…(img-ONHwb8T1-1628605921700)]

如何获取面试参考资料？戳这里免费领取

在职程序员一号
关注
专栏目录
一元稀疏多项式计算器 数据结构课程设计
06-11
在本课程设计中，主题是“一元稀疏多项式计算器”，这是一项针对数据结构学习者的重要实践任务。数据结构是计算机科学中的基石，它研究如何有效地存储和组织数据，以便于高效地进行访问和操作。在这个项目中，我们将...
一元稀疏多项式计算器 【 数据结构课设作业 ，Java后端面经
m0_60229361的博客
08-08 556
i++; expn = (int)get_coef(str + i); while ((*(str + i) >= '0'&&*(str + i) <= '9') || (*(str + i) == '.'))i++; } } coefs[cnt] = coef; expns[cnt] = expn; cnt++; } } typedef struct Polynomial //多项式 { double coef; //系数 in...
（初学者Java）一元稀疏多项式计算器——Java版
BangLiSang的博客
12-29 2666
一元稀疏多项式计算器——Java版 大二上学期结束了，数据结构老师让我们做一个一元稀疏计算器，网上的很多代码都是C语言的，我写了一个简单的Java版的，功能简陋，就是应付应付作业。 上代码 节点Node类 package internship; //自定义的结点类 public class Node { public Node next; public float coeffici...
java 一元稀疏多项式简单计算器,一元稀疏多项式计算器实验报告
weixin_29625757的博客
03-20 1155
一元稀疏多项式计算器实验报告课程名称：数据结构实验名称： 一元稀疏多项式计算器学 院：钱学森学院实 验 日 期 2020年 05 月 08日诚信承诺：我保证本实验报告中的程序和本实验报告是我自己编写，没有抄袭。一、实验目的熟悉课堂上讲过的一元多项式加法数据结构(使用链表)加强C++的基本操作以及STL的使用深入理解类封装，抽象的意义，并在实践中使用二、实验环境...
(数据结构)一元稀疏多项式计算器
weixin_41082201的博客
12-21 1万+
一．实习题目与要求 【问题描述】 设计一个一元稀疏多项式简单计算器。 【基本要求】 （1）输入并建立两个多项式； （2）多项式a与b相加，建立和多项式c； （3）多项式a与b相减，建立差多项式d； （3）输出多项式a,b,c,d。输出格式：比如多项式a为：A(x)=c1xe1+ c2xe2+… + cmxem，其中，ci和ei分别为第i项的系数和指数，且各项按指数的升幂 排列，即0≤e1＜e2＜…...
数据结构课程设计一元稀疏多项式计算器
随风飘荡的鱼儿的博客
05-22 4674
数据结构课程设计任务书学生姓名： 专业班级：指导教师： 工作单位：题 目: 一元稀疏多项式计算器基础要求：一元稀疏多项式简单计算器的基本功能是：(1) 输入并建立多项式；(2) 输出多项式，输出形式为整数序列：nn，en，其中n是多项式的项数，ci和ei，分别是第 i 项的系数和指数，序列按指数降序排列；(3) 多项式a和b相加，建立多项式ab；(4) 多项式a和b相减，建立多项式ab。
C语言-一元稀疏多项式计算器
03-27
本项目“C语言-一元稀疏多项式计算器”专注于利用C语言来处理一元稀疏多项式运算，包括加法、减法、乘法和除法。在本文中，我们将详细探讨这一主题，以及如何用C语言实现这些功能。 一元稀疏多项式是指多项式中大...
c一元稀疏多项式计算器-课程设计实验报告.pdf
10-30
【课程设计概述】 本次课程设计的目标是开发...通过这个一元稀疏多项式计算器的设计与实现，学生不仅掌握了数据结构的实际应用，也锻炼了编程技能和问题解决能力，这对于未来从事IT行业的职业生涯有着重要的铺垫作用。
数据结构 一元稀疏多项式计算器 课程设计报告
12-07
数据结构课程设计报告的主题是“一元稀疏多项式计算器”，这是一个针对大一学生的实践项目，旨在深化学生对数据结构的理解和应用能力。在报告中，作者详细地阐述了从问题理解、需求分析到算法设计、编码实现以及运行...
数据结构：一元稀疏多项式计算器（含图形界面）
10-08
设计一个C++模板类Polynomial，其中T给出了系数的类型。类Polynomial应该带有一个私有成员degree，它是多项式的阶数。当然，它还可能包含其他的私有成员。...采用适当的多项式测试一元稀疏多项式简单计算器的基本功能。
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 计算器的仿真界面。
C++实现一个一元稀疏多项式简单计算器 数据结构
qq_52788258的博客
07-10 4045
C++实现一个一元稀疏多项式简单计算器 数据结构，以类数学表达式的形式输出多项式：这里要注意输出形式，遇到常数项时不能输出x，第一项不能输出+号，系数值为1的非零次项的输出形式中略去系数1。...
一元稀疏多项式的计算（数据结构C++版）
qq_43589852的博客
12-21 5459
** 一元稀疏多项式的计算（数据结构C++版） ** [基本要求] （1）能够按照指数降序排列建立并输出多项式（升序只需稍微改动一下代码）； （2）能够完成两个多项式的相加、相减，并将结果输出； （3）以链式存储结构实现多项式。 [代码实现] //测试数据：2 1 4 3 5 2 78 1 3 2 4 3 6 4 #include<iostream> using namesp...
C语言数据结构课程设计 一元稀疏多项式计算器
2202_75442297的博客
07-09 2194
重庆理工大学（CQUT）C语言数据结构课程设计——一元稀疏多项式计算器
【数据结构】一元稀疏多项式计算器
热门推荐
man_zuo的博客
11-04 1万+
基本功能 一元多项式的加减 一元多项式的乘法 一元多项式的导数 一元多项式的输出为类数学表达式 运行截图： 源代码： #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; typedef struct { float coef;//系数 int expn;//指数 } Term; typedef struct ploynomial...
一元稀疏多项式计算器 【 数据结构课设作业 】 带界面，无bug，可以直接运行
林深不见鹿 的博客
01-11 5390
一元稀疏多项式计算器 问题描述 设计一个一元稀疏多项式简单计算器。 基本要求 （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）计算器的仿真界面。 测试数据 第一组： 5x^8-3.1x^11+2x 11x^9-5x^8+7 第二组:
数据结构实验：一元稀疏多项式（计算器）
清风无虑skr的博客
06-10 2911
实验内容： 设有一元多项式Am(x)和Bn(X)，编程实现多项式Am(x)和Bn(x)的加法、减法和乘法运算。其中多项式描述为： Am(x)=A0+A1x1+A2x2+A3x3+….+Amxm； Bn(x)=B0+B1x1+B2x2+B3x3+….+Bnxn。 说明： 1、从键盘输入两个多项式的系数和指数 2、可以进行多项式的加减乘三中运算 3、每种运算结果以多项式形式输出，可以输出升幂和降幂两种情况 4、使用合适的存储结构（顺序存储和链式存储） #include<stdio.h> #incl
用Java编写一元稀疏多项式计算器
weixin_35749545的博客
12-29 139
好的，首先你需要定义一个类来表示一元稀疏多项式的节点，这个节点应该至少包含两个属性：指数和系数。指数表示多项式中的指数，系数表示多项式中的系数。 接下来你可以使用链表来存储多项式的各个节点，这样就可以方便地在多项式中插入或删除节点。 然后你需要编写多项式的加法运算，可以通过遍历两个多项式的节点并比较它们的指数，来实现多项式的加法运算。如果两个多项式的节点指数相同，则将它们的系数相加，并将结果放入结...
java 一元稀疏多项式简单计算器,数据结构课程设计___一元稀疏多项式计算器(报告 代码)__完整版...
weixin_39673601的博客
03-20 1079
数据结构课程设计___一元稀疏多项式计算器(报告 代码)__完整版更新时间：2017/2/9 0:05:00浏览量：626手机版数据结构课程设计一、课程题目一元稀疏多项式计算器 二、需求分析1、一元稀疏多项式简单计算器的功能是：1.1 输入并建立多项式；1.2 输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,???cn,en,其中n是多项式的项数，ci和ei分别是第i项的系数和...
一元多项式计算器数据结构课设
最新发布
09-13
对于一元多项式计算器的数据结构课设，你可以考虑使用链表或数组来实现。以下是一个使用链表的示例： 1. 定义一个节点结构，包含两个成员变量：系数和指数。 ```C++ struct Node { double coefficient; // 系数 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值