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.....说一下感受,现在拿到一道题,基本可以翻译出意思,有点大概思路,但是由于数据结构,算法内容知道的太少,没办法应对那些题,所以要做的还是不断地积累,不断地积累.....
还有一句话,就是:温故而知新!温故而知新!!古人诚不欺我!!!!