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) == ) {
         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 ;
 }

贴正解：。。

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

 const double eps = 1e-;

 int main() {
     int a, b, c, d;
     while (scanf("%d%d%d%d", &a, &b, &c, &d) == ) {
         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 ;
 }

总结：

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

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