L2-018 多项式A除以B（模拟）

题目连接

https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984

思路

其实就是一个多项式的除法运算，我们尽可能将 BBB 的最大项凑到和 A的对应位置项同阶，然后做一个减法运算即可，详情请参考代码，注意的是这里有几个坑点：

余数的阶数小于商的阶数：测试点3、4
去除商中的零项：测试点1、4
B的最大阶比A大：测试点2、3

代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007
#define endl "\n"
#define PII pair<int,int>
#define INF 0x3f3f3f3fconst int N = 2e4 + 10;double a[N], b[N], q[N];struct Node {int e;double c;
};void print(vector<Node> &ans) {int l = ans.size();cout << l << " ";for (int i = 0; i < l; ++i) {cout << ans[i].e << " " << ans[i].c << " \n"[i == l - 1];}if (!l) cout << "0 0.0" << endl;
}int n, m;
int main() {ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);cout << fixed << setprecision(1);cin >> n;double ci;int ei, maxe1 = 0, maxe2 = 0;for (int i = 1; i <= n; ++i) {cin >> ei >> ci;a[ei] = ci;maxe1 = max(maxe1, ei);}cin >> m;for (int i = 1; i <= m; ++i) {cin >> ei >> ci;b[ei] = ci;maxe2 = max(maxe2, ei);}//除法运算for (int i = maxe1; i >= maxe2; --i) {int qe = i - maxe2;double qc = a[i] / b[maxe2];q[qe] = qc;for (int j = maxe2; j >= 0; --j) {int pe = j + qe;double pc = qc * b[j];a[pe] -= pc;}a[i] = 0;}//得到商vector<Node> ans;for (int i = maxe1 - maxe2; i >= 0; --i)if (fabs(q[i]) >= 0.05)ans.push_back({i, q[i]});print(ans);//得到余数ans.clear();for (int i = maxe1; i >= 0; --i)if (fabs(a[i]) >= 0.05)ans.push_back({i, a[i]});print(ans);return 0;
}
/*
2 4 4 3 2
2 5 4 3 2*/

L2-018 多项式A除以B（模拟）相关推荐

模拟计算（L2-018 多项式A除以B （25 分））
这一题是一道模拟计算题,只要足够细心就可以解决问题. 原题链接 L2-018 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R ...
多项式A除以B（模拟）
L2-018 多项式A除以B (25 分) 题目链接这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. [输入格式] 输入分 ...
PTA 多项式A除以B （25 分）
7-10 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入分两行,每行给出一 ...
多项式A除以B（PTA）
多项式A除以B 题目答案参考总结题目答案 #include<iostream> #include<math.h> using namespace std; const ...
【CCCC】L2-018 多项式A除以B (25分)，多项式除法
problem L2-018 多项式A除以B (25分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入 ...
2016CCCC天梯--多项式A除以B
L2-018. 多项式A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越这仍然是一道关于A/B的题,只不过A和B都换成了 ...
PTA L2-018 多项式A除以B (多项式除法)
L2-018 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入分两行,每行给 ...
L2-018. 多项式A除以B
L2-018. 多项式A除以B 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作者陈越这仍然是一道关于A/B的题,只不过A和B都换成了 ...
L2-018 多项式A除以B (25 分)
two L2-018 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入分两行 ...
双移线驾驶员模型，多项式双移线模拟采用多项式搭建双移线期望路径，基于郭孔辉单点预瞄理论，搭建双移线simulink驾驶员模型
双移线驾驶员模型,多项式双移线模拟软件使用:Matlab/Simulink 适用场景:采用多项式搭建双移线期望路径,基于郭孔辉单点预瞄理论,搭建双移线simulink驾驶员模型. 模型包含:双移线模 ...

L2-018 多项式A除以B（模拟）

题目连接

思路

代码

L2-018 多项式A除以B（模拟）相关推荐

最新文章

热门文章