1 条题解

  • 0
    @ 2025-10-12 20:13:03

    算法一

    对于测试点 121\sim 2,直接逐次向后比较 aia_i 小数部分的大小。

    期望得分 20pts20\text{pts}​。

    算法二

    对于测试点 161\sim 6,特判正负然后比较小数部分的大小。

    期望得分 30pts30\text{pts}

    算法三

    直接尝试使用 long longlong double__int128 之类存储。

    期望得分 530pts5\sim 30\text{pts}

    算法四

    把读入的实数看作字符串,然后考虑我们人脑比较两数大小的方式。

    • 比正负:

      异号中正的更大;同号时,负数是正数情况的反过来。

    • 符号相同时,比整数部分(这边只考虑正数的情况,负数反之即可,下同):

      长度更长的更大;长度相同时,从高位向低位比较数码大小。

    • 符号和整数部分相同时,比小数部分:

      从高位向低位直接比较数码大小

    记得处理前导 00 和后导 00,如果你暴力使用了 string 的 erase(),那么你可能会被卡成 95pts95\text{pts}

    期望得分 100pts100\text{pts}​。

    搬运

    信息

    ID
    1395
    时间
    1000ms
    内存
    256MiB
    难度
    3
    标签
    递交数
    25
    已通过
    4
    上传者