大数模板
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 | import java.math.BigDecimal; import java.util.Scanner; public class Main{ public static void main(String[] args){ BigDecimal two= new BigDecimal(2); BigDecimal three= new BigDecimal(3); BigDecimal five= new BigDecimal(5); //二分求sqrt(5) BigDecimal l=two, r=three; for ( int i=0; i<500; i++){ BigDecimal mid=l.add(r).divide(two); if (mid.multiply(mid).compareTo(five)<0) l=mid; else r=mid; } BigDecimal gold=l.add(BigDecimal.ONE).divide(two); BigDecimal a, b; Scanner cin= new Scanner(System.in); while (cin.hasNext()){ a=cin.nextBigDecimal(); b=cin.nextBigDecimal(); if (a.compareTo(b)>0){ //保证a<=b BigDecimal tmp=a; a=b; b=tmp; } //向下取整,统一精度 a=a.setScale(0, BigDecimal.ROUND_DOWN); b=b.subtract(a).multiply(gold); b=b.setScale(0, BigDecimal.ROUND_DOWN); if (a.compareTo(b)==0) System.out.println( "0" ); else System.out.println( "1" ); } } } |
某个佐夫的博弈:基本上用到的东西都用到了。
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步