大数模板
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 加持,快人一步
· 智能桌面机器人:用.NET IoT库控制舵机并多方法播放表情
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· DeepSeek火爆全网,官网宕机?本地部署一个随便玩「LLM探索」
· 开发者新选择:用DeepSeek实现Cursor级智能编程的免费方案
· 【译】.NET 升级助手现在支持升级到集中式包管理
· 独立开发经验谈:如何通过 Docker 让潜在客户快速体验你的系统
· Tinyfox 发生重大改版