题目

答案

#include<iostream>
#include<math.h>
using namespace std;
const int maxn=10005;
float a[maxn];
int b1[maxn];float b2[maxn];
float c[maxn];
int main()
{int n1,first;cin>>n1;for(int i=0;i<n1;i++){int tmp;cin>>tmp;cin>>a[tmp];if(!i) first=tmp;}int n2;cin>>n2;for(int i=0;i<n2;i++)cin>>b1[i]>>b2[i];for(int i=first;i>=b1[0];i--){int tmp=i-b1[0];c[tmp]=a[i]/b2[0];for(int j=0;j<n2;j++)a[tmp+b1[j]]-=c[tmp]*b2[j];}int cnt1=0,cnt2=0;for(int i=first;i>=0;i--){if(fabs(c[i])>=0.05) cnt1++;if(fabs(a[i])>=0.05) cnt2++;}cout<<cnt1;for(int i=first;i>=0;i--){if(fabs(c[i])>=0.05) printf(" %d %.1f",i,c[i]);}if(!cnt1) cout<<" 0 0.0";cout<<endl;cout<<cnt2;for(int i=first;i>=0;i--){if(fabs(a[i])>=0.05) printf(" %d %.1f",i,a[i]);}if(!cnt2) cout<<" 0 0.0";
}

参考

本文章代码基本参考了这篇文章——多项式A除以B（模拟多项式除法）

总结

关键代码就是这一段：

for(int i=first;i>=b1[0];i--)
{int tmp=i-b1[0];c[tmp]=a[i]/b2[0];for(int j=0;j<n2;j++)a[tmp+b1[j]]-=c[tmp]*b2[j];
}

int tmp=i-b1[0];是求商的对应项的指数，
c[tmp]=a[i]/b2[0];是求商的对应项的系数，
a[tmp+b1[j]]-=c[tmp]*b2[j];则是将原来的被除数进行更新——即被除数减商乘除数。

多项式A除以B（PTA）相关推荐

PTA L2-018 多项式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的阶数. 输入格式: 输入分两行,每行给出一 ...
【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都换成了 ...
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的阶数. 输入格式: 输入分两行 ...
团体天梯 L2-018 多项式A除以B （25 分）（测试点分析）
L2-018 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入分两行,每行给 ...
多项式A除以B（模拟）
L2-018 多项式A除以B (25 分) 题目链接这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. [输入格式] 输入分 ...
模拟计算（L2-018 多项式A除以B （25 分））
这一题是一道模拟计算题,只要足够细心就可以解决问题. 原题链接 L2-018 多项式A除以B (25 分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R ...

多项式A除以B（PTA）

多项式A除以B

题目

答案

参考

总结

多项式A除以B（PTA）相关推荐

最新文章

热门文章