1804 小C的多邊形

基準時間限制：1 秒 空間限制：131072 KB 分值: 40 難度：4級算法題

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

//簡單思維題，找到總和與平均的規律即可

 1 #include <iostream>
 2 #include <stdio.h>
 3 using namespace std;
 4 #define MX 1000005
 5 
 6 inline void Out(int a) {
 7     if(a<0) {putchar(‘-‘); a=-a;}
 8     if(a>=10) Out(a/10);
 9     putchar(a%10+‘0‘);
10
 
 }
11 
12 int A[MX];
13 int B[MX];
14 
15 int main()
16 {
17     int n;
18     scanf("%d",&n);
19     if (n%2==1) printf("0");
20     else
21     {
22         for (int i=1;i<=n-1;i++)
23             A[i]=i;
24         B[2]=n-1;
25         int sb=n/2*3;
26         for (int i=3;i<=n-1
 
;i++)
27             B[i]=sb-A[i-1]-B[i-1];
28         B[1]=sb-A[1]-B[2];
29 
30         for (int i=1;i<=n-1;i++)
31             Out(A[i]),putchar(‘ ‘);
32         putchar(‘\n‘);
33         for (int i=1;i<=n-1;i++)
34             Out(B[i]),putchar(‘ ‘);
35         putchar(‘\n‘);
36     }
37     return 0;
38 }

1804 小C的多邊形