【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;
}

启发

多出特殊的数据，多考虑细节。

像这种模拟题看起来简单，但细节不可忽视。