亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频

? 歡迎來到蟲蟲下載站! | ?? 資源下載 ?? 資源專輯 ?? 關(guān)于我們
? 蟲蟲下載站

?? poly.cpp

?? 本程序用于實(shí)系數(shù)一元項(xiàng)式問題
?? CPP
字號(hào):
#include<iostream.h>
#include<stdio.h>
#include<math.h>
#include<fstream.h>

ifstream in("input.txt");
ofstream out("output.txt");

template <class T>
class poly;
template <class T>
class Node{
	friend poly<T>;
public:
	T coef;
	T exp;
	Node<T> * next;
};
template<class T>
class poly{
private:
	Node<T> * head;
public:
	poly ();
	~poly();
	void input ( int ,istream & in);
	void output(ostream & out)const;
	Node<T> *gethead();
	T getcoef();
	T getexp();
	poly  dev  ( poly );
	poly  indev( poly );
	double val(double);
	poly & operator = ( poly &);
	poly & operator + ( poly &);
	poly & operator - ( poly &);
	poly & operator * ( poly &);
	poly & add(poly &,poly &);
	poly & sub(poly &,poly &);
	poly & mul(poly &,poly &);
};
template <class T>
poly<T>::poly()
{
	head=NULL;
}

template <class T>
poly<T>::~poly(){}

template <class T>
T poly<T>:: getcoef()
{
	return head->coef;
}

template <class T>
T poly<T>::getexp()
{
	return head->exp;
}

template <class T>
Node <T> * poly <T>:: gethead()
{
	return head;
}

template <class T>
void poly<T>::input(int n,istream & in)
{
	int i;
	Node<double> *p,*q,*np;
	for(i=0;i<n;i++)
	{
		np=new Node<double>;
		in>>np->coef>>np->exp;
		if(np->coef==0)
			continue;
		else{
			if(head==NULL)
			{
				head=np;
				head->next=NULL;
			}
			else
			{
				p=head;
				q=p;
				while(p!=NULL&&p->exp>np->exp)
				{
					q=p;
					p=p->next;
				}
				if(p==NULL)
				{
					q->next=np;
					np->next=p;
				}
				else if(p==head)
				{
					if(np->exp==p->exp)
						p->coef=p->coef+np->coef;
					else
					{
						p=head;
						head=np;
						np->next=p;
					}
				}
				else
				{
					if(np->exp==p->exp)
					{
						p->coef=p->coef+np->coef;
						delete np;
					}
					else
					{
						q->next=np;
						np->next=p;
					}
				}
			}
		}
	}
}

template <class T>
void poly<T>::output(ostream & out)const
{
	Node<double> *h;
	h=head;
	if(h)
	{
		if(h->coef==0)
			;
		else if(h->coef==1)
		{
			if(h->exp==1)
				out<<"x";
			else if(h->exp==0)
				out<<h->coef;
			else
				out<<"x^"<<h->exp;
		}
		else if(h->coef==-1)
		{
			if(h->exp==1)
				out<<"-x";
			else if(h->exp==0)
				out<<h->coef;
			else
				out<<"-x^"<<h->exp;
		}
		else
		{
			if(h->exp==1)
				out<<h->coef<<"x";
			else if(h->exp==0)
				out<<h->coef;
			else
				out<<h->coef<<"x^"<<h->exp;
		}
		h=h->next;
	}
	while(h)
	{
		if(h->coef==0)
			;
		else if(h->coef==1)
		{
			if(h->exp==1)
				out<<"+x";
			else if(h->exp==0)
				out<<"+"<<h->coef;
			else
				out<<"+x^"<<h->exp;
		}
		else if(h->coef==-1)
		{
			if(h->exp==1)
				out<<"-x";
			else if(h->exp==0)
				out<<h->coef;
			else
				out<<"-x^"<<h->exp;
		}
		else
		{
			if(h->exp==1)
			{
				if(h->coef<0)
					out<<h->coef<<"x";
				else
					out<<"+"<<h->coef<<"x";
			}
			else if(h->exp==0)
			{
				if(h->coef<0)
					out<<h->coef;
				else
					out<<"+"<<h->coef;
			}
			else
			{
				if(h->coef<0)
					out<<h->coef<<"x^"<<h->exp;
				else
					out<<"+"<<h->coef<<"x^"<<h->exp;
			}
		}
		h=h->next;
	}
	out<<endl;
}

