1 条题解
-
0
题目大意
把 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 当字符串处理,逐位判断。
思路:
- f 读成字符串,拆出整数部分和小数部分
frac; - 取小数前 d 位作为保留部分
digits; - 看第 d+1 位
next:next > '5'→ 进位;next < '5'→ 不动next == '5'→ 看 5 后面是否全零:不全零进位;恰好 5 则看digits末位奇偶(奇进偶舍)
- 进位从末位往前做,可能连锁(如 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
- 上传者
吉公网安备22010402001496号