恩佐夫博弈+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);
            }
        }
    }
}