传送门:点击打开链接
题意:化简多项式。
思路:先写个结构体,把多项式的乘法和加法重载好。
然后直接套后缀表达式啊,或者表达式树啊,或者用栈写表达式解析啊,都是随意的
下面这个是表达式树的写法。
有一个要注意的地方是,在函数里面开数组,也是属于栈的空间,所以用G++提交的时候,要注意一下扩栈。
#include <map>
#include <set>
#include <cmath>
#include <ctime>
#include <stack>
#include <queue>
#include <cstdio>
#include <cctype>
#include <bitset>
#include <string>
#include <vector>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <functional>
#define fuck(x) cout<<"["<<x<<"]";
#define FIN freopen("input.txt","r",stdin);
#define FOUT freopen("output.txt","w+",stdout);
//#pragma