2019白金之星 第一次初赛 第一题 Polynomial
\(\color{blue}{暂时看来我只做了值么一道题(大雾)}\)
思路:
根据导数的知识,(而且只是这种的不带log不带根号的比较好看的函数),每次求导都会使x的每个项降次
当然,每次降次都会把x的0次方项给搞没 .......
所以,我们可以把f(x) 和 g(x) 的x的最高项找出来,最高项次数大的就会存在的时间长,也就是对应的1/0或者0/1 ;
如果f(x)的次数和g(x)的次数相等的话,那就求一个二者的gcd就行啦!
code就放在这里了QAQ
#include <iostream>
#include <stdio.h>
#include <string.h>
#include <algorithm>
#define maxn 1200
#define int long long
using namespace std ;
int T , f[maxn] , f_lop ;
int n , g[maxn] , g_lop ;
signed main() {
scanf("%d",&T) ;
while(T --) {
scanf("%d",&n) ;
f_lop = g_lop = n-1 ;
for(int i = 0 ; i < n ; i ++) {
scanf("%d",&f[i]) ;
}
for(int i = 0 ; i < n ; i ++) {
scanf("%d",&g[i]) ;
}
while(!f[f_lop]&&f_lop>0) {
f_lop --;
}
while(!g[g_lop]&&g_lop>0) {
g_lop -- ;
}
if(f_lop > g_lop) {
puts("1/0") ;
}else if(g_lop > f_lop) {
puts("0/1") ;
}else {
int c = __gcd(f[f_lop],g[g_lop]) ;
cout << f[f_lop]/c << "/" << g[g_lop]/c <<endl ;
}
}
return 0 ;
}
