计算圆的直径、周长和面积。利用双路精确反解唯一确定圆周率取 3.14159,避开乘法结合律影响。
OJ: roj
题目 ID: 5068
难度:入门
标签:顺序结构数学
创建: 2026-10-09 02:12
更新: 2026-10-09 02:12
形式化题目
给定一个实数
- 圆的直径
- 圆的周长
- 圆的面积
输出
正解
思路
本题的计算公式十分基础,但核心在于圆周率
- 周长路
得到 - 面积路
得到
两路交集宽度仅为 math.pi 与 acos(-1)。如果错误地使用了更高或更低精度的 M_PI),都会在若干测试点发生偏离。
另一个值得注意的是浮点运算的乘法结合律,在极少部分数据点(如 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;
}复杂度
- 时间复杂度:
。 - 空间复杂度:
。
总结
- 核心发现:
由【双路反解】唯一确定。 交集宽度 锁定了常量。 - 候选表 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 点,说明后台生成使用的常数被确定到约的精度。 - 判别点
r = 3.0:输出周长为18.8495,而使用M_PI会得到18.8496,直接排除高精度常数。
- 候选表 8 个实测:
- 真风险:乘法结合律。
全量扫描
的十万个值后发现,35% 的原始 double 值受乘法结合顺序影响,最终有 0.006% 导致 %.4f输出差异(如)。本题真实 10 个测试点均不受影响,但作为易错提醒,保持标准写法如 PI * r * r以统一结合。 - 跨语言格式化逐字节一致。
macOS libc 的
%.4f与 Python 的%.4f,在针对 14 个二进制平局点及十万行扫描测试中逐字节完全一致,没有出现类似%g的T18问题,此前的格式化舍入差异怀疑被证伪。 - 平局点的有意排除。
存在平局点(如周长的
或面积的 ),但后台的 10 组测试点中命中 0 个,这是数据生成器 _tie()断言有意排除的结果,属于正常的鲁棒设计,而非缺陷。 - 输出顺序与字段。
确认为
顺序,固定 3 个字段,各输出点字节数分别为 21/21/23/21/27/33/35/37/37/37。 - 精度裕度。
最大半径下,面积
,需有效数字 13 位;相对于 double的 ulp,仍有 1678 倍裕度,绝对精度充足。 - 验证强度摘要。
V6精确有理数(精确 half-even)校验除结合律实例外 0 分歧;V2字面量去注释比对交集为空;V9探针灵敏度对照:面积加 0.0001、增删行尾空格与换行,均 10/10 报错,确实验证了字节闸门的区分力。 - 跨语言语义一致性风险(T9):
- 浮点格式化:实测两侧逐字节一致。唯一敏感点是结合律,而非舍入模式。
- 其他(类型、溢出、取模、排序):无风险。