template <class T>
poly<T> & poly <T>:: add(poly & pa,poly & pb)
{
	Node<double> *p,*q,*pre,*nq,*np,*h;
	double x;
	h=pa.gethead();
	q=pb.gethead();
	p=h;
	pre=p;
	while((p!=NULL)&&(q!=NULL))
		if(p->exp<q->exp)
		{
			if(p==h)
			{
				nq=q;
				q=q->next;
				nq->next =h;
				h=nq;
				p=h;
				pre=h;
				
			}
			else
			{
				nq=q;
				q=q->next;
				pre->next=nq;
				nq->next=p;
				pre=nq;
				
			}
		}
		else if(p->exp==q->exp)
		{
			x=p->coef+q->coef;
			if(x!=0)
			{
				p->coef=x;
				nq=q;
				q=q->next;
				pre=p;
				p=p->next;
				delete nq;
			}
			else
			{
				np=p;
				pre->next=p->next;
				p=p->next;
				delete(np);
				q=q->next ;
			}
		}
		else
		{
			pre=p;
			p=p->next ;
		}
		if(q!=NULL)
			pre->next=q;
		head=h;
		return pa;
}

template <class T>
poly <T>& poly <T>:: sub(poly & pa,poly & pb)
{
	Node<double> *p,*q,*pre,*nq,*np,*h;double x;
	p=pa.gethead();
	q=pb.gethead();
	while(p)
	{
		p->coef=-p->coef;
		p=p->next;
	}	
	h=pa.gethead();
	q=pb.gethead();
	p=h;
	pre=p;
	while((p!=NULL)&&(q!=NULL))
		if(p->exp<q->exp)
		{
			if(p==h)
			{
				nq=q;
				q=q->next;
				nq->next =h;
				h=nq;
				p=h;
				pre=h;
				
			}
			else
			{
				nq=q;
				q=q->next;
				pre->next=nq;
				nq->next=p;
				pre=nq;	
			}
		}
		else if(p->exp==q->exp)
		{
			x=p->coef+q->coef;
			if(x!=0)
			{
				p->coef=x;
				nq=q;
				q=q->next;
				pre=p;
				p=p->next;
				delete nq;
			}
			else
			{
				np=p;
				pre->next=p->next;
				p=p->next;
				delete(np);
				q=q->next ;
			}
		}
		else
		{
			pre=p;
			p=p->next ;
		}
		if(q!=NULL)
			pre->next=q;
		head=h;
		return pa;
}

template <class T>
poly<T> & poly<T> :: mul(poly & pa,poly & pb)
{
	Node <double>*p,*q,*r,*pre,*h,*np,*t;
	int flag;
	p=pa.gethead();
	q=pb.gethead();
	h=new  Node<double>;
	h->coef=pa.getcoef();
	h->exp=pa.getexp();
	flag=1;
	for(p;p!=NULL;p=p->next)
	{
		q=pb.gethead();
		for(q;q!=NULL;q=q->next)
		{
			np=new Node<double>;
			np->coef=p->coef*q->coef;
			np->exp=p->exp+q->exp;
			if(flag)
			{
				if(h->coef==p->coef&&h->exp==p->exp)
				{
					h=np;
					h->next=NULL;
					pre=h;
				}
				else
				{
					pre->next=np;
					pre=np;
					pre->next=NULL;
				}
			}
			else
			{
				pre=h;
				while(pre!=NULL&&pre->exp>np->exp)
				{
					r=pre;
					pre=pre->next;
				}
				if(pre==NULL)
				{
					r->next=np;
					np->next=pre;
				}
				else
				{
					if(pre->exp==np->exp)
					{
						pre->coef=pre->coef+np->coef;
						delete np;

						if(pre->coef==0)
						{
							t=pre;
							r->next=pre->next;
							delete t;
						}
					}
					else
					{
						r->next=np;
						np->next=pre;
					}
				}
			}

		}
		flag=0;
	}
		head=h;
		return pa;
}

template <class T>
poly<T> poly<T>::dev(poly b)
{
	Node<double> * h,* nh;
	h=b.gethead();
	nh=h;
	while(h)
	{
		h->coef=h->coef*h->exp;
		h->exp=h->exp-1;
		h=h->next;
	}
	head=nh;
	return  b;
}

template <class T>
poly<T> poly<T>::indev(poly c)
{
	Node<double> * h,* nh;
	h=c.gethead();
	nh=h;
	while(h)
	{
		h->exp=h->exp+1;
		h->coef=h->coef/h->exp;
		h=h->next;
	}
	head=nh;
	return  c;
}

template <class T>
double poly<T>::val(double x)
{
	Node<double> * h;
	double sum=0.0;
	h=head;
	while(h)
	{
		sum=sum+h->coef*pow(x,(double)(h->exp));
		h=h->next;
	}
	return sum;
}

