CodeForces820B【set.lower_bound】

…
水题
强行用一下

iterator set::lower_bound(val): 返回第一个关键字的值是大于等于给定值的定位器。

细节处理越界： end()

题意：
n变形，求三个点组成角，最接近角的三点。
思路：

正n边形每个内角的度数公式: (n-2)*180/n
正n边形最小角的度数公式:(n-2)*180/n/(1+n-3)=180/n

当n>180时，有问题—>所以乘n处理。
贴一发挫代码：

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;

typedef pair<LL,LL>PII;

set<int>s;
set<int>::iterator cp;

int main(){
    int n,a;
    scanf("%d%d",&n,&a);
    int ed = (n-2)*180;
    int st = 180;
    a *= n;
    int t1;

    for(int i=1;;i++)
    {
        int tp = st*i;
        if(tp <= ed && tp <= 360*n) s.insert(tp);
        else break;
    }

    cp = s.lower_bound(a);
    if(cp == s.end())
        t1 = ed;
    else
        t1 = *cp;

    if(cp != s.begin())
    {
        int t2 = t1 - st;
        if(abs(t1-a) > abs(t2-a))
            t1= t2;
        printf("1 %d ",n);
        int add = t1/st;
        printf("%d\n",1+add);
    }
    else{
        printf("1 %d ",n);
        int add = t1/st;
        printf("%d\n",1+add);
    }
    return 0;
}