YZOI Easy Round 2_化简（simplify.c/cpp/pas)
2024-04-09 10:16:20
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;
}
最新文章
- IO（六）--- 编码和解码
- Activity与Fragment的生命周期
- windows 下my.ini的配置优化
- load-on-startup
- C++——输入、输出和文件
- sql2008+vs2008安装心得以及详细教程分享
- Lua5.1基本函数库介绍
- c++ 指针的简单用法
- iframe兄弟间和iframe父子间的值传递问题
- visual studio code .net 开发
- JS获取页面复选框选中的值
- jquery选择基础
- win10 python27pyhton36共存
- 搭建简单SBT工程实践
- LY.JAVA面向对象编程.包的概述、导包
- 正向代理 forward proxy、反向代理 reverse proxy、透明代理 transparent proxy nginx反向代理原理和配置讲解 防止外部客户机获取内部内容服务器的重定向 URL 缓存命中
- 向git服务器添加shh公钥
- python小程序：备份文件
- VC简单嵌入汇编
- 解决Storm 和yarn 8080 端口冲突