template <class T>
poly<T> & poly<T>:: operator = (poly & x)
{
	Node<double> * p, *q=NULL,*h,*nh;
	nh=new Node<double>;
	nh=x.gethead();
	while(nh)
	{
		p=new Node<double>;
		p->coef=nh->coef;
		p->exp=nh->exp;
		if(q==NULL)
		{
			q=p;
			h=p;
		}
		else
		{
			q->next=p;
			q=p;
		}
		nh=nh->next;
	}
	p->next=NULL;
	head=h;
	return *this;
}

template <class T>
poly<T> & poly<T>:: operator + ( poly & x)
{
	*this=add(*this,x);
	return *this;
}

template <class T>
poly<T> & poly<T>:: operator - ( poly & x)
{
	*this=sub(*this,x);
	return *this;
}

template <class T>
poly<T> & poly<T>:: operator * ( poly & x)
{
	*this=mul(*this,x);
	return *this;
}

int main()
{
	int m,n,i,num=0;
	char *ch,st;
	double result,value;
	poly<double> b,c;
	poly <double> *a;
	in>>m;
		ch=new char[m];
		a=new poly<double> [m];
		for(i=0;i<m;i++)
		{
			in>>n;
			a[i].input(n,in);
		}
		for(i=1;i<m;i++)
		{
			in>>ch[i];
		}
		for(i=1;i<m;i++)
		{
			if(ch[i]=='+')
				a[i]=a[i]+a[i-1];
			else if(ch[i]=='-')
				a[i]=a[i]-a[i-1];
			else if(ch[i]=='*')
				a[i]=a[i]*a[i-1];
		}
		a[m-1].output(out);
		b=a[m-1];
		b=b.dev(b);
		c=a[m-1];
		c=c.indev(c);
		while(in>>st>>value)
		{
			if(st==48&&value==0)
				break;
			if(st=='d')
			{
				b.output(out);
				result=b.val(value);
				out<<result<<endl;
			}
			else if(st=='i')
			{
				c.output(out);
				result=c.val(value);
				out<<result<<endl;
			}
		}
	return 0;
}














