Roll the Circle（公式,规律

半径为1的圆在半径为2的圆上滚动需要3圈可环其一周!
C大/C小=2周
2+1=3周
凡是在外滚动要加一周
在内滚动需减一周。

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){int t;cin>>t;while(t--){int a,b;cin>>a>>b;int x=a+b;int y=gcd(x,b);cout<<x/y<<"/"<<b/y<<'\n';}return 0;
}

Roll the Circle（公式,规律相关推荐

Prim算法和Kruskal算法
Prim算法和Kruskal算法都能从连通图找出最小生成树.区别在于Prim算法是以某个顶点出发挨个找,而Kruskal是先排序边,每次选出最短距离的边再找. 一.Prim(普里姆算法)算法: ...
算法(21)-leetcode-剑指offer5
leetcode-剑指offer-4 43.面试题43-1-n整数中1出现的次数 44.面试题44-数字序列中某一位的数字 45.面试题45-把数组排成最小的数-快排变种 46.面试题46-把数字翻译 ...
14-mysql-分页查询
P95095_MySQL基础_分页查询 > > 小结执行顺序分页的公式规律 P96096_MySQL基础_测试题3讲解 > > > P97097_MySQL基础_复习 ...
数据结构和算法详解（四）——五大基本算法思想
更多例子可参考:https://blog.csdn.net/Aidam_Bo/article/details/86715865 一.穷举算法思想穷举算法 (ExhaustiveA ttack ...
激光雷达标定(坐标系转换)
文章目录 1. 旋转矩阵 2. 平移矩阵 3. 坐标系的转换 4. 坐标转换代码 1. 旋转矩阵由于激光雷达获取的点云数据的坐标是相对于激光雷达坐标系的,为了使车最终得到的点云数据坐标是在车坐标系下 ...
基于FPGA交织的实现
基于FPGA交织的实现项目简述数学模型校验位交织码组的列旋转交织交织的MATLAB实现交织的FPGA实现 FPGA代码交织的GPGA测试代码小结参考文献总结项目简述交织多么好听 ...
u2服务器机箱怎么加硬盘,游戏悍将独狼标准版机箱，硬盘和主板怎么装。研究了好久还是不会。硬盘是西数的WD5000AAKX 500G...
高中物理公式,规律汇编表一,力学胡克定律: F = kx (x为伸长量或压缩量;k为劲度系数,只与弹簧的原长,粗细和材料有关) 重力: G = mg (g随离地面高度,纬度,地质结构而变化;重力约 ...
《Real Time Rendering》第四章图形变换
图形变换是一个将例如点.向量或者颜色等实体进行某种转换的操作.对于计算机图形学的先驱者,掌握图形变换是极为重要的.有了他们,你就可以对象.光源以及摄像机进行定位,变形以及动画添加.你也可以确认所有的计 ...
增长量计算n+1原则_【岗位能力干货】：速速收藏！资料分析常见名词与干货！...
资料分析常见名词与干货: 基期和本期基期,表示的是在比较两个时期的变化的时候,用来作比较值(基准值)的时期,该时期的数值通常作为计算过程中的除数或者减数. 本期,相对于基期而言,是当前所处的时期,该 ...

Roll the Circle（公式,规律

Roll the Circle（公式,规律相关推荐

最新文章

热门文章