YZOI Easy Round 2

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。

很烦的模拟   代码如下:

#includeiostream
#includecstdio
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);
	cins;
	len=s.size();
	if(len==1)
	{
		couts[0];
		return 0;
	}
	for(int i=0;ilen;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;ilen;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)
				{
					couta[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)
					{
						couta[i]"*x";
						first=false;
						continue;
					}
					cout"+"a[i]"*x";
				}
			}
			else
			{
				if(a[i]==-1)
				{
					cout"-x";
				}
				else
				{
					couta[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)
				{
					couta[i]"*x^"i;
					first=false;
					continue;
				}
				else
				{
					cout"+"a[i]"*x^"i;
					cout9999999endl;
				}
			}
			
		}
		else
		{
			if(a[i]==-1)
			{
				cout"-x^"i;
			}
			else
			{
				couta[i]"*x^"i;
			}
		}
	}
//	coutendl;
//	for(int i=8;i=0;i--)
//		couta[i]' ';
//	coutendl;
//	couta[3]endl;
	return 0;
}

转载于:https://www.cnblogs.com/luowenqing/p/4469684.html

最新回复(0)
/jishuYJyKnZ_2FQcRL9o5Z7UMg1_2BW6zob1tMan5Syezor1ThWE_3D4858320
8 简首页