2023年四川大学生程序设计竞赛-K.倒转乾坤

Cuber QQ 现在手上有两个圆环,其中小圆环的直径是 d,大圆环的直径是 2d

。他将小圆环放在大圆环内, 并让小圆环紧贴大圆环内壁进行无滑动的滚动。

Cuber QQ 总是喜欢动态的美,他在小圆环上等间隔地标记了 n 个点,他想知道在小圆环贴着大圆环运动一周后,他所标记的 n个点所经过的轨迹的长度之和是多少。

输入描述

输入包含一行,两个整数

输出描述

输出包含一行一个浮点数,表示 n 个点所经过的轨迹的长度之和,所输出的答案和标准答案的绝对误差或相对误差在 范围内会被认为是正确的。

样例

输入:

1 1

输出:

4.00000000

思路

这个题首先我们就是要搞清楚小圆上的点的路径是什么?

根据样例我们可以推算一下,把A点取一个特殊的点,假设A点就是紧贴的那个点,转半圈,转一圈,转两圈的位置,大概可以推算出他的轨迹就是沿着直径运动

代码:

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
    int n,d;
    cin >> n >> d;
    printf("%.7lf",4.0*n*d);
} 
相关推荐
handler011 小时前
从零实现自动化构建:Linux Makefile 完全指南
linux·c++·笔记·学习·自动化
简简单单做算法1 小时前
基于GA遗传优化双BP神经网络的时间序列预测算法matlab仿真
神经网络·算法·matlab·时间序列预测·双bp神经网络
guygg882 小时前
利用遗传算法解决列车优化运行问题的MATLAB实现
开发语言·算法·matlab
武藤一雄2 小时前
19个核心算法(C#版)
数据结构·windows·算法·c#·排序算法·.net·.netcore
sali-tec2 小时前
C# 基于OpenCv的视觉工作流-章52-交点查找
图像处理·人工智能·opencv·算法·计算机视觉
我头发多我先学3 小时前
C++ 模板全解:从泛型编程初阶到特化、分离编译进阶
java·开发语言·c++
爱编码的小八嘎3 小时前
C语言完美演绎8-15
c语言
yu85939583 小时前
MATLAB连续线性化模型预测控制(SL-MPC)
算法·机器学习·matlab
YSF2017_33 小时前
C语言16-makefile(3)——makefile的模式规则
linux·c语言·开发语言
星星码️3 小时前
C++选择题练习(一)
开发语言·c++