51 Nod 1804 小C的多边形

                             1804 小C的多边形

小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1，里圈的边也标记上1~n-1，使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。

图中带三角形的三个点构成的三角形的边权都要相等。

你需要输出一种标记方案。（如果不存在就输出0）

Input

一共一行。
第一行，有一个n(4<=n<=1,000,000)。

Output

第一行n-1个数表示顺时针方向外圈的的边权（ai）。
第二行n-1个数表示顺时针方向里圈的的边权（bi）。
并且a1和b1,b2构成第1个三角形，a2和b2,b3构成第2个三角形....，an-1和bn-1,b1构成第n-1个三角形。具体请参看样例！

Input示例

4

Output示例

1 2 3
2 3 1

思路：一道找规律的题目，
　　　强调一下 这个是一个多边形 平面多边形 不是立体的！！！
　　　题意 就是给你n个点 组成一个n-1个点的多边形  剩下的一个点 放在多边形的中间 
　　　要求给多边形的边赋上一个权值 再给n-1个点与 中间的点连线产生的边赋一个值 使得所有构成的三角形的quanzhizhihe相同
　　　

　　　如图中的五边形

　　　我们有如下等式

　　　1+a+b==2+b+c --> a==1+c

　　　2+b+c==3+c+d --> b==1+d

　　　3+c+d==4+d+e --> c==1+e　

　　　4+e+d==5+a+e --> d==1+a

　　　我们可以得出 关于 a,b,c,d,e 的关系 :  b>d>a>c>e 

　　　观察可以得到 这是隔一条线段 加一次的 照着规律写就可以了

　　　ps:友情提示！ 

　　　这道题他卡输入！！ 0(n) 做法会超时！！

　　　要写 输 出 优 化!!!

不过有个dalao cout竟然没有被卡！！ 链接：http://blog.csdn.net/jinbaosite/article/details/71056174

#include <cstdio>

using namespace std;

const int MAXN=1000010;

int n,a[MAXN];

void print(int x){
    if(x>=10) print(x/10);
    putchar(x%10+'0');
}  

int hh() {
    scanf("%d",&n);
    if(n&1) printf("0
");
    else {
        --n;
        int s=n,k=1;
        while(1) {
            a[k]=s,--s;
            if(k==n-1) break;
            k+=2;
            if(k>=n) k-=n;
        }
        for(int i=1; i<=n; ++i) print(i),putchar(' ');
        printf("
");
        for(int i=0; i<n; ++i) print(a[i]),putchar(' ');
    }
    
    return 0;
}

int sb=hh();
int main(int argc,char**argv) {;}