题目

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); } }