恩佐夫博弈+JAVA大数

题意：http://acm.hdu.edu.cn/showproblem.php?pid=5973

根号5复制后200位就行了，因为BigDecimal不支持开根号，除法二分开根。

 import java.io.FileInputStream;
 import java.io.PrintStream;
 import java.math.BigDecimal;
 import java.math.BigInteger;
 import java.util.Scanner;
 import java.util.*;

 public class Main{
     //    static private final String INPUT="C:\\Users\\13606\\Desktop\\草稿.txt";
 //    static private final String OUTPUT="C:/output.txt";
     public static void main(String[] args){
         //    FileInputStream instream=null;
         //    PrintStream outstream=null;
     /*    try{
             instream=new FileInputStream(INPUT);
             System.setIn(instream);
         //    outstream=new PrintStream(OUTPUT);
         //    System.setOut(outstream);
         }catch(Exception e){
             System.err.println("Error Occurred.");
         }*/

         //=======================================================================
         Scanner cin=new Scanner(System.in);
         BigDecimal n,m;
         while(cin.hasNextBigDecimal()){
             n=cin.nextBigDecimal();
             m=cin.nextBigDecimal();
             BigDecimal a,b;
             BigDecimal n2=new BigDecimal("2.0");
             BigDecimal r=new BigDecimal("3.23606797749978969640917366873127623544061835961152572427089724541052092563780489941441440837878227496950817615077378350425326772444707386358636012153345270886677817319187916581127664532263985658053576135041753378500342339241406444208643253909725259262722887629951740244068161177590890949849237139072972889848208864154268989409913169357701974867888442508975413295618317692149997742480153043411503595766833251249881517813940800056242085524354223555610630634282023409333198293395974635227120134174961420263590473788550438968706113566004575713995659556695691756457822195250006053923123400500928676487552972205676625366607448585350526233067849463342224231763727702663240768010444331582573350589309813622634319868647194698997018081895242644596203452214119223291259819632581110417049580704812040345599494350685555185557251238864165501026243631257102444961878942468290340447471611545572320173767659046091852957560357");
             r=r.divide(n2);
             if(n.compareTo(m)>=0){
                 BigDecimal c=n.subtract(m);
                 BigDecimal temp=r.multiply(c);
                 BigDecimal ans=temp.setScale(0,BigDecimal.ROUND_FLOOR);
                 if(ans.compareTo(m)==0)
                     System.out.println(0);
                 else
                     System.out.println(1);
             }
             else{
                 BigDecimal c=m.subtract(n);
                 BigDecimal temp=r.multiply(c);
                 BigDecimal ans=temp.setScale(0,BigDecimal.ROUND_FLOOR);
                 if(ans.compareTo(n)==0)
                     System.out.println(0);
                 else
                     System.out.println(1);
             }
         }
     }
 }