hdu 1988

地址：http://acm.hdu.edu.cn/showproblem.php?pid=1988

题意：n块煎饼，尺寸分别为1至n，从上到下堆成一堆。正面朝上为+，反面朝上为-。每次可以选择上面若干块整个翻转过来。求翻转的步骤，能使得最后正面朝上，尺寸从上到下是小到大。

mark：没啥困难的，每次选最大的那个经过不超过3次操作翻到最底下。sample给得很好，主要是注意最顶上1的处理就可以了。

代码：

# include <stdio.h>


int n, a[35] ;
int ans[110], cnt ;


int abs(int x){return x<0?-x:x;}


int find(int x)
{
    int i ;
    for (i = 1 ; i <= n ; i++)
        if (abs(a[i]) == x) return i ;
    return 0 ;
}


void reverse(int pos)
{
    int i, j, t ;
    for (i = 1, j = pos ; i < j ; i++, j--)
    {
        t = a[i], a[i] = a[j], a[j] = t ;
    }
    for (i = 1 ; i <= pos ; i++) a[i] = -a[i] ;
}


void gao()
{
    int i, pos ;
    cnt = 0 ;
    for (i = n ; i >= 1 ; i--)
    {
        if (a[i] == i) continue ;
        pos = find(i) ;
        if (pos != 1)
        {
            reverse(pos) ;
            ans[cnt++] = pos ;
        }
        if (a[1] > 0){
            ans[cnt++] = 1 ;
            a[1] = -a[1] ;
        }
        if (i != 1)
        {
            ans[cnt++] = i ;
            reverse(i) ;
        }
        else{
            ans[cnt++] = 1 ;
            a[i] = -a[i] ;
        }
    }
}


int main ()
{
    int T, nCase = 1, i ;
    scanf ("%d", &T) ;
    while (T--)
    {
        scanf ("%d", &n) ;
        for (i = 1 ; i <= n ; i++)
            scanf ("%d", &a[i]) ;
        gao() ;
        printf ("%d %d", nCase++, cnt) ;
        for (i = 0 ; i < cnt ; i++)
        {
        //    if (i != 0) printf (" ") ;
            printf (" %d", ans[i]) ;
        }
        puts ("") ;
    }
    return 0 ;
}