1 条题解

  • 0
    @ 2026-10-12 12:07:57

    题目大意

    把 f 保留 d 位小数,舍入规则是四舍六入五留双(银行家舍入):

    • 第 d+1 位 ≤ 4 → 舍去
    • 第 d+1 位 ≥ 6 → 进位
    • 第 d+1 位 恰好是 5:看 5 后面还有没有非零数字——有就进位;如果 5 后面全是 0,则看保留部分的末位:奇数进位、偶数不动(凑成偶数)

    样例:0.123456789 保留 5 位 → 第 6 位是 6,进位 → 0.12346

    解法一:printf 自带舍入

    核心原理

    C 语言 printf 输出浮点数时的默认舍入模式是 IEEE 754 的"就近舍入,到中间值取偶"——这恰好就是四舍六入五留双!

    也就是说,printf 干的活和题目要求一模一样,直接让它舍就行:

    printf("%.*lf", d, f);
    

    %.*lf 里的 * 表示"小数位数从参数列表里动态读入"(对应后面的 d),这是 printf 的动态宽度语法。

    参考代码

    #include <stdio.h>
    int main()
    {
        double f;
        int d;
        scanf("%lf %d", &f, &d);
        printf("%.*lf", d, f);
        return 0;
    }
    

    为什么不能用 round()

    round() 是传统四舍五入(逢 5 必进):round(2.5) = 3,而本题答案是 2。规则不同,直接用必 WA。

    为什么 double 精度够用

    double 能稳定表示约 15~16 位十进制有效数字。本题 0 ≤ f ≤ 1、d ≤ 8,需要分辨到小数点后 9 位,余量充足——这也是官方敢"偷懒"的底气。

    解法二:字符串手动实现(竞赛通用版)

    如果你不想依赖 printf 的平台舍入行为(不同编译器对极特殊值可能有差异),或者题目把精度要求提高,就得自己动手:把 f 当字符串处理,逐位判断。

    思路:

    1. f 读成字符串,拆出整数部分和小数部分 frac;
    2. 取小数前 d 位作为保留部分 digits;
    3. 看第 d+1 位 next:
      • next > '5' → 进位;next < '5' → 不动
      • next == '5' → 看 5 后面是否全零:不全零进位;恰好 5 则看 digits 末位奇偶(奇进偶舍)
    4. 进位从末位往前做,可能连锁(如 0.19999…),最坏要进到整数部分。

    验证样例:digits=12345,next=6 > 5 → 进位 → 12346 → 输出 0.12346 ✓

    #include <stdio.h>
    #include <string.h>
    #include <stdlib.h>
    
    int main() {
        char s[64];
        int d;
        scanf("%s %d", s, &d);
    
        char intpart[32] = "0";
        char frac[64] = "";
        char *dot = strchr(s, '.');
        if (dot) { *dot = '\\0'; strcpy(intpart, s); strcpy(frac, dot + 1); }
        else strcpy(intpart, s);
    
        int len = strlen(frac);
        char digits[64] = "";
        for (int i = 0; i < d; i++)
            digits[i] = (i < len) ? frac[i] : '0';
        digits[d] = '\\0';
    
        // 判断是否进位(四舍六入五留双)
        int up = 0;
        char next = (d < len) ? frac[d] : '0';
        if (next > '5') up = 1;
        else if (next == '5') {
            int allzero = 1;
            for (int i = d + 1; i < len; i++)
                if (frac[i] != '0') { allzero = 0; break; }
            if (!allzero) up = 1;                          // 5后面有非零,进
            else if ((digits[d-1] - '0') % 2 == 1) up = 1; // 恰好5,末位奇数则进
        }
    
        // 进位(可能连锁到整数部分)
        if (up) {
            int carry = 1;
            for (int i = d - 1; i >= 0 && carry; i--) {
                int v = digits[i] - '0' + carry;
                digits[i] = '0' + v % 10;
                carry = v / 10;
            }
            if (carry) {
                printf("%d.%s\\n", atoi(intpart) + 1, digits);
                return 0;
            }
        }
        printf("%s.%s\\n", intpart, digits);
        return 0;
    }
    
    • 1

    信息

    ID
    473
    时间
    1000ms
    内存
    64MiB
    难度
    10
    标签
    递交数
    4
    已通过
    2
    上传者