模拟计算（L2-018 多项式A除以B （25 分））

这一题是一道模拟计算题，只要足够细心就可以解决问题。

原题链接
L2-018 多项式A除以B （25 分）
这仍然是一道关于A/B的题，只不过A和B都换成了多项式。你需要计算两个多项式相除的商Q和余R，其中R的阶数必须小于B的阶数。

输入格式：
输入分两行，每行给出一个非零多项式，先给出A，再给出B。每行的格式如下：

N e[1] c[1] … e[N] c[N]
其中N是该多项式非零项的个数，e[i]是第i个非零项的指数，c[i]是第i个非零项的系数。各项按照指数递减的顺序给出，保证所有指数是各不相同的非负整数，所有系数是非零整数，所有整数在整型范围内。

输出格式：
分两行先后输出商和余，输出格式与输入格式相同，输出的系数保留小数点后1位。同行数字间以1个空格分隔，行首尾不得有多余空格。注意：零多项式是一个特殊多项式，对应输出为0 0 0.0。但非零多项式不能输出零系数（包括舍入后为0.0）的项。在样例中，余多项式其实有常数项-1/27，但因其舍入后为0.0，故不输出。

输入样例：
4 4 1 2 -3 1 -1 0 -1
3 2 3 1 -2 0 1
输出样例：
3 2 0.3 1 0.2 0 -1.0
1 1 -3.1

这一题的关键就是创建一个多项式的结构体，结构体中记录了该多项式的最大指数。之后进行模拟计算，就可以实现自己的代码。

#include<cstdio>
#include<math.h>
#include<algorithm>
#include<iostream>
using namespace std;
using namespace std;
const int N = 10000;
const float MIN = 0.1;
struct node {int max_index;double ratio[N] = {0};
}a,b,ans;
int cnt_count(node cp){int cnt = 0;for(int i = cp.max_index; i >= 0; i--){if(abs(cp.ratio[i]) >= MIN) cnt++;}return cnt;
}
void print(node cp){int cnt = cnt_count(cp);if(cnt == 0) printf("0 0 0.0");else{printf("%d", cnt);for(int i = cp.max_index; i >= 0; i--){if(abs(cp.ratio[i]) >= MIN) printf(" %d %.1f", i,cp.ratio[i]);}}
}
int main(){int n,m,ind;scanf("%d", &n);for(int i = 1; i <= n; i++){scanf("%d", &ind);scanf("%lf", &a.ratio[ind]);if(i == 1) a.max_index = ind;}scanf("%d", &m);for(int i = 1; i <= m; i++){scanf("%d", &ind);scanf("%lf", &b.ratio[ind]);if(i == 1) b.max_index = ind;}while(a.max_index >= b.max_index){int mul_index = a.max_index - b.max_index;double mul_ratio = a.ratio[a.max_index] / b.ratio[b.max_index];for(int i = 0; i <= b.max_index; i++){if(abs(b.ratio[i]) + 0.05 < MIN) continue;double tem_ratio = mul_ratio * b.ratio[i];int tem_index = mul_index + i;a.ratio[tem_index] -= tem_ratio;}//更新ansans.ratio[mul_index] = mul_ratio;ans.max_index = max(ans.max_index,mul_index);//更新aint flag = 0;for(int i = a.max_index; i >= 0; i--){if(abs(a.ratio[i]) + 0.05 >= MIN){a.max_index = i;flag = 1;break;}}if(flag == 0)a.max_index = 0;}print(ans);printf("\n");print(a);return 0;
}

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

【CCCC】L2-018 多项式A除以B (25分)，多项式除法
problem L2-018 多项式A除以B (25分) 这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于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分)
这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B.每行的 ...
7-2 计算正五边形的面积和周长 (25分)
这道题不难,有一个坑点是Math.tan函数的参数注意单位是rad 这使得我卡了半天,又没按照题目要求写,没全对,鉴借的别人的代码,特此记录 import java.text.DecimalForma ...
多项式A除以B（模拟）
L2-018 多项式A除以B (25 分) 题目链接这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. [输入格式] 输入分 ...
多项式A除以B（模拟多项式除法）
这仍然是一道关于A/B的题,只不过A和B都换成了多项式.你需要计算两个多项式相除的商Q和余R,其中R的阶数必须小于B的阶数. 输入格式: 输入分两行,每行给出一个非零多项式,先给出A,再给出B.每行的 ...
PTA 多项式A除以B （25 分）
7-10 多项式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都换成了 ...
第8节蒙卡模拟计算美式期权价格(a)
第8节蒙卡模拟计算美式期权价格(a) 8.1 简介 8.2 最小二乘法计算美式期权价格 8.3 算法Python代码实现 8.4 计算示例 8.5 相关说明 8.5.1 美式看涨期权不会被提前行使 ...

模拟计算（L2-018 多项式A除以B （25 分））

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

最新文章

热门文章