Codeforces Round #421 (Div. 2) - B

题目链接：http://codeforces.com/contest/820/problem/B

题意：给定一个正n边形，然后让你选择3个不同的顶点，使得这3个顶点形成的角度尽可能的接近a。

思路：首先模拟一下画个图发现因为是正n边形所以可以固定2个相邻的顶点然后找第3个顶点既可，这里先固定顶点1和2并且以顶点2为中点，然后枚举其他n-2个顶点计算夹角度数取最优即可。  我们知道正n边形的内角为(n-2)/n*180°，由于固定了2个相邻的顶点所以一个内角可以被划分成(n-2)份，所以每份的度数det为((n-2)/n*180)/(n-2)°。

#define _CRT_SECURE_NO_DEPRECATE

#include<iostream>

#include<cstdio>

#include<cstring>

#include<algorithm>

#include<string>

#include<map>

#include<vector>

#include<time.h>

#include<stack>

#include<cmath>

using namespace std;

typedef long long int LL;

typedef unsigned long long int ULL;

const int MAXN =  + ;

int main(){

//#ifdef kirito

//    freopen("in.txt", "r", stdin);

//    freopen("out.txt", "w", stdout);

//#endif

//    int start = clock();

    int n, a;

    while (~scanf("%d%d", &n,&a)){

        int v3=n;

        double cur = ,det=(1.0*(n-)/n*180.0)/(1.0*n-);

        for (int i = n; i >= ; i--){

            if (fabs(cur - a) > fabs(det*(n - i + ) - a)){

                cur = det*(n - i + );

                v3 = i;

            }

        }

        printf("%d %d %d\n",, , v3);

    }

//#ifdef LOCAL_TIME

//    cout << "[Finished in " << clock() - start << " ms]" << endl;

//#endif

    return ;

}