基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题
小C偶然发现了一个奇妙的n个点的多边形。现在你需要给外圈的边标记上1~n-1,里圈的边也标记上1~n-1,使得对于一个外圈相邻点与中间点构成的三角形的边权之和都相等。
![](https://img.51nod.com/upload/000FC0AD/08D37B67ED33821E0000000000000004.png)
图中带三角形的三个点构成的三角形的边权都要相等。
你需要输出一种标记方案。(如果不存在就输出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
//简单思维题,找到总和与平均的规律即可
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
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 }