第十六届蓝桥杯 2025 C/C++组 移动距离

目录

题目:

题目描述:

题目链接:

思路:

思路详解:

圆及三角函数相关前置知识:

角度和弧度的转换:

弧长公式:

C++中的三角函数:

代码:

代码详解:


题目:

题目描述:

题目链接:

P12130 [蓝桥杯 2025 省 B] 移动距离

思路:

思路详解:

可以通过画图或微积分的思想理解为什么水平向右走r的距离再直接走圆弧是最短的

假设把水平向右的路程分为无数段,每往右走一小段的同时按照当前半径的圆走一小段圆弧

即水平还是向右走r的距离,但是有无数段半径不等的小圆弧连接直到到达坐标

所以水平向右走r的距离再直接走圆弧相当于把这无数段连接的小圆弧变成圆滑的曲线

知道了最短路径,用勾股定理求r,用反三角函数求弧度(显然这题给的数据并不是特殊角),再用弧长公式求出l,最后结果就是r+l

在考场上可以用系统自带的计算机算,也可以通过代码,敲代码时注意一下整型变量、浮点型变量计算时的精度问题

题目要求输出答案四舍五入到整数的结果,我看网上有些题解对于这个点有争议,但是我之前也刷过类似要求的题,一般来说就是只需要看小数点后一位

圆及三角函数相关前置知识:

角度和弧度的转换:

不记得公式就记住360°=2π推一下就行

弧度转角度:角度=弧度×180°/π

角度转弧度:弧度=角度×π/180°

弧长公式:

已知圆心角弧度和半径:若弧所对的圆心角为θ(弧度制),圆的半径为r,则弧长l=θ×r

已知圆心角角度和半径:当圆心角为n°,半径为r时,弧长l=n°πr/180°

已知扇形面积和半径:若扇形面积为S,半径为r,根据S=(l×r)/2,可得弧长l=2S/r

C++中的三角函数:

在C++中,三角函数是数学库<cmath>的一部分,以下是一些常见的三角函数

sin:计算正弦值。函数原型double sin(double x); 参数x为弧度

cos:计算余弦值。函数原型double cos(double x); 参数x为弧度

tan:计算正切值。函数原型double tan(double x); 参数x为弧度

如果要计算角度的三角函数值,需要先将角度转换为弧度

C++还提供了asin,acos,atan等反三角函数,用于计算给定三角函数值对应的角度(以弧度为单位)

代码:

代码详解:

#include<bits/stdc++.h>  //填空题,答案是1576 
using namespace std;

int main()
{
	double r=sqrt(233*233+666*666); //勾股定理求半径r 
	double theta=atan(666.0/233.0); //用atan函数求弧度,注意666/233是两个整型变量的计算,如果整除
	                                //会有精度问题,输出ans=1486.76,改为666.0/233.0就可以了 
	double l=theta*r;  //弧长公式 
	double ans=r+l;
	cout<<ans<<endl;  //ans=1576.45
	return 0;
}

### 关于第十五届蓝桥杯2024 C/C++ A大学软件的信息 #### 比题目概述 根据已有的信息,第十五届蓝桥杯软件C/C++大学A的比题目尚未完全公开。然而,在某些参者的分享中提到,部分试题涉及算法设计与优化[^1]。例如,“合法密码”问题是其中的一道典型考题,其核心在于字符串处理和合法性验证逻辑的设计[^2]。 #### 时间复杂度的要求 对于一些具体问题,如图论相关的内容,时间效率成为评判标准之一。有记录显示,针对特定类型的输入数据结构(比如边的关系),即使采用较为基础的双重循环实现方法,也能满足竞设定的时间限制——通常为3秒以内完成运算[^3]。 #### 参加者的学习计划建议 为了更好地备战此类事,一位昵称为“牛友”的选手提出了自己的学习规划:利用假期集中精力复习数学基础知识,并通过参与各类线上编程挑战来积累实战经验,目标是从当前学科成功转换至计算机科学领域继续深造。 ```cpp // 示例代码片段展示如何判断简单条件下的合法密码 bool isValidPassword(const std::string& password){ bool hasUpper = false; bool hasLower = false; bool hasDigit = false; if(password.length() < 8 || password.length() > 16) return false; for(char c : password){ if(isupper(c)) hasUpper=true; else if(islower(c)) hasLower=true; else if(isdigit(c)) hasDigit=true; // 假设不允许特殊字符作为简化版规则的一部分 if(!isalnum(c)) return false; } return (hasUpper && hasLower && hasDigit); } ``` 上述函数仅为示意性质,实际比中可能需要考虑更复杂的约束条件以及边界情况测试。 #### 总结 综上所述,参加蓝桥杯这样的高水平程序设计大不仅考验选手的技术功底,还需要合理安排训练周期并不断调整策略适应新变化。希望每位热爱编码的人都能在这一过程中收获成长!
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值