2025 CSP-J初赛阅读代码解析

2025年的CSP-J初赛阅读程序题也出来了，一共三道。第一道是暴力枚举互质三元组，第二道是排序去重后双指针划分区间，第三道是最长公共子序列（LCS）。整体风格和往年差不多，考察代码阅读和简单算法理解。

第一题：互质三元组计数

#include <algorithm> #include <cstdio> #include <cstring> inline int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } int main() { int n; scanf("%d", &n); int ans = 0; for (int i = 1; i <= n; ++i) { for (int j = i + 1; j <= n; ++j) { for (int k = j + 1; k <= n; ++k) { if (gcd(i, j) == 1 && gcd(j, k) == 1 && gcd(i, k) == 1) { ++ans; } } } } printf("%d\n", ans); return 0; }