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

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

?? poly.cpp

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


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 ()
	{
		head=NULL;
	}
	~poly()
	{
	}
	void input ( int n,istream & in)
	{
		int i;
		Node<double> *p,*q,*r;
		for(i=0;i<n;i++)
		{
			r=new Node<double>;
			in>>r->coef>>r->exp;
			if(r->coef==0)
				continue;
			else{
					if(head==NULL)
					{
						head=r;
						head->next=NULL;
					}
					else
					{
						p=head;
						q=p;
						while(p!=NULL&&p->exp>r->exp)
						{
							q=p;
							p=p->next;
						}
						if(p==NULL)
						{	
							q->next=r;
							r->next=p;
						}
						else if(p==head)
						{
							if(r->exp==p->exp)
								p->coef=p->coef+r->coef;
							else
							{
								p=head;
								head=r;
								r->next=p;
							}
						}
					else
					{
						if(r->exp==p->exp)
						{
							p->coef=p->coef+r->coef;
							delete r;
						}
						else
						{
							q->next=r;
							r->next=p;
						}
					}
				}
			}
		}
	}
	void output(ostream & out)const
	{
		Node<double> *h;
		h=head;
		if(h)
		{
			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<<"\n";
	}
	Node<T> *gethead()
	{
	return head;
	}
	T getcoef()
	{
		return head->coef;
	}
	T getexp()
	{
		return head->exp;
	}
	poly dev(poly m)
	{
		Node<double> * h,* p;
		h=m.gethead();
		p=h;
		while(h)
		{
			h->coef=h->coef*h->exp;
			h->exp=h->exp-1;
			h=h->next;
		}
		head=p;
		return  m;
	}
	poly indev(poly n)
	{
		Node<double> * h,* p;
		h=n.gethead();
		p=h;
		while(h)
		{
			h->exp=h->exp+1;
			h->coef=h->coef/h->exp;
			h=h->next;
		}
		head=p;
		return  n;
	}
	double 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;
	}
	poly & operator = ( poly & x)
	{
		Node<double> * p, *q=NULL,*h,*m;
		m=new Node<double>;
		m=x.gethead();
		while(m)
		{
			p=new Node<double>;
			p->coef=m->coef;
			p->exp=m->exp;
			if(q==NULL)
			{
				q=p;
				h=p;
			}
			else
			{
				q->next=p;
				q=p;
			}
			m=m->next;
		}
		p->next=NULL;
		head=h;
		delete m;
		return *this;
	}
	poly & operator + ( poly & x)
	{
		*this=add(*this,x);
		return *this;
	}
	poly & operator - ( poly & x)
	{
		*this=sub(*this,x);
		return *this;
	}
	poly & operator * ( poly & x)
	{
		*this=mul(*this,x);
		return *this;
	}
	poly & add(poly & a,poly & b)
	{
		Node<double> *p,*q,*l,*n,*m,*h;
		double x;
		h=a.gethead();
		q=b.gethead();
		p=h;
		l=p;
		while((p!=NULL)&&(q!=NULL))
			if(p->exp<q->exp)
			{
				if(p==h)
				{
					n=q;
					q=q->next;
					n->next =h;
					h=n;
					p=h;
					l=h;
				
				}
				else
				{
					n=q;
					q=q->next;
					l->next=n;
					n->next=p;
					l=n;
				
				}
			}
			else if(p->exp==q->exp)
			{
				x=p->coef+q->coef;
				if(x!=0)
				{
					p->coef=x;
					n=q;
					q=q->next;
					l=p;
					p=p->next;
					delete n;
				}
				else
				{
					m=p;
					l->next=p->next;
					p=p->next;
					delete(m);
					q=q->next ;
				}
			}
			else
			{
				l=p;
				p=p->next ;
			}
			if(q!=NULL)
				l->next=q;
			head=h;
			return a;
	}
	poly & sub(poly & a,poly & b)
	{
		Node<double> *p,*q,*l,*n,*m,*h;
		double x;
		p=a.gethead();
		q=b.gethead();
		while(p)
		{
			p->coef=-p->coef;
			p=p->next;
		}	
		h=a.gethead();
		q=b.gethead();
		p=h;
		l=p;
		while((p!=NULL)&&(q!=NULL))
			if(p->exp<q->exp)
			{
				if(p==h)
				{
					m=q;
					q=q->next;
					n->next =h;
					h=n;
					p=h;
					l=h;
				}
				else
				{
					n=q;
					q=q->next;
					l->next=n;
					n->next=p;
					l=n;	
				}
			}
			else if(p->exp==q->exp)
			{
				x=p->coef+q->coef;
				if(x!=0)
				{
					p->coef=x;
					n=q;
					q=q->next;
					l=p;
					p=p->next;
					delete n;
				}
				else
				{
					m=p;
					l->next=p->next;
					p=p->next;
					delete(m);
					q=q->next ;
				}
			}
			else
			{
				l=p;
				p=p->next ;
			}
			if(q!=NULL)
				l->next=q;
			head=h;
			return a;
	}
	poly & mul(poly & a,poly & b)
	{
		Node <double>*p,*q,*r,*l,*h,*m,*t;
		int flag;
		p=a.gethead();
		q=b.gethead();
		h=new  Node<double>;
		h->coef=a.getcoef();
		h->exp=a.getexp();
		flag=1;
		for(p;p!=NULL;p=p->next)
		{
			q=b.gethead();
			for(q;q!=NULL;q=q->next)
			{
				m=new Node<double>;
				m->coef=p->coef*q->coef;
				m->exp=p->exp+q->exp;
				if(flag)
				{
					if(h->coef==p->coef&&h->exp==p->exp)
					{
						h=m;
						h->next=NULL;
						l=h;
					}
					else
					{
						l->next=m;
						l=m;
						l->next=NULL;
					}
				}
				else
				{
					l=h;
					while(l!=NULL&&l->exp>m->exp)
					{
						r=l;
						l=l->next;
					}
					if(l==NULL)
					{
						r->next=m;
						m->next=l;
					}
					else
					{
						if(l->exp==m->exp)
						{
							l->coef=l->coef+m->coef;
							delete m;
							if(l->coef==0)
							{
								t=l;
								r->next=l->next;
								delete t;
							}
						}
						else
						{
							r->next=m;
							m->next=l;
						}
					}
				}

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



int main()
{
	int m=0,n,i,num=0;
	char *h,t;
	double result,v;
	poly<double> b,c;
	poly <double> *a;
	ifstream in("input.txt");
	ofstream out("output.txt");
	in>>m;
	if(m==0)
		out<<0<<"\n"<<0<<"\n"<<0<<"\n"<<0<<"\n"<<0<<"\n";
	else if(m<0)
		out<<"input error"<<"\n";
	else
	{
		h=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>>h[i];
		}
		for(i=1;i<m;i++)
		{
			if(h[i]=='+')
				a[i]=a[i]+a[i-1];
			else if(h[i]=='-')
				a[i]=a[i]-a[i-1];
			else if(h[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>>t>>v)
		{
			if(t==48&&v==0)
				break;
			if(t=='i')
			{
				c.output(out);
				result=c.val(v);
				out<<result<<"\n";
			}
			if(t=='d')
			{
				b.output(out);
				result=b.val(v);
				out<<result<<"\n";
			}
			
		}
	}
	return 0;
}

?? 快捷鍵說明

復(fù)制代碼 Ctrl + C
搜索代碼 Ctrl + F
全屏模式 F11
切換主題 Ctrl + Shift + D
顯示快捷鍵 ?
增大字號 Ctrl + =
減小字號 Ctrl + -
亚洲欧美第一页_禁久久精品乱码_粉嫩av一区二区三区免费野_久草精品视频
在线观看一区二区视频| 免费观看在线色综合| 99久久夜色精品国产网站| 国产精品久久久久久久浪潮网站 | 青娱乐精品视频| 国产一区不卡精品| 欧美一级午夜免费电影| 一区二区成人在线视频| 99久久国产综合精品色伊| 国产清纯在线一区二区www| 国产一区欧美二区| 欧美国产日韩a欧美在线观看 | 日本精品一级二级| 国产精品久久二区二区| 99精品国产热久久91蜜凸| 中文字幕一区二区三区四区不卡| av一区二区三区在线| 亚洲精品欧美专区| 在线观看视频91| 婷婷综合在线观看| 国产精品白丝在线| 91传媒视频在线播放| 日韩—二三区免费观看av| 99久久精品国产网站| 亚洲国产婷婷综合在线精品| 欧美一区二区免费视频| 蜜桃一区二区三区四区| 26uuu亚洲婷婷狠狠天堂| 国产精华液一区二区三区| 国产片一区二区| 日本高清成人免费播放| 亚洲成人精品一区二区| 久久久亚洲欧洲日产国码αv| 丁香婷婷综合激情五月色| 国产精品第一页第二页第三页| 色婷婷亚洲综合| 奇米精品一区二区三区在线观看一| 精品国产髙清在线看国产毛片| 国产91精品久久久久久久网曝门| 亚洲精品国产视频| 欧美α欧美αv大片| 成人久久视频在线观看| 婷婷久久综合九色综合伊人色| 精品日韩一区二区三区| av中文字幕亚洲| 蜜臀av一区二区三区| 国产精品成人午夜| 欧美成人a视频| 91丨porny丨蝌蚪视频| 秋霞影院一区二区| 久久久国产精品麻豆| 国产高清成人在线| 午夜av一区二区| 中文字幕亚洲精品在线观看 | 色婷婷久久一区二区三区麻豆| 午夜精品aaa| 国产精品伦一区| 欧美一二三四区在线| 91在线免费视频观看| 精品综合久久久久久8888| 亚洲激情校园春色| 国产天堂亚洲国产碰碰| 欧美美女直播网站| 日韩精品一区二区三区swag| 99久久精品一区| 国产美女久久久久| 偷窥国产亚洲免费视频| 亚洲日本va午夜在线电影| 精品噜噜噜噜久久久久久久久试看| 91色.com| 成人一道本在线| 麻豆精品在线视频| 午夜一区二区三区视频| 亚洲欧美自拍偷拍| 日本一区二区成人| 精品欧美一区二区在线观看| 欧美美女激情18p| 欧美日韩在线三级| 高清av一区二区| 美女高潮久久久| 中文字幕欧美一| 日韩毛片高清在线播放| 国产精品国产三级国产三级人妇 | 欧美一级高清大全免费观看| 欧美色网一区二区| 色欧美88888久久久久久影院| 粉嫩欧美一区二区三区高清影视| 激情图片小说一区| 蜜桃av噜噜一区| 视频在线观看一区| 亚洲国产成人av| 亚洲精品国产精品乱码不99| 亚洲欧洲日本在线| 亚洲精品视频一区二区| 最新国产成人在线观看| 自拍偷拍亚洲欧美日韩| 国产精品国产自产拍在线| 国产精品视频一二| 国产精品乱人伦| 亚洲视频一区二区在线| 国产精品久久久久久久久晋中 | 26uuu国产电影一区二区| 在线不卡欧美精品一区二区三区| 色综合久久88色综合天天6| eeuss鲁片一区二区三区在线观看| 国产精品中文字幕欧美| 国产麻豆成人传媒免费观看| 久久99国产精品久久99果冻传媒| 日日夜夜免费精品视频| 亚洲成人激情av| 日产国产高清一区二区三区| 久久精品国产99久久6| 偷拍亚洲欧洲综合| 久久国产精品第一页| 国产成人免费在线观看不卡| 成人一级黄色片| 在线精品视频小说1| 正在播放亚洲一区| 26uuu国产在线精品一区二区| 久久精品视频一区| 成人免费在线视频| 一区二区理论电影在线观看| 午夜欧美电影在线观看| 国产一区二区导航在线播放| 北条麻妃一区二区三区| 欧美丝袜丝交足nylons图片| 欧美大度的电影原声| 老司机精品视频导航| 丰满少妇久久久久久久| 在线国产电影不卡| 久久先锋影音av| 中文字幕一区二区在线观看| 日韩电影一区二区三区| 高清免费成人av| 在线不卡欧美精品一区二区三区| 久久精品一区二区| 亚洲自拍偷拍九九九| 久草热8精品视频在线观看| 91色在线porny| 欧美成人激情免费网| 一区在线播放视频| 久久国产精品无码网站| 91免费观看视频| 日韩久久精品一区| 亚洲女人的天堂| 国产乱人伦精品一区二区在线观看 | 久久se精品一区二区| 色屁屁一区二区| 国产视频一区在线播放| 五月婷婷激情综合网| 99视频一区二区三区| 日韩精品中文字幕在线一区| 伊人性伊人情综合网| 国产成人亚洲精品青草天美| 9191精品国产综合久久久久久| 国产欧美久久久精品影院| 视频一区国产视频| 高清成人免费视频| 久久久综合九色合综国产精品| 午夜精品一区二区三区免费视频 | 中文字幕在线不卡一区 | 国产91对白在线观看九色| 欧美一区二区黄色| 亚洲国产一二三| 色一情一乱一乱一91av| 日韩精品一区二区三区蜜臀| 亚洲精品成a人| 丁香婷婷综合五月| 国产精品污www在线观看| 国产麻豆精品在线| 精品国产露脸精彩对白| 视频一区二区国产| 欧美性感一类影片在线播放| 综合网在线视频| 91在线视频官网| 国产精品麻豆99久久久久久| 国产激情偷乱视频一区二区三区| 日韩欧美激情四射| 奇米色一区二区三区四区| 欧美电影影音先锋| 强制捆绑调教一区二区| 欧美日韩1234| 丝袜美腿一区二区三区| 欧美日韩性生活| 亚洲福利视频一区| 欧美日韩第一区日日骚| 日韩和欧美一区二区三区| 欧美理论在线播放| 亚洲成人在线观看视频| 97国产精品videossex| 国产精品污网站| 国产成人免费9x9x人网站视频| 精品国产免费久久 | 日韩精品一级中文字幕精品视频免费观看 | 成a人片亚洲日本久久| 国产欧美一区二区精品性色 | 亚洲欧美日韩久久| 91丨porny丨国产入口| 亚洲成a人片在线观看中文| 日韩一级免费观看|