51nod 1804 小C的多边形

来源:互联网 发布:淘宝电脑版 编辑:程序博客网 时间:2024/05/16 19:29

a[i]=i

b[n-1]=1

b[]的其他值,可以直接算出来。

//#include<bits/stdc++.h>#include<stdio.h>#include<cstring>#include<cmath>#include<iostream>using namespace std;const int MAXN=1000100;int a[MAXN],b[MAXN];inline void prin_d(int x){    if (x > 9)    {        prin_d(x / 10);    }    putchar(x % 10 + '0');    return ;}int main(){int n,sum,i;while(~scanf("%d",&n)){if(n&1){printf("0\n");continue;}sum=3*n/2;n--;for(i=1;i<=n;i++)a[i]=i;b[n]=1;for(i=n-1;i>=1;i--)b[i]=sum-a[i]-b[i+1];prin_d(a[1]);for(i=2;i<=n;i++){printf(" ");prin_d(a[i]);}puts("");prin_d(b[1]);for(i=2;i<=n;i++){printf(" ");prin_d(b[i]);}puts("");}}


原创粉丝点击