标签:lcm rotate gcd ll 输入 C1 include 360
题目描述
\(H\) 老师面向北方站在一个二维平面上。现在他站在出发点,想做若干次这样的操作:向自己面向的方向走 1 米 ,然后逆时针旋转 \(X\) 度(单位是角度)。请问他最少需要做多少次这样的操作,才能重新回到出发点?
输入
多组输入数据
每组数据输入一行,一个整数 \(X\) ,含义见题目描述。
输出
每组数据输出一行,一个整数,表示最少操作次数。
输入样例
90
输出样例
4
数据范围
\(1\leq X\leq 179\)
做法
内角和肯定是 360 的整数倍,肯定也是 \(X\) 的整数倍
- 内角和的最小值是 \(lcm(360, X)\)
- 所以需要转动的圈数就是 \(lcm(360, X) / X\)
#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <algorithm>
using namespace std;
typedef long long ll;
ll x;
ll gcd(ll x, ll y) {return !y?x:gcd(y,x%y);}
ll lcm(ll x, ll y) {return x * y / gcd(x, y);}
int main() {
while(cin >> x)
cout << lcm(x, 360) / x << endl;
return 0;
}
标签:lcm,rotate,gcd,ll,输入,C1,include,360 来源: https://www.cnblogs.com/Withinlover/p/14214936.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。