?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號(hào) Ctrl + =
減小字號(hào) Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
91福利精品第一导航| 欧美日韩美少妇| 日韩国产欧美在线播放| 日本一区二区视频在线| 在线不卡一区二区| 91丨国产丨九色丨pron| 久久狠狠亚洲综合| 亚洲大型综合色站| 亚洲精品日韩综合观看成人91| 精品国产一区二区三区久久影院 | 欧美午夜寂寞影院| 国产盗摄一区二区| 免费在线一区观看| 亚洲成人免费视| 亚洲人成在线播放网站岛国| 久久免费视频色| 欧美一区二区免费观在线| 91福利国产精品| 91麻豆免费看片| www.一区二区| 国产mv日韩mv欧美| 国内成人自拍视频| 伦理电影国产精品| 日韩—二三区免费观看av| 一区二区三区在线视频观看| 国产精品久久久久四虎| 国产欧美一区二区三区网站| 欧美大片拔萝卜| 欧美一级高清片| 91麻豆精品国产91久久久久| 欧美日韩国产乱码电影| 欧美日韩精品专区| 欧美日韩一区中文字幕| 欧美日韩高清一区二区| 欧美性猛片aaaaaaa做受| 91老师国产黑色丝袜在线| 成人app软件下载大全免费| 成人免费毛片片v| av亚洲精华国产精华| 国产91丝袜在线18| 粉嫩高潮美女一区二区三区| 日韩免费性生活视频播放| 欧美美女黄视频| 欧美一区永久视频免费观看| 在线播放91灌醉迷j高跟美女| 欧美精品久久99久久在免费线 | 国产成人夜色高潮福利影视| 国产一区二区在线电影| 国产成人亚洲综合色影视| 成人午夜激情视频| 99精品偷自拍| 欧美色网站导航| 7777精品伊人久久久大香线蕉| 91麻豆精品国产91久久久 | 亚洲女人****多毛耸耸8| 亚洲视频免费在线观看| 亚洲一区二区综合| 免费一区二区视频| 国产老妇另类xxxxx| 成人精品国产福利| 欧美一a一片一级一片| 91.xcao| 精品国产乱码久久久久久图片| 久久久久久久久久久久久久久99 | 亚洲第一成年网| 久久精品国产精品亚洲综合| 国产一区二区三区国产| 不卡的电视剧免费网站有什么| 在线一区二区三区四区| 欧美一区二区三区系列电影| 久久久激情视频| 亚洲九九爱视频| 奇米色777欧美一区二区| 国产一区二区按摩在线观看| 一本到高清视频免费精品| 欧美精品tushy高清| 国产亚洲午夜高清国产拍精品 | 亚洲在线观看免费| 久久av老司机精品网站导航| 国产91富婆露脸刺激对白 | 中文字幕免费不卡| 亚洲成人777| 国产suv一区二区三区88区| 欧美性猛交xxxx黑人交| 国产午夜精品一区二区| 亚洲精品日韩专区silk| 国内外成人在线视频| 色综合久久综合网97色综合| 91精品午夜视频| 中文字幕在线不卡视频| 精品视频在线免费看| 精品国产一区二区三区久久影院| 日韩理论片一区二区| 日本亚洲免费观看| 91麻豆国产在线观看| 久久噜噜亚洲综合| 日一区二区三区| 99久久免费精品| 26uuu另类欧美亚洲曰本| 亚洲图片欧美色图| 99麻豆久久久国产精品免费| 精品久久久久香蕉网| 香蕉久久夜色精品国产使用方法| 成人精品国产福利| 久久精品日产第一区二区三区高清版 | 日本不卡1234视频| 色综合天天综合网天天看片| 久久男人中文字幕资源站| 视频一区视频二区中文字幕| 色婷婷精品大在线视频| 国产精品美女久久久久aⅴ国产馆 国产精品美女久久久久av爽李琼 国产精品美女久久久久高潮 | 91美女视频网站| 国产校园另类小说区| 久久精品999| 日韩免费一区二区| 日韩高清不卡一区| 欧美高清性hdvideosex| 一级做a爱片久久| 色综合久久久久久久久久久| 中文字幕的久久| 国产成人三级在线观看| 欧美精品一区二区三区高清aⅴ| 男女激情视频一区| 日韩欧美一级精品久久| 日精品一区二区| 欧美日韩黄色一区二区| 亚洲电影一级黄| 欧美日韩一区二区三区四区| 亚洲线精品一区二区三区八戒| 色综合久久久久综合体桃花网| 亚洲天天做日日做天天谢日日欢| 成人免费的视频| 国产精品色在线观看| 福利一区二区在线| 欧美高清在线一区| proumb性欧美在线观看| 最新中文字幕一区二区三区| www.成人网.com| 一区二区在线观看av| 欧美在线一区二区三区| 夜夜嗨av一区二区三区四季av| 在线亚洲欧美专区二区| 亚洲午夜精品久久久久久久久| 欧美日韩五月天| 免费高清在线一区| 日本一区中文字幕| 日韩欧美精品在线视频| 狠狠色综合日日| 国产欧美一区二区三区网站| 92精品国产成人观看免费 | 亚洲在线观看免费视频| 在线综合视频播放| 国产一区二区三区国产| 国产精品久久久久国产精品日日| 99久久综合色| 日日欢夜夜爽一区| 国产欧美一区二区三区在线老狼 | 色噜噜夜夜夜综合网| 亚洲成人777| 久久综合久久久久88| 成人精品在线视频观看| 一区二区三区国产| 欧美一卡二卡三卡| 国产精品99久| 亚洲狠狠丁香婷婷综合久久久| 欧美另类变人与禽xxxxx| 国内精品国产成人| 亚洲精品乱码久久久久久黑人| 欧美美女喷水视频| 风流少妇一区二区| 五月天激情综合| 国产亚洲精品aa| 欧美日韩视频专区在线播放| 国产一区二区三区蝌蚪| 亚洲六月丁香色婷婷综合久久 | 欧美精品一区二区在线观看| 97精品国产97久久久久久久久久久久| 亚洲国产视频一区二区| 26uuu国产日韩综合| 欧洲精品在线观看| 国产麻豆精品一区二区| 亚洲综合色婷婷| 久久精品欧美日韩精品| 欧美日韩精品久久久| 国产91丝袜在线18| 免费精品视频在线| 一区二区三区精品在线| 国产婷婷色一区二区三区四区| 欧美午夜不卡视频| 国产69精品久久久久777| 午夜一区二区三区在线观看| 欧美国产精品中文字幕| 538在线一区二区精品国产| va亚洲va日韩不卡在线观看| 久久国产精品99久久人人澡| 亚洲精品欧美综合四区| 日本一区二区三区四区在线视频| 91精品国产欧美一区二区成人| 成人高清视频在线| 国产精一品亚洲二区在线视频|