51nod 1804 小C的多边形

思路：先求出所有三角形的边长和，结果是(3 * n * (n-1))/2，这个长度是(n-1)个三角形的和，所以一定能被(n-1)整除，同时也要被2整除，这就排除掉了n是奇数的情况，((3 * n * (n-1))/2)/(n-1)=3 * n/2，即每个三角形 周长为3 * n/2，知道周长了，就可以挨个算出来边的长度了。

这里有构造规律：
http://blog.csdn.net/jinbaosite/article/details/71056174

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

template <class T>
inline bool scan_d(T &ret)
{
    char c;
    int sgn;
    if(c=getchar(),c==EOF) return 0; //EOF
    while(c!='-'&&(c<'0'||c>'9')) c=getchar();
    sgn=(c=='-')?-1:1;
    ret=(c=='-')?0:(c-'0');
    while(c=getchar(),c>='0'&&c<='9') ret=ret*10+(c-'0');
    ret*=sgn;
    return 1;
}
inline void out(int x)
{
    if(x>9) out(x/10);
    putchar(x%10+'0');
}

int main()
{
    int n;
    scan_d(n);
    if(n&1)
    {
        out(0);
        return 0;
    }

    int s = 3*n/2;
    for(int i = 1; i < n; ++i)
        out(i),putchar(' ');
    putchar('\n');
    int t;
    out((t=s-n)),putchar(' ');
    for(int i = 1; i < n-1; ++i)
    {
        out(s-t-i);
        putchar(' ');
        t = s-t-i;
    }
    return 0;
}