【JZOJ4803】【NOIP2016提高A组模拟9.28】求导

题目描述

输入

输出

样例输入

2x^2+3x+1

样例输出

4x+3

数据范围

样例解释

求导的意思：
多项式是由若干个单项式构成的
单项式的一般形式是ax^b，其中ab都是常数，x是自变量
对于单项式ax^b求导，结果就是(ab)x^(b-1)
对于多项式求导，就是把构成它的所有单项式分别求导之后相加
特别地，对于ax^0，即对常数a求导，结果是0

解法

模拟即可；
注意细节：
1.系数可为负；
2.处理+-号
3.当系数为1时，系数省略；
4.特别地：输入2+2x^2，输出2x。

代码

#include<iostream>#include<stdio.h>#include<math.h>#include<string.h>#include<algorithm>#define ll long long#define ln(x,y) ll(log(x)/log(y))#define sqr(x) ((x)*(x))using namespace std;const char* fin="equation.in";const char* fout="equation.out";const ll inf=0x7fffffff;const ll maxn=1007;char a[maxn],ch;bool bz=false,cz=false;void poke(){    ll i=1,j=0,k=0;    if (ch=='-') i=-1;    ch=getchar();    if (ch=='-') i=-1;    while (ch>='0' && ch<='9') k=k*10+ch-'0',ch=getchar();    if (ch!='x') {        if (ch=='+') bz=true;        return;    }    if (k==0) k=1;    ch=getchar();    if (ch!='^'){        if (bz) printf("+"),bz=false;        k=i*k;        printf("%lld",k);        if (ch=='+') bz=true;        cz=true;        return;    }    ch=getchar();    while (ch>='0' && ch<='9') j=j*10+ch-'0',ch=getchar();    k*=j*i;    j--;    if (bz) {        if (cz) printf("+");        bz=false;    }    printf("%lldx",k);    if (j>1) printf("^%lld",j);    if (ch=='+') bz=true;    cz=true;}int main(){    freopen(fin,"r",stdin);    freopen(fout,"w",stdout);    while (1){        poke();        if (ch!='+' && ch!='-') break;    }    if (!cz) printf("0");    return 0;}

启发

多出特殊的数据，多考虑细节。
像这种模拟题看起来简单，但细节不可忽视。