标签:NOIP2016 4803 putchar JZOJ mo long include flag now
Description
给定一个合法的多项式,求导
数据范围:
Solution
字符串处理题,简单
Code
#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
using namespace std;char s[2000001];
struct mo{long long a,b;}a[1001];int n;
long long now;
bool flag,flag2,flag3;
inline mo qd(mo x){return (mo){x.a*x.b,x.b-1};}
signed main()
{
freopen("equation.in","r",stdin);
freopen("equation.out","w",stdout);
scanf("%s",s+1);
for(register int i=1;i<=strlen(s+1);i++)
{
if(isdigit(s[i]))
{
now=(now<<3)+(now<<1)+s[i]-48;
continue;
}
if(s[i]=='-')
{
if(!flag) {flag3=true;now=0;}
else
if(flag2)
{
a[n].b=now;
now=0;flag=flag2=false;flag3=true;
}
else
{
if(flag3) a[++n]=(mo){-now,0};else a[++n]=(mo){now,0};
now=0;flag=flag2=false;flag3=true;
}
continue;
}
if(s[i]=='+')
{
if(flag2)
{
a[n].b=now;
now=0;flag=flag2=flag3=false;
}
else
{
if(flag3) a[++n]=(mo){-now,0};else a[++n]=(mo){now,0};
now=0;flag=flag2=flag3=false;
}
}
if(s[i]=='x')
{
if(!now) now=1;
if(flag3) now*=-1;
a[++n]=(mo){now,1};
flag=true;now=0;
continue;
}
if(s[i]=='^')
{
now=0;flag2=true;
continue;
}
}
if(now>0)
if(!flag2)
if(!flag3)
a[++n]=(mo){now,0};
else
a[++n]=(mo){-now,0};
else
a[n].b=now;
flag=false;
for(register int i=1;i<=n;i++)
{
a[i]=qd(a[i]);
if(!a[i].a) continue;
if(a[i].a>0&&flag)putchar('+');
if(!a[i].b) {printf("%lld",a[i].a);flag=true;continue;}
if(abs(a[i].a)>1) printf("%lld",a[i].a);if(a[i].a==-1) putchar('-');putchar('x');
if(a[i].b>1) printf("^%lld",a[i].b);
flag=true;
}
if(!flag) putchar(48);
}
标签:NOIP2016,4803,putchar,JZOJ,mo,long,include,flag,now 来源: https://blog.csdn.net/xuxiayang/article/details/91046002
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。