2025年 蓝桥杯省赛C++A组题解
摘要:
一、寻找质数 题目大意:找出第 2025 个质数。 【题解】:\(\pi(x)\)~\(\frac{x}{lnx}\),当 x 取到 30000 时,\(\frac{x}{lnx} \ge 2025\),用 欧拉筛 或者 埃氏筛\(O(n)\)算一下即可。 code: #include <iostr 阅读全文
一、寻找质数 题目大意:找出第 2025 个质数。 【题解】:\(\pi(x)\)~\(\frac{x}{lnx}\),当 x 取到 30000 时,\(\frac{x}{lnx} \ge 2025\),用 欧拉筛 或者 埃氏筛\(O(n)\)算一下即可。 code: #include <iostr 阅读全文
posted @ 2026-01-18 22:42 我不爱吃汉堡 阅读(56) 评论(0) 推荐(0)
一、移动距离 题目大意:小明初始在二维平面的原点 (0,0),他想前往坐标 (233,666)。 现在他有两种移动策略: 水平向右移动,即沿着 x 轴正方向移动一定的距离。 沿着一个圆心在原点 (0,0)、以他当前位置到原点的距离为半径的圆的圆周移动,移动方向不限(即顺时针或逆时针移动不限)。 【题
浙公网安备 33010602011771号