大作业：多项式

最新推荐文章于 2022-02-16 11:56:29 发布
最新推荐文章于 2022-02-16 11:56:29 发布
阅读量142 收藏
点赞数
分类专栏： C程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38671538/article/details/88927435
版权

翁恺老师的大作业~
实现多项式，之前的写代码没有抄，重新手打优化

//多项式加减乘
//输入格式：x前面为系数，后面为次数 ;不必按次数输入，可打乱，可有空格（会过滤空格） 
//例如：x5+2x3+2 表示x的五次方+2*x的三次方+2
//输出格式：指数递增，正常格式 如上例：2.00+2.00x^3+x^5
//BY Peter_H 
//2019.3.30 22:30--2019.3.31 2:30
//2019.3.31 10:00--2019.3.31 13:09
//2019.3.31 23:00--23:30 改进可支持小数系数 增加指导界面 
//2019.4.2 发现bug 并不能支持小数系数 debug一小时无果 气炸 呜呜
#include<stdio.h>
#include<math.h>
#include<string.h>
#include<stdlib.h>
#include<ctype.h>
typedef struct node* ptr;
struct ppoly{
	int ex;
	double coef;
};
struct node{
	int ex;
	double coef;
	ptr next;
};//存多项式
void readinput(char *a)//过滤空格 //char* readinput()会出问题 似乎两次调用函数地址没有变 
{
	printf("输入多项式:\n");
	char b[100000];
	//printf("%p\n",a);
	int k=0;
	gets(a);
	for(int i=0;i<strlen(a);i++)
	{
		if(a[i]==' ')continue;
		b[k++]=a[i];
	}
}
int isop(char ch)//判断操作符 
{
	if(ch=='+')return 1;
	else if(ch=='-')return -1;
	else if(ch=='*')return 2;
	else return 0;
}
void createpoly(char *a,struct ppoly poly[])//create poly
{
	int k=0,flag[100000]={0};//负号的处理 
	for(int i=0;i<strlen(a);i++)
	{
		if(isop(a[i])==-1){
			flag[k]=1;
		}
		if(a[i]=='x'){
			if((i-1==0&&a[0]!='-')||(i-1>0&&!isop(a[i-1])))poly[k].coef=a[i-1]-'0';
			else poly[k].coef=1;
			if(i+1<strlen(a)&&!isop(a[i+1]))poly[k].ex=a[i+1]-'0';
			else poly[k].ex=1;
			k++;		
		}
		else if(isdigit(a[i])&&i!=0&&i!=strlen(a)-1&&isop(a[i-1])&&isop(a[i+1]))
		{
			poly[k].ex=0;
			poly[k].coef=a[i]-'0';
			k++;
		}
		else if((isdigit(a[i])&&i==0&&(isop(a[i+1])||i+1==strlen(a)))||(isdigit(a[i])&&i==1&&a[0]=='-'&&isop(a[i+1])))
		{
			poly[k].ex=0;
			poly[k].coef=a[i]-'0';
			k++;
		}
		if(isdigit(a[i])&&i==strlen(a)-1&&isop(a[i-1])){
			poly[k].ex=0;
			poly[k].coef=a[i]-'0';
			k++;
		}
	}
	poly[k].coef=0;
	poly[k].ex=-1;
	for(int i=0;i<k;i++)
	{
		if(flag[i])poly[i].coef*=-1;
	}
	//for(int i=0;i<k;i++)
	//printf("%d ",flag[i]);
	//return poly;
}
void sortpoly(struct ppoly*p)//从小到大排序 冒泡排 
{
	int n=0;
	for(int i=0;p[i].coef!=0;i++)
		n++;
	for(int i=0;i<n;i++)
	{
	 	for(int j=i+1;j<n;j++)
		{
			if(p[i].ex>p[j].ex){
				struct ppoly tmp;
				tmp=p[j];
				p[j]=p[i];
				p[i]=tmp;
			}
		}
	}	
}
void printpoly(struct ppoly*p)//输出多项式数组 
{
	int i;
	for(i=0;p[i].coef!=0;i++)
		printf("%dx_%d ",p[i].coef,p[i].ex);
	if(i==0)printf("0.00");
	printf("\n");
}
void printpolynode(ptr p)//输出多项式链表 
{
	if(p->next)p=p->next;
	else{
		printf("0.00\n");
		return;
	} 
	if(p){
		if(p->coef!=-1&&p->coef!=1&&p->ex>1)printf("%.2lfx^%d",p->coef,p->ex);
		else if(p->coef==1&&p->ex>1)printf("x^%d",p->ex);
		else if(p->coef==-1&&p->ex>1)printf("-x^%d",p->ex);
		else if(p->coef!=-1&&p->coef!=1&&p->ex==1)printf("%dx",p->coef);
		else if(p->coef==1&&p->ex==1)printf("x");
		else if(p->coef==-1&&p->ex==1)printf("-x");
		else if(p->ex==0)printf("%d",p->coef);	
		p=p->next;	
	}
	for(;p;p=p->next)
 	{
 		if(p->coef>1&&p->ex>1)
	  	     printf("+%dx^%d",p->coef,p->ex);
 		else if(p->coef>1&&p->ex==1)
 			 printf("+%dx",p->coef);
 		else if(p->coef==1&&p->ex>1)
 			 printf("+x^%d",p->ex);
 		else if(p->coef==1&&p->ex==1)
 			 printf("+x");
 		else if(p->coef<-1&&p->ex>1)
 			 printf("%dx^%d",p->coef,p->ex);
 		else if(p->coef<-1&&p->ex==1)
 			 printf("%dx",p->coef);
 		else if(p->coef==-1&&p->ex>1)
 			 printf("-x^%d",p->ex);
 		else if(p->coef==-1&&p->ex==1)
 			 printf("-x");
	    else if(p->ex==0)
	    {
	    	if(p->coef>0)printf("+%d",p->coef);
	    	else if(p->coef<0)printf("%d",p->coef);
		}
    }
    printf("\n");
}
void printinput(char* a)//输出数组 debug用 
{
	for(int i=0;i<strlen(a);i++)
			printf("%c",a[i]);
	printf("\n");
}
ptr readpoly(struct ppoly*p)//将多项式结构数组转成多项式链表 
{
	ptr pp,ans;
	pp=(ptr)malloc(sizeof(struct node));
	pp->next=NULL;
	ans=pp;
	for(int i=0;p[i].coef!=0;i++)
	{
		ptr tmp=(ptr)malloc(sizeof(struct node));
		tmp->coef=p[i].coef;
		tmp->ex=p[i].ex;
		tmp->next=NULL;
		pp->next=tmp;
		pp=pp->next;
	}
	return ans;
}
ptr addpoly(struct node*p1,struct node*p2)//多项式加法 
{
	//printf("多项式加减法。\n");
	ptr p,ans,pp1,pp2;
	pp1=p1->next;
	pp2=p2->next;
	p=(ptr)malloc(sizeof(struct node));
	p->next=NULL;
	ans=p;
	while(pp1&&pp2)
	{
		//printf("$$%d %d$$\n",p->coef,p->ex);
		if(pp1->ex<pp2->ex){
			ptr tmp=(ptr)malloc(sizeof(struct node));
			tmp->next=NULL;
			tmp->coef=pp1->coef;
			tmp->ex=pp1->ex;
			p->next=tmp;//这里如果不弄tmp 直接p->next=pp1 后面可能会把pp1改掉 
			p=p->next;
			pp1=pp1->next;
		}
		else if(pp1->ex>pp2->ex)
		{
		    ptr tmp=(ptr)malloc(sizeof(struct node));
			tmp->next=NULL;
			tmp->coef=pp2->coef;
			tmp->ex=pp2->ex;
			p->next=tmp;
			p=p->next;
			pp2=pp2->next;
		}
		else{
			ptr tmp=(ptr)malloc(sizeof(struct node));
			tmp->next=NULL;
			tmp->coef=pp1->coef+pp2->coef;
			tmp->ex=pp1->ex;
			if(tmp->coef){
				p->next=tmp;
				p=p->next;
				pp1=pp1->next;
				pp2=pp2->next; 
			}
			else {
				free(tmp);
			//	p=p->next;
				pp1=pp1->next;
				pp2=pp2->next; 
			}
		}
	}
	if(pp1)p->next=pp1;
	if(pp2)p->next=pp2;
	return ans;
}
ptr substractpoly(struct node*p1,struct node*p2)//多项式减法 为poly1-poly2 首先把poly2变成相反数 然后调用加法 
{
	ptr mp2,ans;
	mp2=(ptr)malloc(sizeof(struct node));
	mp2->next=NULL;
	ans=mp2;
	if(p1->next==NULL&&p2->next==NULL)return ans;
	p2=p2->next;
	while(p2)
	{
		ptr tmp=(ptr)malloc(sizeof(struct node));
		tmp->next=NULL;
		tmp->coef=-p2->coef;
		tmp->ex=p2->ex;
		mp2->next=tmp;
		p2=p2->next;
		mp2=mp2->next;
	}
	
	return addpoly(p1,ans);
}
ptr multipoly(struct node*p1,struct node*p2)//多项式乘法 先乘一组，然后再乘后面的，插入 
{
	//printf("多项式乘法。\n");
	ptr phead,p,tmp,pp1,pp2,ans,pp2h;
	pp1=p1->next;
	pp2=p2->next;
	pp2h=pp2;
	p=(ptr)malloc(sizeof(struct node));
	p->next=NULL;
	ans=p;
	if(pp1==NULL||pp2==NULL)return p;
	while(pp2){
		ptr tmp=(ptr)malloc(sizeof(struct node));
		tmp->next=NULL;
		tmp->coef=pp1->coef*pp2->coef;
		tmp->ex=pp1->ex+pp2->ex;
		p->next=tmp;
		p=p->next;
		pp2=pp2->next;
	}
	pp1=pp1->next;
	while(pp1)
	{
		pp2=pp2h;
		while(pp2)
		{
			ptr tmp=(ptr)malloc(sizeof(struct node));
			tmp->next=NULL;
			tmp->coef=pp1->coef*pp2->coef;
			tmp->ex=pp1->ex+pp2->ex;
			ptr q1=ans,q=q1->next;
			while(q&&q->ex<tmp->ex)
				{
					q=q->next;
					q1=q1->next;
				}
			if(q)
			{
				if(q->ex==tmp->ex){
					q->coef+=tmp->coef;
					if(q->coef){
						pp2=pp2->next;	
						continue;				
					}
					else{
						q1->next=q->next;
						free(q);
					}
				}
			else  {
				tmp->next=q->next;
				q->next=tmp;	//插入		
			}
			}
			else {
				if(tmp->coef)
				{
					p->next=tmp;
					p=p->next;
				}
			}
			pp2=pp2->next;		
		}
		pp1=pp1->next;
		 
	}
	return ans;
	
}
int main()
{
	ptr p1,p2,padd,psubstract,pmulti;
	struct ppoly poly1[10000],poly2[10000];
	char a[100000],b[100000];
	printf("这是一个多项式运算器。\n");
	printf("你可以用它来计算多项式加法、减法、乘法。系数只能为十以内整数。\n");
 	printf("例如：如果要输入x的三次方加2x的平方加3，直接输“x3+2x2+3”即可。\n");
	readinput(a);
	readinput(b);
//	printinput(a);
//	printinput(b);
	createpoly(a,poly1);
	createpoly(b,poly2);
	sortpoly(poly1);
	sortpoly(poly2);
	//printpoly(poly1);
	//printpoly(poly2);
	p1=readpoly(poly1);
	p2=readpoly(poly2); 
//	printpolynode(p1);
//	printpolynode(p2);
	padd=addpoly(p1,p2);//多项式加法
	psubstract=substractpoly(p1,p2);//多项式减法 
	pmulti=multipoly(p1,p2);//多项式乘法 
	printf("两多项式相加得：\n");
	printpolynode(padd);
	printf("两多项式相减得：\n");
	printpolynode(psubstract);
	printf("两多项式相乘得：\n");
	printpolynode(pmulti);
	return 0;
}
奋笔扬声
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
PolynomialCalculator:多项式计算器
04-16
PolynomialCalculator作者：HuangDell说明：这是C++老师布置的大作业——多项式计算器，其基本功能如下：1.读取多项式。按照(名称)=(系数，指数)的格式。如果没有输入名称，软件会自动为你添加None的名称，你可以...
polynomnom:多项式图书馆（是大学的可选作业）
06-02
多项式概要Polynom-Nom是一个 C++ 库，主要基于实现多项式的概念和各种离散数学现象。 该代码用于加深我在该领域的理解，但最重要的是在 C++ 中练习实现。 免责声明！ 这个项目只是一个大学兼职的工作，并没有被检查...
链表作业 3：多项式加法
m0_63223213的博客
02-16 1303
题目描述： 实现两个一元n次多项式的加法。例如P(A)=x+3x2-5x5+7，P(B)=2x2+6x3+x5-4x6，求P(A)+P(B)。 输入：每行是两个用空格隔开的整数m,n，分别代表多项式的系数和指数，以输入0 0作为结尾 输出：每次完成一个多项式的输入后，先输出该多项式；当第二个多项式输出完成后，下一行输出两个多项式输出的结果 （多项式打印的要求: 如果是第一项，不要打+号 //如果不是第一项，且系数为正数，要打加号 //如果系数为负数，...
数据结构作业：多项式合并
King8611的博客
11-04 2450
数据结构作业： 多项式合并，链表实现。 感觉这个写的还是挺合格的，哈哈。 import java.util.*; public class PolySinglyListTest { public static void main(String[] args) { PolySinglyList Ax=new PolySinglyList("1+x-x^2-x^3+x^5+x^10")...
python多项式求导_OO博客作业1：多项式求导作业总结
weixin_39537680的博客
12-05 1063
OO博客作业1：多项式求导作业总结第1次作业要求：简单多项式导函数的求解，仅包含幂函数和常数带符号整数幂函数项变量项常数项表达式由加法和减法运算符连接若干项组成空白字符此外，值得注意的几点是：带符号整数内不允许包含空白字符。幂函数、项、表达式，在不与上一条矛盾的前提下，可以在任意位置包含任意数量的>空白字符。如果某表达式存在不同的解释方式，则只要有任意一条解释中是合法的，该表达式即>...
数据结构第一次作业：多项式乘法
Hush
09-24 496
#include<iostream> using namespace std; typedef struct lnode { float coe;//系数 int exp;//指数 struct lnode* next; }node; node* Create(int n); //创建链表 void Output(node* head); //输出 void Add(n...
Java_OO作业：简单多项式导函数的求解
04-01
输入中，包含且仅包含一行，表示一个表达式。 关于输出，首先程序需要对输入数据的合法性进行判定 - 如果是一组合法的输入数据（即符合上述的表达式基本规则），则应当输出一行，表示求出的导函数。...
Polynomial-multiplication---Naive-and-Karatsuba:多项式乘法 - Naive 和 Karatsuba 算法
07-20
而Karatsuba算法通过分治策略提供了更优的时间复杂度，尤其适合处理大规模的多项式乘法问题。在Java编程中，理解并能正确实现这两种算法是提升程序效率的关键。在CS-5050的作业中，学生可能会被要求比较和实现这两种...
shors-simulation:多项式时间整数分解的Shor算法的仿真
05-14
它利用量子纠缠、量子干涉等特性，能够在量子比特上进行高效运算，从而在多项式时间内对大整数进行因式分解。这个算法的关键在于其量子傅立叶变换和量子退相干步骤，这两部分在模拟实现中占据了重要地位。 项目...
结构数组和结构指针
Peter_H
06-21 1671
数组名 数组名可以作为数组第一个元素的指针。我们由数组和指针的关系知道，a代表这个地址数值，它相当于一个指针，指向第一个元素（&a[0])，即指向数组的首地址。数组中的其他元素可以通过a的位移得到，此时的进阶是以数组中单个的元素类型为单位的，即a+i= & a[i]。 另外：（有关数组名取地址） &a代表的不是取a这个变量的地址，而是取数组的地址。虽然&a和a的内存...
大作业：计算器
Peter_H
03-29 1301
改掉了逆波兰表达式的一些bug如不能算小数等等 现在是真正的计算器了！ //功能强大的计算器 //可计算加减乘除乘方阶乘，三角函数，反三角函数，自然对数，常用对数，高斯函数(floor)，以e为底的指数函数(exp) //如果函数后面是非负常数则不必加括号 如sin5,arcsin0.5等；如果是表达式或负数则需加括号 如cos(-0.5),ln(5!) //BY Peter_H //15:0...
预编译#和##
Peter_H
04-29 1092
预编译时#和##号的功能 1.#：字符串化 加上# 预编译时自动加上双引号“ ” 2.##：无缝连接 可以把1（一）和23（二十三）连接成123（一百二十三） 不能扩展 3.举例 ////////##与#////////// #include<stdio.h> #define _CONS(a, b) a+b #define sat(x) abc##x #define cat(x...
大作业二—行编辑器
Peter_H
04-19 502
翁恺老师的大作业二 做一个行编辑器 1.开始想用矩形框覆盖，后来想到用双向链表，鲁棒性超强。 2.用了两个registerevent，开始啥也不懂，查看类看了许久才找到mouseevent和charevent，使用方法类似。event是按下为0，抬起为1，charevent返回一个char，似乎不能返回上下左右，于是同时用了一个keyevent可以返回上下左右bakespace箭头。 3.用mou...
PTA补题
Peter_H
03-15 463
翁恺老师实验课上没做出来的题 补完放到这里 铭记 1.一帮一 题目链接 https://pintia.cn/problem-sets/1098941609422696448/problems/1098944260419956736 题意：将名次最靠前的学生与名次最靠后的异性学生分为一组 代码： #include&amp;lt;stdio.h&amp;gt; #include&amp;lt;math.h&amp;gt; #incl...
大作业二—绘图板
Peter_H
04-21 218
翁恺大作业二 画函数图像 之前写的计算器没用到，自己有重写了一个，这次用了好多栈，感觉最失败的地方是没有事先构思好框架，一有bug就补一个判断，又产生新的bug，唉。 代码：(中间注释的一大片是debug时写的，后来bug越弄越多，受不了了，就停工了。 //2019.4.17 16:00--2019.4.18 0:30 //2019.4.20 7:10--14:20 //2019.4.21 17：...
Recursion
Peter_H
05-14 192
递归 今天上课讲了一些递归和迭代的例题 自己再写一遍 #include<bits/stdc++.h> using namespace std; #define eps 1e-8 int fact(int n) { if(n==1)return n; return n*fact(n-1); } int gcd(int a,int b) { if(b==0)return a; r...
C中的细节问题
Peter_H
02-22 176
1. printf 竖式问题的打印 可以直接一句printf打印出来：printf("%5d\nX%4d\n-----\n%5d\n%-5d\n-----\n%5d\n\n",abc,de,x,y,z); 效果: printf的原理 堆栈实现 “参数从右到左依次入栈” int cnt=1; printf("#%d %d %d %d %d#\n",cnt++,cnt++,cnt++,cn...
逆波兰表达式
Peter_H
03-08 168
逆波兰 16:00~22:00花了好久好久学了一下这个东西 逆波兰真的好强 //逆波兰后缀表达式 利用堆栈实现 堆栈用数组实现 #include&lt;bits/stdc++.h&gt; using namespace std; #define stack astack char stack[500];//存符号 char out[500],in[500];//输出 输入 int dtop...
算法设计：多项式求值与矩阵相乘的效率比较
"这篇作业主要涉及算法设计技术与方法，涵盖了多项式求值的四种运算以及矩阵相乘的三种算法，并要求对比不同算法的运行效率。" 在计算机科学中，算法设计是解决特定问题的关键，而衡量算法效率的一个重要指标是运行...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值