UVa 120 - Stacks of Flapjacks

翻饼问题，注意一下几点：

1、翻饼规则：只能从底层往上翻，也就是将前i个元素reverse，所以这里有个技巧，就是每次找到前i个元素里面最大的元素（假设是第m个），将其翻到第一层（前m个元素reverse），然后再翻到第i层（前i个元素reverse）（翻回来的时候一定是输出n-i，不是i）

2、输出的时候一定要输出输入行

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
int max(int a[],int n)
{
int i,max=a[0];
for(i=1; i<n; i++)
{
if(a[i]>max)
max=a[i];
}
return max;
}
int find(int a[],int n,int find)
{
int i;
for(i=0; i<n; i++)
{
if(a[i]==find)
break;
}
return i;
}
void flap(int l,int r,int a[])
{
for(int j=l; j<r/2; j++)
{
int temp=a[j];
a[j]=a[r-1-j];
a[r-1-j]=temp;
}
}
int main()
{
int a[40],flag,f,m,count=0;
char t;
while(scanf("%d%c",&a[count],&t)==2)
{
count++;
if(t=='\n')
{
for(int i=0; i<count; i++)
{
if(!i)
printf("%d",a[i]);
else
printf(" %d",a[i]);
}
printf("\n");
for(int i=0; i<count; i++)
{
if(!i)
{
flag=0;
for(int j=0; j<count-1; j++)
{
if(a[j]>a[j+1])
flag++;
}
if(flag==0)
{
printf("0\n");
memset(a,0,count);
count=0;
break;
}
}
m=max(a,count-i);
f=find(a,count-i,m);
if(!f)
{
flap(0,count-i,a);
printf("%d ",i+1);
}
else if(f!=count-i-1)
{
flap(0,f+1,a);
printf("%d ",count-f);
flap(0,count-i,a);
printf("%d ",i+1);
}
if(i)
{
flag=0;
for(int j=0; j<count-1; j++)
{
if(a[j]>a[j+1])
flag++;
}
if(!flag)
{
printf("0\n");
memset(a,0,sizeof(a));
count=0;
break;
}
}
}
}
}
return 0;
}