L2-018. 多项式A除以B
参考博客
1 #include <iostream>
2 #include <map>
3 #include <cmath>
4 #include <cstdio>
5 using namespace std;//系数要求保留一位小数，所以绝对值小于0.05都当成0对待
6 struct poly
7 {
8 int e;
9 double c;
10 }p[10000],ans[10000];
11 int main()
12 {
13 int n = 0,e = 0,c = 0,m = -1,ant = 0;//m记录a中最高次 e是指数 c是系数 输入都是整数
14 map<int,double> q;
15 cin>>n;
16 for(int i = 0;i < n;i ++)
17 {
18 cin>>e>>c;
19 q[e] = c;
20 if(i == 0)m = e;
21 }
22 cin>>n;
23 for(int i = 0;i < n;i ++)
24 {
25 cin>>p[i].e>>p[i].c;
26 }
27 while(m >= p[0].e)
28 {
29 double change = q[m]/p[0].c;//分析中所述的 a中最高次除以b中最高次 系数比
30 int diff = m - p[0].e;//指数比
31 if(fabs(change) >= 0.05)
32 {
33 ans[ant].e = diff;
34 ans[ant ++].c = change;
35 for(int i = 0;i < n;i ++)//change 乘以 b 更新a中的变化
36 {
37 q[p[i].e + diff] -= change * p[i].c;
38 }
39 }
40 else m --;//一定别忘了m-- 不然会超时，太过于马虎 if else语句还是想清楚 写完备一些好光有if没else就容易错误啊。。
41 while(m >= p[0].e && fabs(q[m]) < 0.05)
42 {
43 m --;
44 }
45 }
46 cout<<ant;
47 if(!ant)cout<<" 0 0.0";
48 for(int i = 0;i < ant;i ++)
49 printf(" %d %.1f",ans[i].e,ans[i].c);
50 cout<<endl;
51 ant = 0;
52 while(m >= 0)
53 {
54 if(fabs(q[m]) >= 0.05)
55 {
56 ans[ant].e = m;
57 ans[ant ++].c = q[m];
58 }
59 m --;
60 }
61 cout<<ant;
62 if(!ant)cout<<" 0 0.0";
63 for(int i = 0;i < ant;i ++)
64 printf(" %d %.1f",ans[i].e,ans[i].c);
65 }