码迷,mamicode.com
首页 > 其他好文 > 详细

1804 小C的多边形

时间:2017-09-04 20:42:14      阅读:125      评论:0      收藏:0      [点我收藏+]

标签:输出   ble   中间   scanf   close   one   ide   def   alt   

1804 小C的多边形

基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题

小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

 

 

//简单思维题,找到总和与平均的规律即可

技术分享
 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 }
View Code

 

 

1804 小C的多边形

标签:输出   ble   中间   scanf   close   one   ide   def   alt   

原文地址:http://www.cnblogs.com/haoabcd2010/p/7475453.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!