IBM Ponder This May 2017 Letter gaps

IBM Ponder This May 2017 Letter gaps

---

题目大意

给出一个数字n，求满足任意两个相同字符x之间距离为x-‘A’+1的合法解

---

题解

这道题有一个规律,把字符改成数字可以过100000的点。。。。。。（手动推出来的，感觉自己石乐志）

我不想说明为什么。。。自己看代码吧

这里我就把字符改成数字做了

首先我们可以发现

① 当数字大小差为2的时候，数字大的恰好可以套在数字小的那一组外面
② 将数字x（x≤n）符合x%2==n%2的数套在一起后
当n%2==0时，数组一半的长度为n/2，因为n-1之间可以填入的长度为n-1，x（x≤n-1）满足x%2==n-1%2的个数为n/2-1，（n/2）+（n/2-1）=n-1，然后，我们很容易发现，剩下的未填入数组的数恰好从小到大排列在位于最外面的数字n-1的两边，且里面的数字n-1的前面为-
当n%2==1时，数组一半的长度为n/2+1，因为n-1之间可以嵌入的长度为n-1，x（x≤n-1）满足x%2==n-1%2的个数为n/2-1，（n/2+1）+（n/2-1）=n-1，然后，我们也可以很容易的发现，剩下的未填入数组的数恰好从小到大排列在位于最外面的数字n-1的两边，且n-1靠外面的那一边为-

---

代码

这里，我把字符改成数字做的代码

#include<cstdio>
using namespace std;

int main()
{
    int n;
    scanf("%d",&n);
    if (n%2==0)
    {
        for (int i=n;i>=1;i-=2) printf("%d",i);
        printf("-");printf("%d",n-1);
        for (int i=2;i<=n;i+=2) printf("%d",i);
        for (int i=n-3;i>=1;i-=2) printf("%d",i);
        printf("%d",n-1);
        for (int i=1;i<=n-3;i+=2) printf("%d",i);
    }
    else {
        for (int i=n;i>=1;i-=2) printf("%d",i);
        if (n==1) printf("-"); else printf("%d",n-1);
        for (int i=1;i<=n;i+=2) printf("%d",i);
        for (int i=n-3;i>=1;i-=2) printf("%d",i);
        if (n!=1) printf("%d-",n-1);
        for (int i=2;i<=n-3;i+=2) printf("%d",i);
    }
    return 0;
}