4.9. 相等的多项式

问题描述

小明现在在学习多项式的展开：就是把一个形如（x+a1） （x+a2） ... （x+an）展开成如下形式：xn + b1xn-1 + b2xn-2 + ... + bn-1x + bn比如 （x+1）（x+2）=x2 + 3x + 2(x+1)3 = x3 +3x2 +3x + 1小明做了很多练习，但是不知道对错，现在请求你的帮助，判断小明的展开式是否正确。

输入格式

有多组测试数据。每组测试数据有三行，第一行是一个正整数N，表示多项式最高指数。N=0表示输入结束，并且不需要处理。第二行N个整数ai，用空格隔开，i=1，...,N(-100≤ai≤100)第三行N个整数bi，用空格隔开，i=1，...,N，(-109≤bi≤109)40%的测试数据 1 ≤ N < 5；30%的测试数据 5 ≤ N < 10；20%的测试数据10 ≤ N < 15；10%的测试数据 15 ≤N≤ 20；

输出格式

对于每组测试数据，输出一行一个字符‘Y'如果展开式是正确的，输出‘N’如果展开式错误。

样例输入

样例输出

Y
Y
N

#include <iostream>
using namespace std;
int main(){int n;while(cin>>n&&n!=0){int a[n],b[n+1],c[n+1];//展开式包含常数项有n+1个系数 for(int i=0;i<n;i++) cin>>a[i];b[n]=1;//展开式中最高项系数为1 for(int i=n-1;i>=0;i--) cin>>b[i];c[0]=a[0];c[1]=1;// for(int i=2;i<=n;i++){for(int j=i;j>=0;j--){if(j==i)   c[j]=1;//局部最高项else if(j==0)  c[j]*=a[i-1];//常数项相乘 else  c[j]=c[j]*a[i-1]+c[j-1];  }}int flag=0;for(int i=0;i<=n;i++){if(b[i]!=c[i]){cout<<"N"<<endl;flag=1;break;}}if(flag==0)cout<<"Y"<<endl;}
}

4.9. 相等的多项式相关推荐

pat 多项式A/B
第一次接触多项式除法 cccc L2-018. 多项式A除以B 2017-04-01 09:09 9人阅读评论(0) 收藏举报分类: 数学(30) 模拟(4) 目录(?)[+] 点击打开链 ...
matlab两个多项式相除,C++和MATLAB混合编程求解多项式系数（矩阵相除）
摘要:MATLAB对于矩阵处理是非常高效的,而C++对于矩阵操作是非常麻烦的,因而可以采用C++与MATLAB混合编程求解矩阵问题. 主要思路就是,在MATLAB中编写函数脚本并使用C++编译为dll ...
【点云重采样Resampling】Python-pcl 基于多项式平滑点云及法线估计的曲面重建
1. 点云重采样基于多项式平滑点云及法线估计的曲面重建以实现重采样,可以使得点云数据更规整一些,没之前那么杂乱. set_Compute_Normals(True) 可以通过在最小二乘法中进行法线估 ...
【机器学习入门】(3) 朴素贝叶斯算法：多项式、高斯、伯努利，实例应用（心脏病预测）附python完整代码及数据集
各位同学好,今天我和大家分享一下朴素贝叶斯算法中的三大模型.在上一篇文章中,我介绍了朴素贝叶斯算法的原理,并利用多项式模型进行了文本分类预测. 朴素贝叶斯算法 -- 原理,多项式模型文档分类预测,附p ...
基础数据结构【四】————环形链表与多项式
主要演示环形列表节点的创建插入, 删除,遍历,环形链表连接 .双向链表节点的建立与插入 ,双向链表中节点的删除以及环形链表在多项式中的应用 DEMO1:环形链表节点的创建与插入 /* [名称]:ch ...
7-5 二分法求多项式单根 (20分)
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)<0,则它在这个区间内至少存在1个根r,即f( r )=0. 二分法的步骤为: 检查区间长度,如 ...
洛谷P4705 玩游戏（生成函数+多项式运算）
题面传送门题解妈呀这辣鸡题目调了我整整三天--最后发现竟然是因为分治\(NTT\)之后的多项式长度不是\(2\)的幂导致把多项式的值存下来的时候发生了一些玄学错误--玄学到了我\(WA\)的点全 ...
matlab有限域多项式除法_椭圆曲线密码学简介（二）：有限域的椭圆曲线及离散对数问题...
本文主要翻译自这篇文章译者注 ★ 本文承接上文所讨论的椭圆曲线,并将曲线的定义域从实数域缩小到了有限域,引出离散对数问题 " ★ 首先介绍了有限域的定义,并给出了一种基于模运算的有限域 & ...
【MATLAB】数据分析之多项式及其函数
1.多项式的表达式和创建 MATLAB中使用一维向量来表示多项式.将多项式按照降幂次序存放在向量中. 多项式就可以用向量 [2 3 5 0 1]来表示. 2.多项式求根 >> p=[1 2 ...
多项式加法C语言_只愿与一人十指紧扣_新浪博客
题目内容: 一个多项式可以表达为x的各次幂与系数乘积的和,比如: 2x6+3x5+12x3+6x+20 现在,你的程序要读入两个多项式,然后输出这两个多项式的和,也就是把对应的幂上的系数相加然后输出. ...

4.9. 相等的多项式

4.9. 相等的多项式相关推荐

最新文章

热门文章