218多校第九场 HDU 6424 （数学）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6424

题意：定义ｆ(Ａ) = log log log log …. (A个log) n ，ｇ[A,B,C] = f(A)^( f(B) ^ f(C) )，现在给定a, b两数组，数组大小最大为３，请计算当ｎ趋向于无穷时，ｇ[a1,a2…] / ｇ[b1…]的值为无穷大或者是无穷小或者是某一个常数？对应输出 1, -1, 0。

题解：我们分别对G(A)，G(B)取两次log，化简出来的公式就是  log(log(f(A))) + log(f(B)) * f(C) ，然后记录他们的log次数，然后先比较G(A)和G(B)的  log(log(f(A)))部分 和log(f(B)) * f(C)部分，将大的放在前面，然后进行比较可得到答案。

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define ull unsigned long long
#define mst(a,b) memset((a),(b),sizeof(a))
#define pi acos(-1)
#define pii pair<int,int>
const int INF = 0x3f3f3f3f;
const double eps = 1e-;
const int MAXN = 2e5 + ;
const int MAXM = 2e6 + ;
const ll mod = 1e9 + ;

int a[],b[];
pii c[],d[];

int judge(pii x, pii y) {
    if(x.first < y.first) return ;
    else if(x.first > y.first) return -;
    else {
        if(x.second < y.second) return ;
        else if(x.second > y.second) return -;
        return ;
    }
}

int check() {
    int flag = judge(c[], d[]);
    if(flag != ) return flag;
    return judge(c[],d[]);
}

int main() {
#ifdef local
    freopen("data.txt", "r", stdin);
//    freopen("data.txt", "w", stdout);
#endif
    int t;
    scanf("%d",&t);
    while(t--) {
        for(int i = ; i <= ; i++) a[i] = b[i] = 2e9;
        int n,m;
        scanf("%d%d",&n,&m);
        for(int i = ; i <= n; i++) scanf("%d",&a[i]);
        for(int i = ; i <= m; i++) scanf("%d",&b[i]);
        c[] = make_pair(a[] + , 2e9), c[] = make_pair(min(a[] + , a[]), max(a[] + , a[]));
        c[].first = min(c[].first, (int)2e9), c[].second = min(c[].second, (int)2e9);
        d[] = make_pair(b[] + , 2e9), d[] = make_pair(min(b[] + , b[]), max(b[] + , b[]));
        d[].first = min(d[].first, (int)2e9), d[].second = min(d[].second, (int)2e9);
        if(c[].first >= c[].first) swap(c[], c[]);
        if(d[].first >= d[].first) swap(d[], d[]);
        printf("%d\n",check());
    }
    return ;
}