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);
} 
相关推荐
桐盛科技30 分钟前
拒绝“漂绿”风险:基于边缘计算的碳排放数据清洗算法与实时校验逻辑
人工智能·算法·边缘计算
wuyk55531 分钟前
107.FreeRTOS 链表深度解析:从原理到面试满分答案
c语言·开发语言·数据结构·stm32·单片机·链表·面试
Tongzhi202636 分钟前
通芝科技考勤软件三大发展趋势:AI大模型、无感识别与数据底座
大数据·科技·算法·爬山算法
Persistent的粽子!1 小时前
C++:类与对象(一)
开发语言·c++·经验分享·笔记
eBest数字化转型方案1 小时前
Route Optimization for FMCG:多目标排线算法的工程实现
大数据·人工智能·算法
库玛西1 小时前
深入浅出Linux select网络模型:从底层位图原理到C++面向对象高级封装
linux·服务器·网络·c++·ubuntu
2402_882893861 小时前
深入浅出 unordered_map 与 unordered_set——从使用到底层差异
c++·哈希·unordered_map·unordered_set
residual_fan2 小时前
持续对比强化学习(Continual Contrastive Reinforcement Learning)论文分享
人工智能·算法·数据挖掘·数据分析
今天要早睡_2 小时前
C++ 核心语法速过:命名空间、引用、函数重载与 nullptr 深度解析
android·java·c++
s_w.h2 小时前
【 计网 】序列化与反序列化
linux·服务器·网络·算法·bash