CodeForces 630 M. Turn（水~）

Description
定义相机的角度为与竖直方向夹角，在竖直方向右边为负，左边为正，相机每次只能顺时针旋转90度，问相机最少需要旋转多少次才能与竖直方向夹角最小
Input
一个整数n表示相机初始状态角度(-10^18<=n<=10^18)
Output
输出相机最少需要旋转多少次才能与竖直方向夹角最小
Sample Input
60
Sample Output
1
Solution
首先将角度换成正值n=(n%360+360)%360，如果n>=315，那么再旋转只会让相机更加偏离竖直方向，所以此时不需要旋转；如果n<315，首先需要旋转n/90次使得相机与竖直方向夹角小于90度，如果此时角度大于45度，那么再旋转一次后相机与竖直方向夹角会更小，如果角度不大于45度，那么同n>=315的情况不需要旋转，所以需要旋转n/90+(n%90-1)/45次
Code

#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll n;
int main()
{
    while(~scanf("%I64d",&n))
    {
        n=(n%360+360)%360;
        if(n>=315)printf("0\n");
        else printf("%I64d\n",n/90+(n%90-1)/45);
    }
    return 0;
}