Polynomial（多项式）

2019 年百度之星·程序设计大赛 - 初赛一2019-08-17 18:00:00

Problem Description

度度熊最近学习了多项式和极限的概念。现在他有两个多项式 f(x) 和 g(x)，他想知道当 x 趋近无限大的时候，f(x) / g(x)收敛于多少。

Input

第一行一个整数 T(1 <=T <=100) 表示数据组数。对于每组数据，第一行一个整数 n(1≤n≤1,000)，n−1 表示多项式 f 和 g 可能的最高项的次数（最高项系数不一定非0）。接下来一行 n 个数表示多项式 f，第 i 个整数 fi(0 <=fi <=1,000,000) 表示次数为 i−1 次的项的系数。接下来一行 n 个数表示多项式 g，第 i 个整数 gi (0≤gi≤1,000,000) 表示次数为 i−1 次的项的系数。数据保证多项式 ff和 g 的系数中至少有一项非0。

Output

对于每组数据，输出一个最简分数 a/b（a 和 b 的最大公约数为1）表示答案。如果不收敛，输出 1/0。

Sample Input
3
2
0 2
1 0
2
1 0
0 2
3
2 4 0
1 2 0
Sample Output

Copy
1/0
0/1
2/1样例描述
这些多项式分别为
f(x) = 2xf(x)=2x
g(x) = 1g(x)=1
f(x) = 1f(x)=1
g(x) = 2xg(x)=2x
f(x) = 4x + 2f(x)=4x+2
g(x) = 2x + 1g(x)=2x+1

题意：t组数据，然后n个数（n代表多项式项数），两行数据f，g两个多项式；

思路：fi[x]^(i-1)................也就是极限的定义，没有难度....论概念是多么的重要！~

Code：

#include<stdio.h>
#include<string.h>
typedef long long ll;
const int N=1e5+10;
#include<algorithm>
using namespace std;
int f[1010],g[1010];
int gcd(int w,int e)
{return e?gcd(e,w%e):w;
}
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0; i<n; i++)scanf("%d",&f[i]);for(int i=0; i<n; i++)scanf("%d",&g[i]);for(int i=n-1; i>=0; i--){if(f[i]&&g[i]){int xx=gcd(f[i],g[i]);printf("%d/%d\n",f[i]/xx,g[i]/xx);///同阶   系数比   要最简break;}else if(f[i]&&g[i]==0){printf("1/0\n");///f比g高阶无穷大     不收敛break;}else if(f[i]==0&&g[i]){printf("0/1\n");///f比g低阶无穷小break;}}}return 0;
}

今天这场比赛A了两道题，还算满意吧（内心其实有点小骄傲了，偷偷笑，*^_^* 嘻嘻……）....

但是更多的还是看到自己的不足之处，下午周赛，晚上第一场百度之星赛~一些心得感想~

比如下午周赛的并查集题，都不会，还有两个字符串比较的，思路错误的情况下，最应该的就是头脑保持清醒，不要慌，淡定淡定，心态要好，还有就是冷静分析，不要太在乎rank，不要一直看榜单，感觉今天就是有点受影响了，适当看看，大概心里有底就好，看多了就不是激励，是“负担心理了”，~~换种思维方式来解题，这样A的概率会大些，但是如果是根本性问题偏了，比如问题类型所属错误、数据结构函数什么的大方向就错了，换种方式可能也是“在错误的道路上越陷越深吧...”~；还有就是一道kmp的题，虽然是模板，但是更加理解了，更透彻每一步的缘由了~比赛和平常拿到同一道题敲代码的时候心理感觉都不一样~不知道ta人什么感受，我以前特别喜欢比赛的时候有原题，因为这样的话，写出来几率会大一些（因为我确实存在过已经A过的题，再做，竟然wa...对于这种现象，只能说自己太弱鸡太弱了....归结到底还是没有掌握透彻），很大部分原因是因为，清楚的知道自己同类知识点，遇到题不会创新....哎，无奈啊~无脑，没办法~只能多学习，多积累~到一定程度的时候，相信我会“讨厌遇到原题，会觉得没意思，O(∩_∩)O哈哈~，加油吧！”只有非常努力，才能看起来毫不费力，，还有就是有句话“天赋决定你的上限，努力决定你的下限”....~努力到一定境界，才能往更高的方向突破~

晚上百度之星，报名八千九百多人，我打到一千一百名，也是不错的成绩啦~至少对于目前水平的我来说，这个成绩算发挥好的了！，e.....说一下感受，现在拿到一道题，基本可以翻译出意思，有点大概思路，但是由于数据结构，算法内容知道的太少，没办法应对那些题，所以要做的还是不断地积累，不断地积累.....

还有一句话，就是：温故而知新！温故而知新！！古人诚不欺我！！！！

Polynomial（多项式）相关推荐

2019牛客多校第七场 B Irreducible Polynomial 多项式因式分解判断
链接:https://ac.nowcoder.com/acm/contest/887/B 来源:牛客网 Irreducible Polynomial 时间限制:C/C++ 1秒,其他语言2秒空间限制 ...
【学习笔记】超简单的多项式开方
整理的算法模板合集: ACM模板目录 P5205 [模板]多项式开根点我看多项式全家桶(●^◡_◡◡^●) P5205 [模板]多项式开根 #include <cstdio> #in ...
数据结构课程设计---实现一元稀疏多项式计算器
课程设计课题: 设计一个一元稀疏多项式简单计算器,能够实现五大基本功能: (1)输入并建立多项式: (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,-,cn,en,其中n是多项式的项 ...
c++实现多项式类定义
c++实现多项式类的定义,可进行+.-.*.赋值运算,可显示已存储几个多项式对象,可计算任意x值下多项式的值. //****************************************** ...
双变量polynomial commitment
1. 引言本博文主要研究的是 Benedikt Bünz 等人(standford,ethereum,berkeley) 2019年论文<Proofs for Inner Pairing Pr ...
基于Java实现的一元稀疏多项式计算器
资源下载地址:https://download.csdn.net/download/sheziqiong/85896976 资源下载地址:https://download.csdn.net/downl ...
基于Java语言实现一元稀疏多项式计算器【100010608】
1.实验内容一元稀疏多项式计算器使用语言:Java 语言编译环境:openJDk-1.8 2.问题描述设计一个简易的一元稀疏多项式计算器. 3.需求分析经过分析,本系统需完成的主要功能如下: ...
基于MATLAB的多项式数据拟合方法研究-毕业论文
摘要:本论文先介绍了多项式数据拟合的相关背景,以及对整个课题做了一个完整的认识.接下来对拟合模型,多项式数学原理进行了详细的讲解,通过对文献的阅读以及自己的知识积累对原理有了一个系统的认识.介绍多项式 ...
Polynomial operation with C++
// 一元多项式运算.cpp : 定义控制台应用程序的入口点.//#include "stdafx.h" #include<iostream>using namespa ...
一元稀疏多项式计算器【数据结构课设作业】带界面，无bug，可以直接运行
一元稀疏多项式计算器问题描述设计一个一元稀疏多项式简单计算器. 基本要求 (1)输入并建立多项式. (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,-,cn,en,其中n是多项式 ...

Polynomial（多项式）

Polynomial（多项式）相关推荐

最新文章

热门文章