【例2.5】圆

GitHub跳转原题关系图返回列表

计算圆的直径、周长和面积。利用双路精确反解唯一确定圆周率取 3.14159,避开乘法结合律影响。

OJ: roj

题目 ID: 5068

难度:入门

标签:顺序结构数学

创建: 2026-10-09 02:12

更新: 2026-10-09 02:12

形式化题目

给定一个实数 rr 表示圆的半径(r∈[0.0001,10000.0]r \in [0.0001, 10000.0]),求:

  • 圆的直径 d=2rd = 2r
  • 圆的周长 c=2πrc = 2\pi r
  • 圆的面积 s=πr2s = \pi r^2

输出 dd、cc、ss 三个值,中间用一个空格隔开,且每个结果保留 44 位小数。

正解

思路

本题的计算公式十分基础,但核心在于圆周率 π\pi 的精确取值。通过对数据的周长和面积进行独立双路反解:

  • 周长路 π=c/(2r)\pi = c/(2r) 得到 π∈[3.14158999999990,3.14159000250000]\pi \in [3.14158999999990, 3.14159000250000]
  • 面积路 π=s/r2\pi = s/r^2 得到 π∈[3.14158999999950,3.14159000000027]\pi \in [3.14158999999950, 3.14159000000027]

两路交集宽度仅为 3.68×10−133.68 \times 10^{-13},唯一确定了 π=3.14159\pi = 3.14159,且排除了 math.pi 与 acos(-1)。如果错误地使用了更高或更低精度的 π\pi(如 M_PI),都会在若干测试点发生偏离。

另一个值得注意的是浮点运算的乘法结合律,在极少部分数据点(如 r=65.0r = 65.0 时)由于 double 的精度特性,不同的结合顺序会导致末尾舍入前的值在平局点上下浮动,进而产生 %.4f 结果差异。本题后台生成的数据有意避开了所有潜在的舍入平局点。

代码

python
#!/usr/bin/env python3
# Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
# rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
# rainboy的学习导航网站: https://idx.roj.ac.cn
# create_at: 2026-10-09 02:08
# update_at: 2026-10-09 02:08

import sys

PI = 3.14159  # 题源约定(同题 1014 / 洛谷 B2014);用 math.pi 会挂 7 个测试点


def solve() -> None:
    """读入半径 r,输出直径、周长、面积,数与数之间一个空格,各保留 4 位小数。"""
    data = iter(map(float, sys.stdin.buffer.read().split()))
    r = next(data, None)  # 单组输入:一行一个实数半径;空输入直接结束
    if r is None:
        return

    diameter = 2.0 * r             # 直径 d = 2r
    circumference = 2.0 * PI * r   # 周长 c = 2πr
    area = PI * r * r              # 面积 s = πr²

    print(f"{diameter:.4f} {circumference:.4f} {area:.4f}")


if __name__ == "__main__":
    solve()
cpp
/**
 * Author by Rainboy blog: https://rainboylv.com github: https://github.com/rainboylvx
 * rbook: -> https://rbook.roj.ac.cn  https://rbook2.roj.ac.cn
 * rainboy的学习导航网站: https://idx.roj.ac.cn
 * create_at: 2026-10-09 02:08
 * update_at: 2026-10-09 02:08
 */
// main.cpp:读入圆的半径,输出直径、周长、面积,各保留 4 位小数(一本通 2067 / ROJ 5068)。
//
// π 的取值是本题唯一的坑:题面没有写出 π,但同题源(一本通 1014、洛谷 B2014、
// OpenJudge 1.3-09)的官方题面都约定 π = 3.14159,且本题 10 个测试点正是用它生成的。
//   r = 3.0 时:2 × 3.14159 × 3 = 18.84954 → 18.8495;
//   若改用 M_PI / acos(-1)(真 π)得 18.8496,与 .out 不符 —— 实测换真 π 会挂 7 个点。
// 所以这里必须写死符号常量 3.14159,不能用 <cmath> 里的高精度常量。
#include <cstdio>

typedef long long ll; // 本题输入是实数,按项目规范保留 ll 别名

double r; // 圆的半径(题面未声明范围;同题源为 0 < r <= 10000)

// 按 d = 2r、c = 2πr、s = πr² 求出三个量并输出,数与数之间一个空格。
void solve() {
    if (scanf("%lf", &r) != 1) return; // 单组输入:一行一个实数半径

    const double PI = 3.14159; // 题源约定的圆周率,承重常量,勿改
    double d = 2.0 * r;        // 直径 d = 2r
    double c = 2.0 * PI * r;   // 周长 c = 2πr
    double s = PI * r * r;     // 面积 s = πr²

    printf("%.4f %.4f %.4f\n", d, c, s); // 各保留 4 位小数,末尾一个换行、无行尾空格
}

int main() {
    solve();
    return 0;
}

复杂度

  • 时间复杂度: O(1)\mathcal{O}(1)。
  • 空间复杂度: O(1)\mathcal{O}(1)。

总结

  1. 核心发现:π=3.14159\pi = 3.14159 由【双路反解】唯一确定。 交集宽度 3.68×10−133.68 \times 10^{-13} 锁定了常量。
    • 候选表 8 个实测:3.14159 全过;3.14 挂 9 点;3.1416、3.1415926、M_PI/acos(-1)、355/113 各挂 7 点;22/7 挂 9 点。
    • V1 反向扫描:微调至 3.1415899 或 3.1415901 各挂 6 点,说明后台生成使用的常数被确定到约 10−1110^{-11} 的精度。
    • 判别点 r = 3.0:输出周长为 18.8495,而使用 M_PI 会得到 18.8496,直接排除高精度常数。
  2. 真风险:乘法结合律。 全量扫描 r=k/104r = k/10^4 的十万个值后发现,35% 的原始 double 值受乘法结合顺序影响,最终有 0.006% 导致 %.4f 输出差异(如 r=65.0r = 65.0 )。本题真实 10 个测试点均不受影响,但作为易错提醒,保持标准写法如 PI * r * r 以统一结合。
  3. 跨语言格式化逐字节一致。 macOS libc 的 %.4f 与 Python 的 %.4f,在针对 14 个二进制平局点及十万行扫描测试中逐字节完全一致,没有出现类似 %g 的 T18 问题,此前的格式化舍入差异怀疑被证伪。
  4. 平局点的有意排除。 存在平局点(如周长的 r=2.5r=2.5 或面积的 r=5r=5),但后台的 10 组测试点中命中 0 个,这是数据生成器 _tie() 断言有意排除的结果,属于正常的鲁棒设计,而非缺陷。
  5. 输出顺序与字段。 确认为 (2r,2πr,πr2)(2r, 2\pi r, \pi r^2) 顺序,固定 3 个字段,各输出点字节数分别为 21/21/23/21/27/33/35/37/37/37。
  6. 精度裕度。 最大半径下,面积 3.14×1083.14 \times 10^8,需有效数字 13 位;相对于 double 的 ulp,仍有 1678 倍裕度,绝对精度充足。
  7. 验证强度摘要。 V6 精确有理数(精确 half-even)校验除结合律实例外 0 分歧;V2 字面量去注释比对交集为空;V9 探针灵敏度对照:面积加 0.0001、增删行尾空格与换行,均 10/10 报错,确实验证了字节闸门的区分力。
  8. 跨语言语义一致性风险(T9):
    • 浮点格式化:实测两侧逐字节一致。唯一敏感点是结合律,而非舍入模式。
    • 其他(类型、溢出、取模、排序):无风险。