简单的题目,可以直接按照题目的意思模拟那个过程就可以过了。
题目的意思:一叠煎饼在锅里,每个煎饼大小不一样,煎饼叠在一起的,每次选一个位置k,从顶部往下数k个反转过来,求出最后煎饼按小到大的方案。
每次输出的是煎饼的总数减掉反转的位置。(煎饼从上到下,1~n)。
从底部开始往上,每次将最大的弄到最下面来,(当前位置为 j )每次选最大的,然后选个最大的,位置是k,判断是不是在最上边,不是,则将0到k的煎饼反转,然后最大的就在最上边,接着反转0到j的煎饼。
下面的是AC的代码:
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
int a[50], b[50];
int main()
{
// freopen("in.txt", "r", stdin);
int i, j, k, x, y;
i = 0;
while(scanf("%d", &a[i++]) != EOF)
{
while(getchar() != '\n')
{
scanf("%d", &a[i++]);
}
for(j = 0; j < i; j++)
b[j] = a[j];
sort(a, a + i);
for(j = 0; j < i - 1; j++)
printf("%d ", b[j]);
printf("%d\n", b[i - 1]);
for(j = i - 1; j >= 0; j--)
{
if(b[j] == a[j])
continue;
else
{
for(k = j - 1; k >= 0; k--)
if(a[j] == b[k])
break;
if(k != 0)
{
printf("%d ", i - k);
x = 0, y = k;
while(x < y)
{
int temp = b[x];
b[x] = b[y];
b[y] = temp;
x++; y--;
}
x = 0, y = j;
while(x < y)
{
int temp = b[x];
b[x] = b[y];
b[y] = temp;
x++; y--;
}
printf("%d ", i - j);
}
else
{
x = 0, y = j;
while(x < y)
{
int temp = b[x];
b[x] = b[y];
b[y] = temp;
x++; y--;
}
printf("%d ", i - j);
}
}
}
printf("0\n");
i = 0;
}
return 0;
}