HDU 5170 GTY's math problem 水题

题目链接：

hdu: http://acm.hdu.edu.cn/showproblem.php?pid=5170

bc(中文):http://bestcoder.hdu.edu.cn/contests/contest_chineseproblem.php?cid=567&pid=1001

题解：

先用java大数幂写的，t了

import java.util.*;
import java.math.*;
public class Main {
    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        BigInteger a,c;
        int b,d;
        
        while(cin.hasNext()){
            a=cin.nextBigInteger();
            b=cin.nextInt();
            c=cin.nextBigInteger();
            d=cin.nextInt();
            
            a=a.pow(b);
            c=c.pow(d);
            //四则运算
            
            if(a.compareTo(c)>0) System.out.println(">");
            else if(a.compareTo(c)<0) System.out.println("<");
            else System.out.println("=");
        }
    }
}

然后用java写了一个大数的快速幂，同t

import java.util.*;
import java.math.*;
public class Main {
    public static BigInteger solve(BigInteger a,int n){
        BigInteger ret=BigInteger.ONE;
//        System.out.println("a:"+a.toString());
        while(n>0){
            if((n&1)>0){
//                System.out.println("fuck!");
                ret=ret.multiply(a);
            }
            a=a.multiply(a);
            n/=2;
        }
//        System.out.println("ret!"+ret.toString());
        return ret;
    }
    public static void main(String args[]){
        Scanner cin = new Scanner(System.in);
        BigInteger a,c;
        int b,d;
        
        while(cin.hasNext()){
            a=cin.nextBigInteger();
            b=cin.nextInt();
            c=cin.nextBigInteger();
            d=cin.nextInt();
            
            a=solve(a,b);
            c=solve(c,d);
            
//            System.out.println(a.toString());
//            System.out.println(c.toString());
            //四则运算
            
            if(a.compareTo(c)>0) System.out.println(">");
            else if(a.compareTo(c)<0) System.out.println("<");
            else System.out.println("=");
        }
    }
}

终于意识到，只要转化为等幂，比较底数大小就可以了。。

a^b,(c^(d/b))d，只要比较a和c^(d/b)的大小。

第一发，没考虑进度，wa了

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;

int main() {
    int a, b, c, d;
    while (scanf("%d%d%d%d", &a, &b, &c, &d) == 4) {
        double tmp = d*1.0 / b;
        tmp = pow(c*1.0, tmp);
        if (a*1.0 > tmp) puts(">");
        else if (a*1.0 < tmp) puts("<");
        else puts("=");
    }
    return 0;
}

贴正解：。。

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;

const double eps = 1e-8;

int main() {
    int a, b, c, d;
    while (scanf("%d%d%d%d", &a, &b, &c, &d) == 4) {
        double tmp = d*1.0 / b;
        tmp = pow(c*1.0, tmp);
        if (a*1.0-tmp>eps) puts(">");
        else if (a*1.0 - tmp<-eps) puts("<");
        else puts("=");
    }
    return 0;
}

总结：

1、不要太冲动，一有想法就上键盘，多考虑下是否有更简单的解决方案。

2、写浮点数，一定要考虑精度！！！！，罚时伤不起。。