题目
H老师面向北方站在一个二维平面上。现在他站在出发点,想做若干次这样的操作:向自己面向的方向走 1米 ,然后逆时针旋转 X 度(单位是角度)。请问他最少需要做多少次这样的操作,才能重新回到出发点?
输入
多组输入数据
每组数据输入一行,一个整数 X,含义见题目描述。
输出
每组数据输出一行,一个整数,表示最少操作次数。
输入样例
90
输出样例
4
数据范围
1≤X≤179
思路分析
此题画一画图,思路比较简单。
行走轨迹一定是一个以出发点为圆心,1为半径的圆的内接多边形。故操作数等于360乘以一个最小整数,使乘积能整除转向角度,此时的商。
AC代码
#include<stdio.h>
int main()
{
int x,n,i=1;
while(scanf("%d",&x)!=EOF)
{
while(1)
{
if((360*i)%x==0)
{
n=(360*i)/x;
break;
}
else
i++;
}
printf("%d\n",n);
}
}