YZOI Easy Round 2_化简（simplify.c/cpp/pas)

标签：

Description

给定一个多项式，输出其化简后的结果。

Input

一个字符串，只含有关于字母x 的多项式，不含括号与分式，没有多余的空格。

Output

一个字符串，化简后的多项式，按照次数从大到小的顺序输出各项。

Input Sample

x^3+3*x^4-2*x^3+1-x

Output Sample

3*x^4-x^3-x+1

Hint

每项系数<10，次数<6，项数<20。字符串长度不超过100。

很烦的模拟   代码如下:

#include<iostream>
#include<cstdio>
using namespace std;
const int maxn=1000+10;
string s;
int a[maxn],lc=1,len;
bool first=true;
int main()
{
//	freopen("simplify.in","r",stdin);
//	freopen("simplify.out","w",stdout);
	cin>>s;
	len=s.size();
	if(len==1)
	{
		cout<<s[0];
		return 0;
	}
	for(int i=0;i<len;i++)
	{
		if(s[i]==‘x‘)
		{
			if(i==3)
			{
				if(s[0]==‘-‘)
				{
					if(s[4]==‘^‘)
					{
						a[s[5]-‘0‘]-=s[1]-‘0‘;
					}
					else
					{
						a[1]-=s[1]-‘0‘;
					}
					continue;
				}
			}
			if(s[0]>=‘0‘&&s[0]<=‘9‘&&i==2)
			{
				if(s[3]==‘^‘)
				{
					a[s[4]-‘0‘]+=s[0]-‘0‘;
				}
				else
				{
					a[1]+=s[0]-‘0‘;
				}
				continue;
			}
//			if(i==0)
//			{
//				a[1]++;
//				continue;
//			}
			if(s[i+1]==‘^‘)
			{
				if(i==0)
				{
					a[s[i+2]-‘0‘]++;
					continue;
				}
				if(s[i-1]==‘*‘)
				{
					if(s[i-3]==‘+‘)
						a[s[i+2]-‘0‘]+=s[i-2]-‘0‘;
					else if(s[i-3]==‘-‘)
						a[s[i+2]-‘0‘]-=(s[i-2]-‘0‘);
				}
				else
				{
					if(i==0)
					{
						a[s[i+2]-‘0‘]++;
						continue;
					}
						
					if(s[i-1]==‘+‘||s[i-1]==‘-‘)
					{
						if(s[i-1]==‘-‘)
							a[s[i+2]-‘0‘]--;
						else
							a[s[i+2]-‘0‘]++;
					}
					else
					{
						a[s[i+2]-‘0‘]--;
					}
				}
			}
			else
			{
				if(s[i-1]==‘+‘)
				{
					a[1]++;
				}
				else
				{
					a[1]--;
				}
			}
		}
		else
		{
			if(s[i]>=‘0‘&&s[i]<=‘9‘)
			{
				if(s[i-1]==‘^‘||s[i+1]==‘*‘)
					continue;
				a[0]+=s[i]-‘0‘;
			}
		}
	}
	for(int i=0;i<len;i++)
	{
		if(s[i]==‘^‘)
			lc=max(lc,s[i+1]-‘0‘);
	}
	for(int i=lc;i>=0;i--)
	{
		if(a[i]==0)
			continue;
		if(i==0)
		{
			if(a[i]>0)
			{
				if(first)
				{
					cout<<a[i];
					first=false;
					continue;
				}
				cout<<‘+‘<<a[i];
			}
			else
			{
				cout<<‘-‘<<a[i];
			}
			continue;
		}
		if(i==1)
		{
			if(a[i]>0)
			{
				if(a[i]==1)
				{
					if(first)
					{
						cout<<"x";
						first=false;
						continue;
					}
					cout<<"+x";
				}
				else
				{
					if(first)
					{
						cout<<a[i]<<"*x";
						first=false;
						continue;
					}
					cout<<"+"<<a[i]<<"*x";
				}
			}
			else
			{
				if(a[i]==-1)
				{
					cout<<"-x";
				}
				else
				{
					cout<<a[i]<<"*x";
				}
			}
			continue;
		}
		if(a[i]>0)
		{
			if(a[i]==1)
			{
				if(first)
				{
					cout<<"x^"<<i;
					first=false;
					continue;
				}
				else
				{
					cout<<"+x^"<<i;
				}
				
			}
			else
			{
				if(first)
				{
					cout<<a[i]<<"*x^"<<i;
					first=false;
					continue;
				}
				else
				{
					cout<<"+"<<a[i]<<"*x^"<<i;
					cout<<9999999<<endl;
				}
			}
			
		}
		else
		{
			if(a[i]==-1)
			{
				cout<<"-x^"<<i;
			}
			else
			{
				cout<<a[i]<<"*x^"<<i;
			}
		}
	}
//	cout<<endl;
//	for(int i=8;i>=0;i--)
//		cout<<a[i]<<‘ ‘;
//	cout<<endl;
//	cout<<a[3]<<endl;
	return 0;
}

YZOI Easy Round 2_化简（simplify.c/cpp/pas)

标签：

原文地址：http://www.cnblogs.com/luowenqing/p/4469684.html